Lack of Gromov-hyperbolicity in small-world networks

DOI10.2478/s11533-012-0032-8zbMath1242.05257MaRDI 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 networks; small world; graph hyperbolicity

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C12: Distance in graphs

Related Items

Non-Hyperbolicity of Random Graphs with Given Expected Degrees, Bounds on Gromov hyperbolicity constant, Non-hyperbolicity in random regular graphs and their traffic characteristics, Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution, Chordality properties and hyperbolicity on graphs, On a classical theorem on the diameter and minimum degree of a graph, On the hyperbolicity constant in graph minors, Gromov hyperbolicity in the Cartesian sum of 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 hyperbolicity constant of infinite circulant graphs, Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant, On the hyperbolicity constant of circular-arc graphs, Computing the hyperbolicity constant of a cubic graph, Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs

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.