Lack of Gromov-hyperbolicity in small-world networks

DOI10.2478/S11533-012-0032-8MaRDI QIDQ424150zbMATH OpenOpenAlexFDO

Authors Yilun Shang

Publication date 31 May 2012

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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)

Recommendations

• Lack of Gromov-hyperbolicity in colored random networks
• Non-hyperbolicity of random graphs with given expected degrees
• Clustering and the hyperbolic geometry of complex networks

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Lack of Gromov-hyperbolicity in colored random networks
• Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs
• 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.
• Multi-type directed scale-free percolation
• Random graphs.
• Some uses of the Farris transform in mathematics and phylogenetics -- A review
• The large-\(N\) limit of superconformal field theories and supergravity
• The small-world phenomenon: an algorithmic perspective
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform

Cited in

(25)

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

This page was built for publication: Lack of Gromov-hyperbolicity in small-world networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q424150)