We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Clustering implies geometry in networks

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.
Subjects: Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Probability (math.PR); Statistics Theory (math.ST); Physics and Society (physics.soc-ph)
Journal reference: Phys. Rev. Lett. 116, 208302 (2016)
DOI: 10.1103/PhysRevLett.116.208302
Cite as: arXiv:1604.01575 [cond-mat.stat-mech]
  (or arXiv:1604.01575v2 [cond-mat.stat-mech] for this version)

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.