Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
By: Danillo Barros de Souza , Jonatas Teodomiro , Fernando A. N. Santos and more
Potential Business Impact:
Finds hidden patterns in complex data networks.
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.
Similar Papers
Application of discrete Ricci curvature in pruning randomly wired neural networks: A case study with chest x-ray classification of COVID-19
CV and Pattern Recognition
Makes AI models smaller and faster.
A Remedy for Over-Squashing in Graph Learning via Forman-Ricci Curvature based Graph-to-Hypergraph Structural Lifting
Machine Learning (CS)
Finds important paths in complex networks.
Lower Ricci Curvature for Hypergraphs
Machine Learning (CS)
Finds hidden patterns in complex connections.