Structure and tie strengths in mobile communication networks

By Jukka-Pekka Onnela, J. Saramaki, J. Hyvönen, Gábor Szabó, David M. J. Lazer, Kimmo K. Kaski, János Kertész, Albert-László Barabási. Proceedings of the National Academy of Sciences of the United States of America, 2006

1,957 citations recorded by the source corpus.

Electronic databases, from phone to e-mails 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 after 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.

Subfields: Statistical and Nonlinear Physics, Transportation

View Paper: https://www.semanticscholar.org/paper/610768ea6ceb38a462c26604af68ea9231a9b0ce

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Statistical and Nonlinear Physics

In Transportation

Citations in the corpus

Measuring Large-Scale Social Networks with High Resolution (2014, background): “detail records (CDR) studies [4] or Twitter analysis [5].”
Dynamic Effects of Social Influence and Direct Marketing on the Adoption of High-Technology Products (2014, background): “We measure the strength of a tie as the ratio of the volume of communication over the tie to the total communication volume of the focal customer within the observation period of three months (Nitzan and Libai 2011; Onnela et al. 2007).”
Comparing Community Structure to Characteristics in Online Collegiate Social Networks (2008, background): “Congress; the examination of functional groups in metabolic networks [15]; the study of ethnic preferences in school friendship networks [13]; and the study of social structures in mobile-phone conversation networks [31].”
Six Provocations for Big Data (2011, background): “Behavioral networks are derived from communication patterns, cell coordinates, and social media interactions (Meiss et al. 2008; Onnela et al. 2007).”
Network Properties Revealed through Matrix Functions (2010, background): “Large networks arise, for example, • in the cell, connecting genes [59], proteins [25, 60], or other genomic quantities [2, 37], • in the brain, connecting neurological regions [16, 47, 65], • in epidemiology, connecting individuals who come into contact [14], • in zoology, connecting animals that i”
Social Recommendation with Strong and Weak Ties (2016, methodology): “Our choice is endorsed by the studies on a large-scale mobile call graph by On-nela et al. [37] (more details in Section 3).”
Comparison of online social relations in volume vs interaction: a case study of cyworld (2008, background): “Previous work on activity networks include phone-call networks [34, 35] and MSN messen-”
Origins of Homophily in an Evolving Social Network1 (2009, background): “…and BenderdeMoll 2005; Goodreau 2007), spurred in part by advances in computing and communications technology that increasingly permit real-time observation of dyadic interactions, even for very large populations (Cortes, Pregibon, and Volinsky 2003; Kossinets and Watts 2006; Onnela et al. 2007).”