Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
April 30, 2025 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Danillo Barros de Souza, Jonatas Teodomiro, Fernando A. N. Santos, Mengjun Ding, Weiqiang Sun, Mathieu Desroches, JΓΌrgen Jost, Serafim Rodrigues
arXiv ID
2504.21601
Category
math.GT
Cross-listed
cs.CG,
cs.DM,
cs.DS,
math.CO
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.GT
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Algorithms and complexity for Turaev-Viro invariants
R.I.P.
π»
Ghosted
Big Data Approaches to Knot Theory: Understanding the Structure of the Jones Polynomial
R.I.P.
π»
Ghosted
Ray-marching Thurston geometries
R.I.P.
π»
Ghosted
Tightening Curves on Surfaces Monotonically with Applications
R.I.P.
π»
Ghosted
How to see the eight Thurston geometries
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted