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 (28)

• Fast unfolding of communities in large networks
• Understanding individual human mobility patterns
• Statistical physics of social dynamics
• Quantifying social group evolution
• Understanding the spreading patterns of mobile phone viruses
• Uncovering individual and collective human dynamics from mobile phone records
• Geographical dispersal of mobile communication networks
• Analysis of a large-scale weighted network of one-to-one human communication
• A sequential algorithm for fast clique percolation
• Emergence of communities in weighted networks
• The Dynamics of a Mobile Phone Network
• Human dynamics revealed through Web analytics
• Communities, Knowledge Creation, and Information Diffusion
• Modularity produces small-world networks with dynamical time-scale separation
• Anomalous lifetime distributions and topological traps in ordering dynamics
• The Opportunistic Transmission of Wireless Worms between Mobile Devices
• Broad lifetime distributions for ordering dynamics in complex networks
• Detecting modules in dense weighted networks with the Potts method
• Critical behavior in an evolutionary Ultimatum Game
• Phase of Ising spins on modular networks analogous to social polarization
• The Role of Second Trials in Cascades of Information over Networks
• Spectral methods and cluster structure in correlation-based networks
• Around the gap between sociophysics and sociology
• Incorporating uncertainty into the study of animal social networks
• Sampling bias in systems with structural heterogeneity and limited internal diffusion
• The Structure of Information Pathways in a Social Communication Network
• Can epidemic models describe the diffusion of topics across disciplines?
• Role of Weak Ties in Link Prediction of Complex Networks