An anomalous topological phase transition in spatial random graphs (original) (raw)

Clustering–the tendency for neighbors of nodes to be connected–quantifies the coupling of a complex network to its latent metric space. In random geometric graphs, clustering undergoes a continuous phase transition, separating a phase with finite clustering from a regime where clustering vanishes in the thermodynamic limit. We prove this geometric to non-geometric phase transition to be topological in nature, with anomalous features such as diverging entropy as well as atypical finite-size scaling behavior of clustering. Moreover, a slow decay of clustering in the non-geometric phase implies that some real networks with relatively high levels of clustering may be better described in this regime.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.