Score: 1

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications

Published: April 30, 2025 | arXiv ID: 2504.21601v2

By: Danillo Barros de Souza , Jonatas Teodomiro , Fernando A. N. Santos and more

Potential Business Impact:

Finds hidden patterns in complex data networks.

Business Areas:
Facial Recognition Data and Analytics, Software

Discrete Forman-Ricci curvature (FRC) is an efficient tool that characterizes essential geometrical features and associated transitions of real-world networks, extending seamlessly to higher-dimensional computations in simplicial complexes. In this article, we provide two major advancements: First, we give a decomposition for FRC, enabling local computations of FRC. Second, we construct a set-theoretical proof enabling an efficient algorithm for the local computation of FRC in Vietoris-Rips (VR) complexes.Strikingly, this approach reveals critical information and geometric insights often overlooked by conventional classification techniques. Our findings open new avenues for geometric computations in VR complexes and highlight an essential yet under-explored aspect of data classification: the geometry underpinning statistical patterns.

Country of Origin
🇳🇱 🇨🇳 🇧🇷 China, Netherlands, Brazil

Page Count
31 pages

Category
Mathematics:
Geometric Topology