JOURNAL ARTICLE
A cosine rule-based discrete sectional curvature for graphs.
Published In: Journal of Complex Networks, 2023, v. 11, n. 4. P. 1 1 of 3
Database: Applied Science & Technology Source Ultimate 2 of 3
Authored By: Plessis, J F Du; Arsiwalla, Xerxes D 3 of 3
Abstract
This article introduces and validates a new estimator for discrete sectional curvature applicable to graphs and other path metric spaces, focusing on random geometric graphs with low metric-distortion—graphs whose metric closely approximates that of underlying continuous manifolds with known constant sectional curvature. The estimator is based on a generalized cosine rule for right-angled triangles in spaces of constant curvature and is tested extensively on graphs constructed via a refined sprinkling algorithm ("hard annulus random geometric graphs") on spheres, hyperbolic planes, and Euclidean planes, demonstrating convergence of curvature estimates to continuum values as metric distortion decreases. Comparisons with existing discrete curvature notions, such as Wolfram–Ricci and mesoscopic Ollivier–Ricci curvatures, show improved convergence and robustness for the proposed estimator. Practical applications include estimating the Earth's radius from geographic data and analyzing sectional curvature distributions on self-similar fractals like the Sierpinski triangle, suggesting potential for broader use in network science, quantum gravity, and data science.
Additional Information
- Source:Journal of Complex Networks. 2023/08, Vol. 11, Issue 4, p1
- Document Type:Article
- Subject Area:Physics
- Publication Date:2023
- ISSN:20511310
- DOI:10.1093/comnet/cnad022
- Accession Number:170902488
- Copyright Statement:Copyright of Journal of Complex Networks is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Looking to go deeper into this topic? Look for more articles on EBSCOhost.