Small-world behavior in time-varying graphs

Abstract

Connections in complex networks are inherently fluctuating over time and exhibit more dimensionality than analysis based on standard static graph measures can capture. Here, we introduce the concepts of temporal paths and distance in time-varying graphs. We define as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances. We explore the small-world behavior in synthetic time-varying networks of mobile agents, and in real social and biological time-varying systems.

5 pages, 2 figures

References in corpus (9)

• Understanding individual human mobility patterns
• The entropy of network ensembles
• Temporal Graphs
• Network reachability of real-world contact sequences
• Dynamical and bursty interactions in social networks
• Persistence and periodicity in a dynamic proximity network
• Microdynamics in stationary complex networks
• Disease spreading in populations of moving agents
• Extended navigability of small world networks: exact results and new insights

Cited by in corpus (56)

• Epidemic processes in complex networks
• Temporal Networks
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Emergence of network features from multiplexity
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• Path lengths, correlations, and centrality in temporal networks
• Graph Metrics for Temporal Networks
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• The synchronized dynamics of time-varying networks
• Social network dynamics of face-to-face interactions
• Components in time-varying graphs
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Immunization strategies for epidemic processes in time-varying contact networks
• Predictability of conversation partners
• Predicting epidemic risk from past temporal contact data
• Contagion dynamics in time-varying metapopulation networks
• Spatio-temporal networks: reachability, centrality and robustness
• Entropy of dynamical social networks
• Temporal percolation in activity driven networks
• Persistence in Complex Systems
• Most probable paths in temporal weighted networks: An application to ocean transport
• Randomized reference models for temporal networks
• Evolutionary dynamics of time-resolved social interactions
• Network neuroscience for optimizing brain-computer interfaces
• Importance of individual events in temporal networks
• Exploiting Temporal Complex Network Metrics in Mobile Malware Containment
• Random Walks on Stochastic Temporal Networks
• Time Centrality in Dynamic Complex Networks
• Coverage centralities for temporal networks
• Effects of memory on spreading processes in non-Markovian temporal networks
• On MultiAspect Graphs
• Modeling temporal networks using random itineraries
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Entropy Measures of Human Communication Dynamics
• Impact of network structure on a model of diffusion and competitive interaction
• Time-Varying Graphs and Dynamic Networks
• Time series analysis of temporal networks
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Exploring the Evolution of Node Neighborhoods in Dynamic Networks
• Modeling and Performance Studies of Data Communication Networks using Dynamic Complex Networks
• Models, Entropy and Information of Temporal Social Networks
• Temporal connection signatures of human brain networks after stroke
• Characterization of interactions' persistence in time-varying networks
• Non Parametric Statistics of Dynamic Networks with distinguishable nodes
• Selection in Scientific Networks
• MultiAspect Graphs: Algebraic representation and algorithms
• Emergence through Selection: The Evolution of a Scientific Challenge
• Quantifying the temporal stability of international fertilizer trade networks
• Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks
• Multiscale modeling of brain network organization
• The Right Way to Search Evolving Graphs
• Power of individuals -- Controlling centrality of temporal networks
• Tracing Networks of Knowledge in the Digital Age
• Sensing and Modeling Human Behavior Using Social Media and Mobile Data
• Temporal networks as a modeling framework
• Team dynamics during the delivery of a large-scale, engineered system