Persistence and periodicity in a dynamic proximity network
arXiv:1211.7343
Abstract
The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of network "snapshots" for further analysis. Here we study a highly resolved data set of a dynamic proximity network of 66 individuals. We show that the topology of this network evolves over a very broad distribution of time scales, that its behavior is characterized by strong periodicities driven by external calendar cycles, and that the conversion of inherently continuous-time data into a sequence of snapshots can produce highly biased estimates of network structure. We suggest that dynamic social networks exhibit a natural time scale Δ_{nat}, and that the best conversion of such dynamic data to a discrete sequence of networks is done at this natural rate.
5 pages, 6 figures, part of the Reality Mining Project at http://realitycommons.media.mit.edu/ . Originally published in 2007; Proceedings of the DIMACS Workshop on Computational Methods for Dynamic Interaction Networks (Piscataway), 2007
Cited by in corpus (40)
- Temporal Networks
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- What's in a crowd? Analysis of face-to-face behavioral networks
- High resolution dynamical mapping of social interactions with active RFID
- Measuring large-scale social networks with high resolution
- Fundamental structures of dynamic social networks
- Time varying networks and the weakness of strong ties
- Small-world behavior in time-varying graphs
- Graph Metrics for Temporal Networks
- Quantifying the effect of temporal resolution on time-varying networks
- The Strength of Friendship Ties in Proximity Sensor Data
- Predicting epidemic risk from past temporal contact data
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Persistence in Complex Systems
- Applications of Temporal Graph Metrics to Real-World Networks
- Exploiting Temporal Complex Network Metrics in Mobile Malware Containment
- Sampling of Temporal Networks: Methods and Biases
- Epidemic spreading on time-varying multiplex networks
- A survey on Human Mobility and its applications
- Fast filtering and animation of large dynamic networks
- Extraction and Analysis of Dynamic Conversational Networks from TV Series
- Exploring the Evolution of Node Neighborhoods in Dynamic Networks
- A supervised approach to time scale detection in dynamic networks
- Finding Proper Time Intervals for Dynamic Network Extraction
- On the k-Anonymization of Time-varying and Multi-layer Social Graphs
- Handling oversampling in dynamic networks using link prediction
- Coevolution of Network Structure and Content
- ZigzagNetVis: Suggesting temporal resolutions for graph visualization using zigzag persistence
- Detecting Friendship Within Dynamic Online Interaction Networks
- Social Network Dynamics in a Massive Online Game: Network Turnover, Non-densification, and Team Engagement in Halo Reach
- Temporal Network Sampling
- Blindspot: Indistinguishable Anonymous Communications
- Characterizing and Evaluation :Temporal properties of real and synthetic datasets for DTN
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- Narrative Smoothing: Dynamic Conversational Network for the Analysis of TV Series Plots
- Achieving Throughput via Fine-Grained Path Planning in Small World DTNs
- Temporal Reachability Graphs
- Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
- Predicting encounter and colocation events in metropolitan areas
- Non-Altering Time Scales for Aggregation of Dynamic Networks into Series of Graphs