Microdynamics in stationary complex networks

Abstract

Many complex systems, including networks, are not static but can display strong fluctuations at various time scales. Characterizing the dynamics in complex networks is thus of the utmost importance in the understanding of these networks and of the dynamical processes taking place on them. In this article, we study the example of the US airport network in the time period 1990-2000. We show that even if the statistical distributions of most indicators are stationary, an intense activity takes place at the local (`microscopic') level, with many disappearing/appearing connections (links) between airports. We find that connections have a very broad distribution of lifetimes, and we introduce a set of metrics to characterize the links' dynamics. We observe in particular that the links which disappear have essentially the same properties as the ones which appear, and that links which connect airports with very different traffic are very volatile. Motivated by this empirical study, we propose a model of dynamical networks, inspired from previous studies on firm growth, which reproduces most of the empirical observations both for the stationary statistical distributions and for the dynamical properties.

8 pages, 7 figures

References in corpus (26)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Understanding individual human mobility patterns
• The architecture of complex weighted networks
• The origin of bursts and heavy tails in human dynamics
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Epidemic dynamics on an adaptive network
• Modeling bursts and heavy tails in human dynamics
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Coevolution of dynamical states and interactions in dynamic networks
• Analysis of the Airport Network of India as a complex weighted network
• Statistical Analysis of Airport Network of China
• Impact of non-Poisson activity patterns on spreading processes
• Universal features in the growth dynamics of complex organizations
• Power Law Scaling for a System of Interacting Units with Complex Internal Structure
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• The effects of spatial constraints on the evolution of weighted complex networks
• Structural Evolution of the Brazilian Airport Network
• Emergence of weight-topology correlations in complex scale-free networks
• Power-law distributions and Levy-stable intermittent fluctuations in stochastic systems of many autocatalytic elements
• Dynamic networks and directed percolation
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Detecting Robust Patterns in the Spread of Epidemics: A Case Study of Influenza in the United States and France
• Transport on weighted Networks: when correlations are independent of degree

Cited by in corpus (40)

• Temporal Networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Path lengths, correlations, and centrality in temporal networks
• The dynamical strength of social ties in information spreading
• Small-world behavior in time-varying graphs
• Graph Metrics for Temporal Networks
• Dynamical Patterns of Cattle Trade Movements
• Systemic delay propagation in the US airport network
• Dynamical and bursty interactions in social networks
• The synchronized dynamics of time-varying networks
• Social network dynamics of face-to-face interactions
• Simulating non-Markovian stochastic processes
• Effects of time window size and placement on the structure of aggregated networks
• Immunization strategies for epidemic processes in time-varying contact networks
• Predicting epidemic risk from past temporal contact data
• Contagion dynamics in time-varying metapopulation networks
• How memory generates heterogeneous dynamics in temporal networks
• Activity clocks: spreading dynamics on temporal networks of human contact
• The evolution of interdisciplinarity in physics research
• Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: A case study of travel restriction and patient isolation
• Rank diversity of languages: Generic behavior in computational linguistics
• The Temporal Rich Club Phenomenon
• Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
• Modeling temporal networks using random itineraries
• Characterizing departure delays of flights in passenger aviation network of United States
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Temporal networks of face-to-face human interactions
• Coloring in the Links: Capturing Social Ties as They are Perceived
• Social dynamics of financial networks
• Scaling Properties in Time-Varying Networks with Memory
• Long-term evolution of email networks: Statistical regularities, predictability and stability of social behaviors
• Concurrent enhancement of percolation and synchronization in adaptive networks
• Microdynamics and Criticality of Adaptive Regulatory Networks
• Critical Cooperation Range to Improve Spatial Network Robustness
• The switching mechanisms of social network densification
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Identifying vital edges in Chinese air route network via memetic algorithm
• Learning the Latent State Space of Time-Varying Graphs
• Characterization of delay propagation in the US air transportation network
• Non-Altering Time Scales for Aggregation of Dynamic Networks into Series of Graphs