Dynamic networks and directed percolation
arXiv:0901.4563 · doi:10.1209/0295-5075/90/38004
Abstract
We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the evolution of the network in time. We show that the dynamic network undergoes a percolation phase transition at a critical concentration , which decreases with the rate at which the network links are changed. The behavior near criticality is universal and independent of . We find fundamental network laws are changed. (i) For Erdős-Rényi networks we find that the size of the giant component at criticality scales with the network size for all values of , rather than as . (ii) In the presence of a broad distribution of disorder, the optimal path length between two nodes in a dynamic network scales as , compared to in a static network.
arXiv comment10 pages 5 figures; corrected metadata only
References in corpus (12)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- The architecture of complex weighted networks
- The spread of epidemic disease on networks
- Classes of behavior of small-world networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- The Web of Human Sexual Contacts
- Universal Behavior of Load Distribution in Scale-free Networks
- Optimal Paths in Disordered Complex Networks
Cited by in corpus (20)
- Recent advances in percolation theory and its applications
- Time varying networks and the weakness of strong ties
- Controlling Contagion Processes in Time-Varying Networks
- Quantifying the effect of temporal resolution on time-varying networks
- Social network dynamics of face-to-face interactions
- Modeling human dynamics of face-to-face interaction networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Microdynamics in stationary complex networks
- Immunization strategies for epidemic processes in time-varying contact networks
- Contagion dynamics in time-varying metapopulation networks
- Epidemic Spreading on Activity-Driven Networks with Attractiveness
- Entropy of dynamical social networks
- Temporal percolation in activity driven networks
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- Effects of temporal correlations in social multiplex networks
- Directed Percolation in Temporal Networks
- Directed Percolation in Random Temporal Network Models with Heterogeneities
- Models, Entropy and Information of Temporal Social Networks
- Control energy scaling in temporal networks
- Epidemics on evolving networks with varying degrees