A comparative exploration of Steinerberger curvature and resistance curvature in model and real-world complex networks
Madhumita Mondal, Priyank Vasu, Areejit Samal, Jürgen Jost
Abstract
Discrete curvature extends the concept of curvature from continuous spaces to discrete structures such as graphs and networks. It provides a mathematical framework for characterising local and global network geometry, that offers insights into structural properties such as connectivity and clustering. In this study, we investigate Steinerberger curvature (SBC) and resistance curvature (RC) and examine their relationships with established graph curvature measures, namely Forman-Ricci, Augmented Forman-Ricci, and Ollivier-Ricci curvatures, a notion of scalar sectional curvature, as well as conventional vertex-based measures. A systematic comparative analysis is conducted across various synthetic network models and real-world networks, focusing on curvature distributions, correlations with structural measures, and the identification of structurally important vertices through network disintegration experiments based on global efficiency. Our results show that SBC generally exhibits weaker correlations with other measures. On the other hand, RC is strongly positively correlated with established discrete Ricci curvature measures, whereas it is predominantly negatively correlated with conventional vertex-based measures like degree and centrality-based measures. Furthermore, RC achieves a reduction in communication efficiency comparable to or faster than established Ricci curvature measures. These findings suggest that SBC captures structural characteristics that are largely distinct from those reflected by other measures, while RC exhibits distinct structural associations and shows significant potential for identifying vertices critical to network connectivity.
Create a lesson
Related papers
"I Don't Think It's a Scam": A First Look at Family Intervention Barriers in Elder Abuse Discussions on Reddit and Baidu Tieba
Yipeng Wang, Huy Gia Han Vu, Jiaming Liu et al.
Dessins d'Enfants as a Topological Lens on Temporal Hypergraphs
Mehmet Emin Aktas, Esra Akbas
Finding Patient Zero in Temporal Contact Networks: A Comparative Study
Nathan Cincera Brack, Martin Sterchi, Lorenz Hilfiker et al.
Inferring Locations and Correcting Bias in Infectious Disease Data Using Human Mobility
Owen Tucker, Lily Wang, Ruochen Kong et al.
Longitudinal Multi-Dimensional Analysis of India-Pakistan Conflict Discourse on Reddit (2019-2025)
Yash Khare, Hunjun Shin, Mohit Singhal
High-Coverage Blind Spots in Online Abuse Monitoring: Account Selection, Held-Out Flagging Rates, and Sample Composition
Ziming Liu