Communication cliques in mobile phone calling networks

People in modern societies form different social networks through numerous means of communication. These communication networks reflect different aspects of human’s societal structure. The billing records of calls among mobile phone users enable us to construct a directed calling network (DCN) and its Bonferroni network (SVDCN) in which the preferential communications are statistically validated. Here we perform a comparative investigation of the cliques of the original DCN and its SVDCN constructed from the calling records of more than nine million individuals in Shanghai over a period of 110 d. We find that the statistical properties of the cliques of the two calling networks are qualitatively similar and the clique members in the DCN and the SVDCN exhibit idiosyncratic behaviors quantitatively. Members in large cliques are found to be spatially close to each other. Based on the clique degree profile of each mobile phone user, the most active users in the two calling networks can be classified into several groups. The users in different groups are found to have different calling behaviors. Our study unveils interesting communication behaviors among mobile phone users that are densely connected to each other.

[1]  Ricardo Baeza-Yates,et al.  Characterization of online groups along space, time, and social dimensions , 2014, EPJ Data Science.

[2]  Gian Paolo Rossi,et al.  Multidimensional Human Dynamics in Mobile Phone Communications , 2014, PloS one.

[3]  Subhasish Dugar,et al.  Partnership Formation: The Role of Social Status , 2014, Manag. Sci..

[4]  Zhi-Qiang Jiang,et al.  Triadic motifs in the dependence networks of virtual societies , 2014, Scientific Reports.

[5]  Rosario N. Mantegna,et al.  Statistically validated mobile communication networks: the evolution of motifs in European and Chinese data , 2014, ArXiv.

[6]  Rosario N. Mantegna,et al.  A comparative analysis of the statistical properties of large mobile phone calling networks , 2014, Scientific Reports.

[7]  Michele Tumminello,et al.  Emergence of statistically validated financial intraday lead-lag relationships , 2014, 1401.0462.

[8]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[9]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[10]  M. Tumminello,et al.  Quantifying preferential trading in the e-MID interbank market , 2013 .

[11]  Attila Szolnoki,et al.  Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: Phase transitions to elementary strategies , 2013, ArXiv.

[12]  Robin I. M. Dunbar,et al.  Processing power limits social group size: computational evidence for the cognitive costs of sociality , 2013, Proceedings of the Royal Society B: Biological Sciences.

[13]  Jari Saramäki,et al.  Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences , 2013, Proceedings of the National Academy of Sciences.

[14]  Harry Eugene Stanley,et al.  Calling patterns in human communication dynamics , 2013, Proceedings of the National Academy of Sciences.

[15]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[16]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[17]  D. He,et al.  An extended clique degree distribution and its heterogeneity in cooperation–competition networks , 2012 .

[18]  Pedro Martins,et al.  Cliques with maximum/minimum edge neighborhood and neighborhood density , 2012, Comput. Oper. Res..

[19]  Chaogui Kang,et al.  Intra-urban human mobility patterns: An urban morphology perspective , 2012 .

[20]  Kimmo Kaski,et al.  Correlated Dynamics in Egocentric Communication Networks , 2012, PloS one.

[21]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[22]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[23]  Michele Benzi,et al.  The Physics of Communicability in Complex Networks , 2011, ArXiv.

[24]  Fabrizio Lillo,et al.  Identification of clusters of investors from their real trading activity in a financial market , 2011, ArXiv.

[25]  Raj Kumar Pan,et al.  Emergence of Bursts and Communities in Evolving Weighted Networks , 2011, PloS one.

[26]  Zhi-Dan Zhao,et al.  Empirical Analysis on the Human Dynamics of a Large-Scale Short Message Communication System , 2011 .

[27]  M. Tumminello,et al.  Statistically Validated Networks in Bipartite Complex Systems , 2010, PloS one.

[28]  Zhi-Dan 志丹 Zhao 赵,et al.  Empirical Analysis on the Human Dynamics of a Large-Scale Short Message Communication System , 2011 .

[29]  Fabrizio Lillo,et al.  Community characterization of heterogeneous complex systems , 2010, ArXiv.

[30]  Jürgen Kurths,et al.  Evidence for a bimodal distribution in human communication , 2010, Proceedings of the National Academy of Sciences.

[31]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[32]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[33]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[34]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[35]  Wang Bing-Hong,et al.  Heavy-Tailed Statistics in Short-Message Communication , 2009 .

[36]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Zhou Tao,et al.  Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution ⁄ , 2008 .

[38]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[39]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[40]  刘建国,et al.  Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution , 2008 .

[41]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[42]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[43]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[44]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[45]  Tao Zhou,et al.  Empirical study on clique-degree distribution of networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[47]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[48]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[49]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[50]  Lim Chong-Keang,et al.  On Graphs Without Multicliqual Edges , 1981 .

[51]  Chong-Keang Lim,et al.  On Graphs Without Multicliqual Edges , 1981, J. Graph Theory.