Structure and tie strengths in mobile communication networks

Abstract

Electronic databases, from phone to emails logs, currently provide detailed records of human communication patterns, offering novel avenues to map and explore the structure of social and communication networks. Here we examine the communication patterns of millions of mobile phone users, allowing us to simultaneously study the local and the global structure of a society-wide communication network. We observe a coupling between interaction strengths and the network's local structure, with the counterintuitive consequence that social networks are robust to the removal of the strong ties, but fall apart following a phase transition if the weak ties are removed. We show that this coupling significantly slows the diffusion process, resulting in dynamic trapping of information in communities, and find that when it comes to information diffusion, weak and strong ties are both simultaneously ineffective.

30 pages (manuscript + supplementary material), 11 figures

References in corpus (2)

• Uncovering the overlapping community structure of complex networks in nature and society
• Prediction and predictability of global epidemics: the role of the airline transportation network

Cited by in corpus (115)

• Fast unfolding of communities in large networks
• Understanding individual human mobility patterns
• Statistical physics of social dynamics
• Quantifying social group evolution
• Multirelational Organization of Large-scale Social Networks in an Online World
• Statistical physics of vaccination
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Emergence of network features from multiplexity
• Understanding the spreading patterns of mobile phone viruses
• Uncovering individual and collective human dynamics from mobile phone records
• Robust Detection of Dynamic Community Structure in Networks
• Geographical dispersal of mobile communication networks
• Path lengths, correlations, and centrality in temporal networks
• Analysis of a large-scale weighted network of one-to-one human communication
• Collective response of human populations to large-scale emergencies
• The Twitter of Babel: Mapping World Languages through Microblogging Platforms
• Information dynamics shape the networks of Internet-mediated prostitution
• A sequential algorithm for fast clique percolation
• Emergence of communities in weighted networks
• The Dynamics of a Mobile Phone Network
• Interplay between telecommunications and face-to-face interactions - a study using mobile phone data
• Epidemic spreading on complex networks with community structures
• Dynamical and bursty interactions in social networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Calling patterns in human communication dynamics
• Human dynamics revealed through Web analytics
• Social network dynamics of face-to-face interactions
• Communities, Knowledge Creation, and Information Diffusion
• Signed Networks in Social Media
• Cross-checking different sources of mobility information
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• The Role of Social Networks in Information Diffusion
• Effects of time window size and placement on the structure of aggregated networks
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Computational Socioeconomics
• Directed clustering in weighted networks: a new perspective
• An agent-based model for emotion contagion and competition in online social media
• Human Mobility in a Continuum Approach
• Predicting epidemic risk from past temporal contact data
• Contagion dynamics in time-varying metapopulation networks
• How memory generates heterogeneous dynamics in temporal networks
• Counterintuitive properties of the fixation time in network-structured populations
• SensibleSleep: A Bayesian Model for Learning Sleep Patterns from Smartphone Events
• Multilayer weighted social network model
• Complete trails of co-authorship network evolution
• Niche as a determinant of word fate in online groups
• The evolution of interdisciplinarity in physics research
• Modularity produces small-world networks with dynamical time-scale separation
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
• Using explosive percolation in analysis of real-world networks
• Tweets on the road
• Spatial patterns of close relationships across the lifespan
• The Opportunistic Transmission of Wireless Worms between Mobile Devices
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Importance of individual events in temporal networks
• Synchronization of moving oscillators in three dimensional space
• Evolution of the digital society reveals balance between viral and mass media influence
• Modeling the role of relationship fading and breakup in social network formation
• Spatiotemporal correlations of handset-based service usages
• Broad lifetime distributions for ordering dynamics in complex networks
• Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
• Modeling temporal networks using random itineraries
• Accuracy Test for Link Prediction in terms of Similarity Index: The Case of WS and BA Models
• Directedness of information flow in mobile phone communication networks
• Structural differences between open and direct communication in an online community
• Detecting modules in dense weighted networks with the Potts method
• Triadic motifs in the dependence networks of virtual societies
• Critical behavior in an evolutionary Ultimatum Game
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Amplitude death and resurgence of oscillation in network of mobile oscillators
• Phase of Ising spins on modular networks analogous to social polarization
• The Role of Second Trials in Cascades of Information over Networks
• Community detection using preference networks
• Group colocation behavior in technological social networks
• Reciprocity of mobile phone calls
• Spectral methods and cluster structure in correlation-based networks
• Variability of Contact Process in Complex Networks
• Multi-resolution community detection in massive networks
• Synchronization of moving integrate and fire oscillators
• Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
• Onset of Synchronization in Weighted Complex Networks: the Effect of Weight-Degree Correlation
• Identification of highly susceptible individuals in complex networks
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Individual position diversity in dependence socioeconomic networks increases economic output
• A survey of results on mobile phone datasets analysis
• Roles of Ties in Spreading
• Using sociometers to quantify social interaction patterns
• Around the gap between sociophysics and sociology
• Asymmetries of Men and Women in Selecting Partner
• Stability and Continuity of Centrality Measures in Weighted Graphs
• Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
• Converging Work-Talk Patterns in Online Task-Oriented Communities
• Which friends are more popular than you? Contact strength and the friendship paradox in social networks
• Incorporating uncertainty into the study of animal social networks
• Investigating population dynamics of the Kumbh Mela through the lens of cell phone data
• Impact of temporal connectivity patterns on epidemic process
• Sampling bias in systems with structural heterogeneity and limited internal diffusion
• Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
• Transforming Graph Representations for Statistical Relational Learning
• Ride Sharing and Dynamic Networks Analysis
• Bridge the Gap: Measuring and Analyzing Technical Data for Social Trust between Smartphones
• Complex Systems and a Computational Social Science Perspective on the Labor Market
• Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets
• Structural and Cognitive Bottlenecks to Information Access in Social Networks
• The anatomy of urban social networks and its implications in the searchability problem
• Role of Weak Ties in Link Prediction of Complex Networks
• The Structure of Information Pathways in a Social Communication Network
• Can epidemic models describe the diffusion of topics across disciplines?
• The Ties that Bind Networks: Weak Ties Facilitate the Emergence of Collective Memories
• Chimera dynamics in nonlocally coupled moving phase oscillators
• Formalising Hypothesis Virtues in Knowledge Graphs: A General Theoretical Framework and its Validation in Literature-Based Discovery Experiments