Adhesion-induced Discontinuous Transitions and Classifying Social Networks

Abstract

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network growth processes. Real networks not only grow but often also restructure, yet common network restructuring processes, such as small world rewiring, do not exhibit phase transitions. Here, we uncover a class of intrinsically discontinuous transitions emerging in network restructuring processes controlled by \emph{adhesion} -- the preference of a chosen link to remain connected to its end node. Deriving a master equation for the temporal network evolution and working out an analytic solution, we identify genuinely discontinuous transitions in non-growing networks, separating qualitatively distinct phases with monotonic and with peaked degree distributions. Intriguingly, our analysis of heuristic data indicates a separation between the same two forms of degree distributions distinguishing abstract from face-to-face social networks.

6 pages incl. references, accepted at Physical Review Letters

References in corpus (11)

• Cooperative Game Theory Approaches for Network Partitioning
• Community Structure in Jazz
• What's in a crowd? Analysis of face-to-face behavioral networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Explosive Percolation: Novel critical and supercritical phenomena
• Extreme Thouless effect in a minimal model of dynamic social networks
• Given enough choice, simple local rules percolate discontinuously
• Scaling Laws in Spatial Network Formation
• Mixed-order phase transition in a minimal, diffusion based spin model

Cited by in corpus (3)

• The winner takes it all -- How to win network globalization
• Geometric constraints in protein folding
• Demand-driven design of bicycle infrastructure networks for improved urban bikeability