Network reachability of real-world contact sequences
arXiv:cond-mat/0410313 · doi:10.1103/PhysRevE.71.046119
Abstract
We use real-world contact sequences, time-ordered lists of contacts from one person to another, to study how fast information or disease can spread across network of contacts. Specifically we measure the reachability time -- the average shortest time for a series of contacts to spread information between a reachable pair of vertices (a pair where a chain of contacts exists leading from one person to the other) -- and the reachability ratio -- the fraction of reachable vertex pairs. These measures are studied using conditional uniform graph tests. We conclude, among other things, that the network reachability depends much on a core where the path lengths are short and communication frequent, that clustering of the contacts of an edge in time tend to decrease the reachability, and that the order of the contacts really do make sense for dynamical spreading processes.
(v2: fig. 1 fixed)
References in corpus (13)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The architecture of complex weighted networks
- Random graphs with arbitrary degree distributions and their applications
- Attack vulnerability of complex networks
- Self-similar community structure in organisations
- Scale-free topology of e-mail networks
- The statistical mechanics of networks
- Modeling the evolution of weighted networks
- Structure and Time-Evolution of an Internet Dating Community
- Probing Human Response Times
- Network dynamics of ongoing social relationships
- Instant Messaging as a Scale-Free Network
Cited by in corpus (74)
- Epidemic processes in complex networks
- Multilayer Networks
- Temporal Networks
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Modeling bursts and heavy tails in human dynamics
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Path lengths, correlations, and centrality in temporal networks
- Small-world behavior in time-varying graphs
- Temporal motifs in time-dependent networks
- Graph Metrics for Temporal Networks
- Temporal Graphs
- Information dynamics shape the networks of Internet-mediated prostitution
- Detecting Mixing Services via Mining Bitcoin Transaction Network with Hybrid Motifs
- Dynamical and bursty interactions in social networks
- Social network dynamics of face-to-face interactions
- Quantifying echo chamber effects in information spreading over political communication networks
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Components in time-varying graphs
- Immunization strategies for epidemic processes in time-varying contact networks
- Contagion dynamics in time-varying metapopulation networks
- Spatio-temporal networks: reachability, centrality and robustness
- Multiscale Analysis of Spreading in a Large Communication Network
- Entropy of dynamical social networks
- Random walk centrality for temporal networks
- Temporal percolation in activity driven networks
- Randomized reference models for temporal networks
- Effects of temporal correlations on cascades: Threshold models on temporal networks
- Activity clocks: spreading dynamics on temporal networks of human contact
- Echo Chambers on Social Media: A comparative analysis
- Towards a temporal network analysis of interactive WiFi users
- Importance of individual events in temporal networks
- Attractiveness and activity in Internet communities
- Time Centrality in Dynamic Complex Networks
- Sampling of Temporal Networks: Methods and Biases
- The contact network of patients in a regional healthcare system
- Effects of memory on spreading processes in non-Markovian temporal networks
- Modeling temporal networks using random itineraries
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- Model reproduces individual, group and collective dynamics of human contact networks
- Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
- Concurrency measures in the era of temporal network epidemiology: A review
- Impact of temporal network structures on the speed of consensus formation in opinion dynamics
- Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics
- Objective measures for sentinel surveillance in network epidemiology
- Efficient limited-time reachability estimation in temporal networks
- Entropy Measures of Human Communication Dynamics
- Scaling Properties in Time-Varying Networks with Memory
- Input-output relationship in social communications characterized by spike train analysis
- Time-Varying Graphs and Dynamic Networks
- Reciprocity of mobile phone calls
- Directed Percolation in Temporal Networks
- Directed Percolation in Random Temporal Network Models with Heterogeneities
- Exploring the Evolution of Node Neighborhoods in Dynamic Networks
- Physical Proximity and Spreading in Dynamic Social Networks
- Models, Entropy and Information of Temporal Social Networks
- Extended -wave pairing symmetry on the triangular lattice heavy fermion system
- On the Reachability and Controllability of Temporal Continuous-Time Linear Networks: A Generic Analysis
- Impact of misinformation in temporal network epidemiology
- Exploring concurrency and reachability in the presence of high temporal resolution
- A novel approach to study realistic navigations on networks
- Selection in Scientific Networks
- Emergence through Selection: The Evolution of a Scientific Challenge
- Limits of Friendship Networks in Predicting Epidemic Risk
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- Semirings for temporal network analysis
- Computational Human Dynamics
- Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts
- Temporal Reachability Graphs
- Tracking Triadic Cardinality Distributions for Burst Detection in Social Activity Streams
- Temporal networks as a modeling framework
- The Structure of Information Pathways in a Social Communication Network
- Memory effects on link formation in temporal networks: A fractional calculus approach