Adhesion-induced Discontinuous Transitions and Classifying Social Networks
arXiv:1808.02362 · doi:10.1103/PhysRevLett.121.138301
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.
arXiv comment6 pages incl. references, accepted at Physical Review Letters
References in corpus (21)
- Emergence of scaling in random networks
- Cooperative Game Theory Approaches for Network Partitioning
- Temporal Networks
- Self-similar community structure in organisations
- Community Structure in Jazz
- What's in a crowd? Analysis of face-to-face behavioral networks
- Mean-field solution of the small-world network model
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- "Explosive Percolation" Transition is Actually Continuous
- 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
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Small-world spectra in mean field theory
- Extreme Thouless effect in a minimal model of dynamic social networks
- Scaling Laws in Spatial Network Formation
- Given enough choice, simple local rules percolate discontinuously
- Universal Attractors of Reversible Aggregate-Reorganization Processes
- Mixed-order phase transition in a minimal, diffusion based spin model