Scaled Gromov four-point condition for network graph curvature computation
From MaRDI portal
Publication:2213957
zbMath1451.05218MaRDI QIDQ2213957
Poonsuk Lohsoonthorn, Fariba Ariaei, Edmond A. Jonckheere
Publication date: 4 December 2020
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.im/1318514901
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Distance in graphs (05C12)
Related Items (8)
The hyperbolicity constant of infinite circulant graphs ⋮ Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) ⋮ Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications ⋮ Quantum networks: anti-core of spin chains ⋮ A review of two network curvature measures ⋮ On Computing the Gromov Hyperbolicity ⋮ Tree decompositions and social graphs ⋮ The quasi-hyperbolicity constant of a metric space
This page was built for publication: Scaled Gromov four-point condition for network graph curvature computation