A dynamic model of time-dependent complex networks

Abstract

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness against failures, vulnerability to deliberate attacks, and diffusion properties. However, recent empirical research of large dynamic networks (characterized by connections that are irregular and evolve rapidly) has demonstrated that there is little continuity in degree centrality of nodes over time, even when their degree distributions follow a power law. This unexpected dynamic centrality suggests that the connections in these systems are not driven by preferential attachment or other known mechanisms. We present a novel approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena. This approach is based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme.

8 pages, 6 figures; This is a substantial revision of the previous version

References in corpus (37)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Finding and evaluating community structure in networks
• Error and attack tolerance of complex networks
• Evolution of networks
• Classes of behavior of small-world networks
• Characterization of complex networks: A survey of measurements
• Resilience of the Internet to random breakdowns
• The origin of bursts and heavy tails in human dynamics
• Breakdown of the Internet under intentional attack
• Immunization of complex networks
• Search in Power-Law Networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Epidemic dynamics in finite size scale-free networks
• Halting viruses in scale-free networks
• A survey of random processes with reinforcement
• Coevolution of dynamical states and interactions in dynamic networks
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Fluctuating epidemics on adaptive networks
• Structure and Time-Evolution of an Internet Dating Community
• Spontaneous structure formation in a network of chaotic units with variable connection strengths
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Topological Properties of Citation and Metabolic Networks
• Exploring Complex Networks through Random Walks
• Small-World Networks: Links with long-tailed distributions
• Dynamics of networking agents competing for high centrality and low degree
• Immunization of Real Complex Communication Networks
• Relaxation Properties of Small-World Networks
• Random spread on the family of small-world networks
• Correlations between structure and dynamics in complex networks
• Characterizing the structure of small-world networks
• Scaling of random spreading in small world networks
• Small-world behavior in a system of mobile elements
• Small-Worlds, Mazes and Random Walks

Cited by in corpus (15)

• Temporal Networks
• Social network dynamics of face-to-face interactions
• Immunization strategies for epidemic processes in time-varying contact networks
• The Temporal Rich Club Phenomenon
• Temporal networks of face-to-face human interactions
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Time series analysis of temporal networks
• Using Motif Transitions for Temporal Graph Generation
• Binary dynamics on star networks under external perturbations
• Opinion Dynamics on Networks under Correlated Disordered External Perturbations
• Impact of environmental changes on the dynamics of temporal networks
• Conceptual quantification of the dynamicity of longitudinal social networks
• Enhancing Information Dissemination in Dynamic Wireless Network using Stability and Beamforming
• Resource Optimization of Product Development Projects with Time-Varying Dependency Structure
• Complex Design Networks: Structure and Dynamics