Lack of Gromov-hyperbolicity in small-world networks

DOI10.2478/S11533-012-0032-8zbMATH Open1242.05257OpenAlexW2107391127MaRDI QIDQ424150FDOQ424150

Authors: 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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Collective dynamics of ‘small-world’ networks
• The large-\(N\) limit of superconformal field theories and supergravity
• Title not available (Why is that?)
• 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.
• The small-world phenomenon: an algorithmic perspective
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
• Multi-type directed scale-free percolation
• Lack of Gromov-hyperbolicity in colored random networks
• Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs
• Some uses of the Farris transform in mathematics and phylogenetics -- A review

Cited In (25)

• The hyperbolicity constant of infinite circulant graphs
• Gromov hyperbolicity of Johnson and Kneser graphs
• On the hyperbolicity constant in graph minors
• Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution
• Mathematical properties on the hyperbolicity of interval graphs
• Gromov hyperbolicity in Mycielskian graphs
• Hyperbolicity on graph operators
• Title not available (Why is that?)
• 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
• The quasi-hyperbolicity constant of a metric space
• On the hyperbolicity constant of circular-arc graphs
• Geometric and topological properties of the complementary prism networks
• Chordality properties and hyperbolicity on graphs
• 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
• 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)