Lack of Gromov-hyperbolicity in small-world networks

DOI10.2478/s11533-012-0032-8zbMath1242.05257OpenAlexW2107391127MaRDI QIDQ424150

Yilun Shang

Publication date: 31 May 2012

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s11533-012-0032-8

zbMATH Keywords

complex networkssmall worldgraph hyperbolicity

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12)

Related Items

The hyperbolicity constant of infinite circulant graphs ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Non-hyperbolicity in random regular graphs and their traffic characteristics ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Geometric and topological properties of the complementary prism networks ⋮ Parabolicity on graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution ⋮ Non-Hyperbolicity of Random Graphs with Given Expected Degrees ⋮ Chordality properties and hyperbolicity on graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators ⋮ The quasi-hyperbolicity constant of a metric space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some uses of the Farris transform in mathematics and phylogenetics -- A review
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
• The large-\(N\) limit of superconformal field theories and supergravity
• Multi-Type Directed Scale-Free Percolation
• The small-world phenomenon
• Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs
• Collective dynamics of ‘small-world’ networks
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Models of the small world.