Fundamental structures of dynamic social networks

Abstract

Social systems are in a constant state of flux with dynamics spanning from minute-by-minute changes to patterns present on the timescale of years. Accurate models of social dynamics are important for understanding spreading of influence or diseases, formation of friendships, and the productivity of teams. While there has been much progress on understanding complex networks over the past decade, little is known about the regularities governing the micro-dynamics of social networks. Here we explore the dynamic social network of a densely-connected population of approximately 1000 individuals and their interactions in the network of real-world person-to-person proximity measured via Bluetooth, as well as their telecommunication networks, online social media contacts, geo-location, and demographic data. These high-resolution data allow us to observe social groups directly, rendering community detection unnecessary. Starting from 5-minute time slices we uncover dynamic social structures expressed on multiple timescales. On the hourly timescale, we find that gatherings are fluid, with members coming and going, but organized via a stable core of individuals. Each core represents a social context. Cores exhibit a pattern of recurring meetings across weeks and months, each with varying degrees of regularity. Taken together, these findings provide a powerful simplification of the social network, where cores represent fundamental structures expressed with strong temporal and spatial regularity. Using this framework, we explore the complex interplay between social and geospatial behavior, documenting how the formation of cores are preceded by coordination behavior in the communication networks, and demonstrating that social behavior can be predicted with high precision.

Main Manuscript: 16 pages, 4 figures. Supplementary Information: 39 pages, 34 figures

References in corpus (11)

• Understanding individual human mobility patterns
• Uncovering the overlapping community structure of complex networks in nature and society
• Hierarchical structure and the prediction of missing links in networks
• Structure and tie strengths in mobile communication networks
• Quantifying social group evolution
• Line Graphs, Link Partitions and Overlapping Communities
• A system of mobile agents to model social networks
• Modeling human dynamics of face-to-face interaction networks
• Persistence and periodicity in a dynamic proximity network
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Using higher-order Markov models to reveal flow-based communities in networks

Cited by in corpus (59)

• Networks beyond pairwise interactions: structure and dynamics
• The Scales of Human Mobility
• Ranking in evolving complex networks
• Social tipping processes for sustainability: An analytical framework
• Simplicial complexes and complex systems
• Why are most COVID-19 infection curves linear?
• The many facets of community detection in complex networks
• Bursty Human Dynamics
• The effectiveness of backward contact tracing in networks
• Higher-order clustering in networks
• The temporal dynamics of group interactions in higher-order social networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Collective dynamics of belief evolution under cognitive coherence and social conformity
• SensibleSleep: A Bayesian Model for Learning Sleep Patterns from Smartphone Events
• Random walks on activity-driven networks with attractiveness
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Topological portraits of multiscale coordination dynamics
• The Role of Gender in Social Network Organization
• Constrained information flows in temporal networks reveal intermittent communities
• Modelling Non-Linear Consensus Dynamics on Hypergraphs
• Epidemic spreading on time-varying multiplex networks
• Contact-based model for epidemic spreading on temporal networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Temporal Dynamics of Coordinated Online Behavior: Stability, Archetypes, and Influence
• Different approaches to community detection
• Tackling the subsampling problem to infer collective properties from limited data
• Validation of a smartphone app to map social networks of proximity
• Concurrency measures in the era of temporal network epidemiology: A review
• Temporal Limits of Privacy in Human Behavior
• Sideward contact tracing and the control of epidemics in large gatherings
• Simplex2Vec embeddings for community detection in simplicial complexes
• Investigating and Modeling the Dynamics of Long Ties
• Similarity forces and recurrent components in human face-to-face interaction networks
• Random walk on temporal networks with lasting edges
• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Offline Behaviors of Online Friends
• Classes of random walks on temporal networks with competing timescales
• Social Networks through the Prism of Cognition
• Correlations Between Human Mobility and Social Interaction Reveal General Activity Patterns
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Social Phases in Human Movement
• Hyperbolic Mapping of Human Proximity Networks
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Composite Behavioral Modeling for Identity Theft Detection in Online Social Networks
• Reconstructing Network Structures from Partial Measurements
• Fundamental Structures in Dynamic Communication Networks
• Urban Mobility
• Optimal timescale for community detection in growing networks
• Inferring Person-to-person Proximity Using WiFi Signals
• On the duration of face-to-face contacts
• Social media in the Global South: A Network Dataset of the Malian Twittersphere
• How contact patterns destabilize and modulate epidemic outbreaks
• The relevance of higher-order ties
• Evolving nature of human contact networks with its impact on epidemic processes
• From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science
• On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
• Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
• Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks