Current browse context:
math
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Clustering implies geometry in networks
(Submitted on 6 Apr 2016 (v1), last revised 19 May 2016 (this version, v2))
Abstract: Network models with latent geometry have been used successfully in many applications in network science and other disciplines, yet it is usually impossible to tell if a given real network is geometric, meaning if it is a typical element in an ensemble of random geometric graphs. Here we identify structural properties of networks that guarantee that random graphs having these properties are geometric. Specifically we show that random graphs in which expected degree and clustering of every node are fixed to some constants are equivalent to random geometric graphs on the real line, if clustering is sufficiently strong. Large numbers of triangles, homogeneously distributed across all nodes as in real networks, are thus a consequence of network geometricity. The methods we use to prove this are quite general and applicable to other network ensembles, geometric or not, and to certain problems in quantum gravity.
Submission history
From: Dmitri Krioukov [view email][v1] Wed, 6 Apr 2016 11:26:18 GMT (777kb,D)
[v2] Thu, 19 May 2016 21:15:57 GMT (507kb,D)
Link back to: arXiv, form interface, contact.