Bursty Switching Dynamics Promotes the Collapse of Network Topologies

Abstract

Time-varying connections are crucial in understanding the structures and dynamics of complex networks. In this paper, we propose a continuous-time switching topology model for temporal networks that is driven by bursty behavior and study the effects on network structure and dynamic processes. Each edge can switch between an active and a dormant state, leading to intermittent activation patterns that are characterized by a renewal process. We analyze the stationarity of the network activation scale and emerging degree distributions by means of the Markov chain theory. We show that switching dynamics can promote the collapse of network topologies by reducing heterogeneities and forming isolated components in the underlying network. Our results indicate that switching topologies can significantly influence random walks in different networks and promote cooperation in donation games. Our research thus provides a simple quantitative framework to study network dynamics with temporal and intermittent interactions across social and technological networks.

22 pages, 6 figures

References in corpus (31)

• Emergence of scaling in random networks
• Lethality and centrality in protein networks
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• Bose-Einstein condensation in complex networks
• Activity driven modeling of time varying networks
• The fundamental advantages of temporal networks
• A Poissonian explanation for heavy-tails in e-mail communication
• Fundamental structures of dynamic social networks
• The dynamical strength of social ties in information spreading
• True scale-free networks hidden by finite size effects
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Strategy evolution on dynamic networks
• Control of stochastic and induced switching in biophysical networks
• Epidemic Threshold in Continuous-Time Evolving Networks
• An Evolutionary Game With the Game Transitions Based on the Markov Process
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Natural emergence of clusters and bursts in network evolution
• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Open Data in the Digital Economy: An Evolutionary Game Theory Perspective
• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• The effect of co-location on human communication networks
• The nature and nurture of network evolution
• Modeling temporal networks with bursty activity patterns of nodes and links
• Small inter-event times govern epidemic spreading on temporal networks
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Hierarchical burst model for complex bursty dynamics
• Supervised cooperation on interdependent public goods games
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Metapopulation models imply non-Poissonian statistics of interevent times
• Emergence of complex network topologies from flow-weighted optimization of network efficiency

Cited by in corpus (4)

• Evolutionary Cooperation with Game Transitions via Markov Decision Chain in Networked Population
• Reputation assimilation mechanism for sustaining cooperation
• Rumor Propagation and Supervision during Confrontation: An Importance-Driven SIRQS Network Model
• Evolutionary Dynamics of Variable Games in Structured Populations