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 (9)

• Activity driven modeling of time varying networks
• A Poissonian explanation for heavy-tails in e-mail communication
• 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
• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• The nature and nurture of network evolution
• Supervised cooperation on interdependent public goods games
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Emergence of complex network topologies from flow-weighted optimization of network efficiency