From seconds to months: an overview of multi-scale dynamics of mobile telephone calls

Colloquium

Abstract

Big Data on electronic records of social interactions allow approaching human behaviour and sociality from a quantitative point of view with unforeseen statistical power. Mobile telephone Call Detail Records (CDRs), automatically collected by telecom operators for billing purposes, have proven especially fruitful for understanding one-to-one communication patterns as well as the dynamics of social networks that are reflected in such patterns. We present an overview of empirical results on the multi-scale dynamics of social dynamics and networks inferred from mobile telephone calls. We begin with the shortest timescales and fastest dynamics, such as burstiness of call sequences between individuals, and “zoom out” towards longer temporal and larger structural scales, from temporal motifs formed by correlated calls between multiple individuals to long-term dynamics of social groups. We conclude this overview with a future outlook.

Keywords

Statistical and Nonlinear Physics 

References

  1. 1.
    D. Lazer et al., Science 323, 721 (2009) CrossRefGoogle Scholar
  2. 2.
    V. Blondel, A. Decuyper, G. Krings, arXiv:1502.03406 (2015)Google Scholar
  3. 3.
    J.P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, A.L. Barabási, Proc. Natl. Acad. Sci. 104, 7332 (2007) ADSCrossRefGoogle Scholar
  4. 4.
    N. Eagle, A. Pentland, D. Lazer, Proc. Natl. Acad. Sci. 106, 15274 (2009) ADSCrossRefGoogle Scholar
  5. 5.
    R. Lambiotte, V.D. Blondel, C. de Kerchove, E. Huens, C. Prieur, Z. Smoreda, P.V. Dooren, Physica A 387, 5317 (2008) ADSCrossRefGoogle Scholar
  6. 6.
    G. Krings, F. Calabrese, C. Ratti, V.D. Blondel, J. Stat. Mech. Theor. Exp. 2009, L07003 (2009) CrossRefGoogle Scholar
  7. 7.
    X. Lu, M. Bengtsson, P. Holme, Proc. Natl. Acad. Sci. (USA) 108, 11472 (2012) Google Scholar
  8. 8.
    N. Eagle, M. Macy, R. Claxton, Science 328, 1029 (2010) MATHMathSciNetADSCrossRefGoogle Scholar
  9. 9.
    M.C. González, C.A. Hidalgo, A.L. Barabási, Nature 453, 779 (2008) ADSCrossRefGoogle Scholar
  10. 10.
    G. Palla, A.L. Barabási, T. Vicsek, Nature 446, 664 (2007) ADSCrossRefGoogle Scholar
  11. 11.
    J. Candia, M. Gonzales, P. Wang, T. Schoenhart, G. Madey, A.L. Barabási, J. Phys. A 41, 224015 (2008) MathSciNetADSCrossRefGoogle Scholar
  12. 12.
    M. Karsai, M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, A.L. Barabási, J. Saramäki, Phys. Rev. E 83, 025102 (2011) ADSCrossRefGoogle Scholar
  13. 13.
    G. Miritello, E. Moro, R. Lara, Phys. Rev. E 83, 045102 (2011) ADSCrossRefGoogle Scholar
  14. 14.
    P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2011)ADSCrossRefGoogle Scholar
  15. 15.
    G. Krings, M. Karsai, S. Bernhardsson, V.D. Blondel, J. Saramäki, EPJ Data Sci. 1, 4 (2012)CrossRefGoogle Scholar
  16. 16.
    A.L. Barabási, Nature 435, 207 (2005) ADSCrossRefGoogle Scholar
  17. 17.
    A. Vazquez, B. Rácz, A. Lukács, A.L. Barabási, Phys. Rev. Lett. 98, 158702 (2007) ADSCrossRefGoogle Scholar
  18. 18.
    J. Iribarren, E. Moro, Phys. Rev. Lett. 103, 038702 (2009) ADSCrossRefGoogle Scholar
  19. 19.
    J. Saramäki, E.A. Leicht, E. López, S.G.B. Roberts, F. Reed-Tsochas, R.I.M. Dunbar, Proc. Natl. Acad. Sci. 111, 942 (2014) ADSCrossRefGoogle Scholar
  20. 20.
    M. Karsai, K. Kaski, J. Kertész, PLoS One 7, e40612 (2012) ADSCrossRefGoogle Scholar
  21. 21.
    K.I. Goh, A.L. Barabási, Europhys. Lett. 81, 48002 (2008) ADSCrossRefGoogle Scholar
  22. 22.
    J.P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, M. Argollo de Menezes, K. Kaski, A.L. Barabási, J. Kertész, New J. Phys. 9, 179 (2007)ADSCrossRefGoogle Scholar
  23. 23.
    M. Kivelä, M.A. Porter, arXiv:1412.8388 (2014)Google Scholar
  24. 24.
    M. Karsai, K. Kaski, A.L. Barabási, J. Kertész, Sci. Rep. 2, 397 (2012)ADSCrossRefGoogle Scholar
  25. 25.
    R. Malmgren, D. Stouffer, A. Motter, L. Amaral, Proc. Natl. Acad. Sci. USA 105, 18153 (2008) ADSCrossRefGoogle Scholar
  26. 26.
    H.H. Jo, M. Karsai, J. Kertész, K. Kaski, New J. Phys. 14, 013055 (2012) ADSCrossRefGoogle Scholar
  27. 27.
    M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, J. Saramäki, M. Karsai, J. Stat. Mech. Theor. Exp. 2012, P03005 (2012) CrossRefGoogle Scholar
  28. 28.
    V.P. Backlund, J. Saramäki, R.K. Pan, Phys. Rev. E 89, 062815 (2014) ADSCrossRefGoogle Scholar
  29. 29.
    L.E.C. Rocha, F. Liljeros, P. Holme, PLoS Comput. Biol. 7, e1001109 (2011) ADSCrossRefGoogle Scholar
  30. 30.
    L.E.C. Rocha, V.D. Blondel, PLoS Comput. Biology 9, e1002974 (2013) MathSciNetADSCrossRefGoogle Scholar
  31. 31.
    D. Horváth, J. Kertész, New J. Phys. 16, 073037 (2014) CrossRefGoogle Scholar
  32. 32.
    R.K. Pan, J. Saramäki, Phys. Rev. E 84, 016105 (2011) ADSCrossRefGoogle Scholar
  33. 33.
    L. Kovanen, M. Karsai, K. Kaski, J. Kertész, J. Saramäki, J. Stat. Mech. Theor. Exp. 2011, P11005 (2011) CrossRefGoogle Scholar
  34. 34.
    S.S. Shen-Orr, R. Milo, S. Mangan, U. Alon, Nat. Genet. 31, 64 (2002)CrossRefGoogle Scholar
  35. 35.
    R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002) ADSCrossRefGoogle Scholar
  36. 36.
    L. Kovanen, K. Kaski, J. Kertész, J. Saramäki, in Temporal networks, edited by P. Holme, J. Saramäki (Springer, 2012) Google Scholar
  37. 37.
    L. Kovanen, K. Kaski, J. Kertész, J. Saramäki, Proc. Natl. Acad. Sci. 110, 18070 (2013) ADSCrossRefGoogle Scholar
  38. 38.
    T. Louail, M. Lenormand, O. García Cantú, M. Picornell, R. Herranz, E. Frias-Martinez, J.J. Ramasco, M. Barthelemy, Sci. Rep. 4, 5276 (2014)ADSCrossRefGoogle Scholar
  39. 39.
    M.T. Rivera, S.B. Soderstrom, B. Uzzi, Ann. Rev. Soc. 36, 91 (2010)CrossRefGoogle Scholar
  40. 40.
    D. Liben-Nowell, J. Kleinberg, J. Am. Soc. Inf. Sci. Technol. 58, 1019 (2007) CrossRefGoogle Scholar
  41. 41.
    R.I. Dunbar, J. Human Evolution 22, 469 (1992)CrossRefGoogle Scholar
  42. 42.
    B. Gonçalves, N. Perra, A. Vespignani, PloS One 6, e22656 (2011) ADSCrossRefGoogle Scholar
  43. 43.
    G. Miritello, E. Moro, R. Lara, R. Martínez-López, J. Belchamber, S.G.B. Roberts, R.I.M. Dunbar, Social Netw. 35, 89 (2013)CrossRefGoogle Scholar
  44. 44.
    G. Miritello, R. Lara, M. Cebrian, E. Moro, Sci. Rep. 3, 1950 (2013)ADSCrossRefGoogle Scholar
  45. 45.
    P. Holme, Europhys. Lett. 64, 427 (2003)ADSCrossRefGoogle Scholar
  46. 46.
    C.A. Hidalgo, C. Rodriguez-Sickert, Physica A 387, 3017 (2008) ADSCrossRefGoogle Scholar
  47. 47.
    R.S. Burt, Social Netw. 22, 1 (2000)CrossRefGoogle Scholar
  48. 48.
    G. Miritello, Temporal Patterns of Communication in Social Networks (Springer, 2013)Google Scholar
  49. 49.
    P. Holme, F. Liljeros, Sci. Rep. 4, 4999 (2014)ADSCrossRefGoogle Scholar
  50. 50.
    M. Karsai, N. Perra, A. Vespignani, Sci. Rep. 4, 4001 (2014)ADSCrossRefGoogle Scholar
  51. 51.
    L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan, Group formation in large social networks: membership, growth, and evolution, in Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (ACM, 2006), pp. 44–54Google Scholar
  52. 52.
    J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins, Microscopic evolution of social networks, in Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining (ACM, 2008), pp. 462–470Google Scholar
  53. 53.
    D. Garcia, P. Mavrodiev, F. Schweitzer, Social resilience in online communities: The autopsy of friendster, in Proceedings of the first ACM conference on Online social networks (ACM, 2013), pp. 39–50 Google Scholar
  54. 54.
    J.L. Toole, M. Cha, M.C. González, PloS One 7, e29528 (2012) ADSCrossRefGoogle Scholar
  55. 55.
    K. Dasgupta, R. Singh, B. Viswanathan, D. Chakraborty, S. Mukherjea, A.A. Nanavati, A. Joshi, Social ties and their relevance to churn in mobile telecom networks, in Proceedings of the 11th international conference on Extending database technology: Advances in database technology (ACM, 2008), pp. 668–677Google Scholar
  56. 56.
    P.R. Sundsøy, J. Bjelland, G. Canright, K. Engø-Monsen, R. Ling, Product adoption networks and their growth in a large mobile phone network, in 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (IEEE, 2010), pp. 208–216Google Scholar
  57. 57.
    A. Stopczynski, V. Sekara, P. Sapiezynski, A. Cuttone, M.M. Madsen, J.E. Larsen, S. Lehmann, PLoS One 9, e95978 (2014) ADSCrossRefGoogle Scholar
  58. 58.
    N. Eagle, A. Pentland, Personal and Ubiquitous Computing 10, 255 (2006)CrossRefGoogle Scholar
  59. 59.
    N. Kiukkonen, J. Blom, O. Dousse, D. Gatica-Perez, J. Laurila, Towards rich mobile phone datasets: Lausanne data collection campaign, in Proc. ACM Int. Conf. on Pervasive Services (ICPS), Berlin, 2010 Google Scholar
  60. 60.
    N. Aharony, W. Pan, C. Ip, I. Khayal, A. Pentland, Pervasive and Mobile Computing 7, 643 (2011)CrossRefGoogle Scholar
  61. 61.
    J. Karikoski, M. Nelimarkka, Int. J. Soc. Comput. Cyber-Phys. Syst. 1, 98 (2011)CrossRefGoogle Scholar
  62. 62.
    L. Backstrom, J. Kleinberg, Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook, in Proceedings of the 17th ACM Conference on Computer Supported Cooperative Work & Social Computing, CSCW ’14 (ACM, New York, 2014), pp. 831–841Google Scholar
  63. 63.
    W.S. Robinson, Am. Sociol. Rev. 15, 351 (1950)CrossRefGoogle Scholar
  64. 64.
    J. Staiano, B. Lepri, N. Aharony, F. Pianesi, N. Sebe, A. Pentland, Friends don’t lie: inferring personality traits from social network structure, in Proceedings of the 2012 ACM conference on ubiquitous computing (ACM, 2012), pp. 321–330Google Scholar
  65. 65.
    Y.A. de Montjoye, J. Quoidbach, F. Robic, A.S. Pentland, in Social Computing, Behavioral-Cultural Modeling and Prediction (Springer, 2013), pp. 48–55Google Scholar
  66. 66.
    D. Quercia, R. Lambiotte, D. Stillwell, M. Kosinski, J. Crowcroft, The personality of popular Facebook users, in Proceedings of the ACM 2012 conference on computer supported cooperative work (ACM, 2012), pp. 955–964Google Scholar
  67. 67.
    L. Backstrom, C. Dwork, J. Kleinberg, Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography, in Proceedings of the 16th international conference on World Wide Web (ACM, 2007), pp. 181–190Google Scholar
  68. 68.
    C. Song, Z. Qu, N. Blumm, A.L. Barabási, Science 327, 1018 (2010) MATHMathSciNetADSCrossRefGoogle Scholar
  69. 69.
    Y.A. de Montjoye, C.A. Hidalgo, M. Verleysen, V.D. Blondel, Sci. Rep. 3, 1376 (2013)CrossRefGoogle Scholar
  70. 70.
    Y. Wu, C. Zhou, J. Xiao, J. Kurths, H.J. Schellnhuber, Proc. Natl. Acad. Sci. 107, 18803 (2010) ADSCrossRefGoogle Scholar
  71. 71.
    Mobile Data Challenge 2012 (2012), http://research.nokia.com/page/12000
  72. 72.
    Data for Development Challenge (2014), http://d4d.orange.com
  73. 73.
  74. 74.
  75. 75.
    C. Gentry, Fully Homomorphic Encryption Using Ideal Lattices, in Proceedings of the 2009 ACM Symposium on Theory of Computing (STOC’09) (ACM, 2009), pp. 169–178Google Scholar
  76. 76.
    Y.A. de Montjoye, E. Shmueli, S.S. Wang, A.S. Pentland, PLoS One 9, e98790 (2014) ADSCrossRefGoogle Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceAalto University School of ScienceAaltoFinland
  2. 2.Departamento de Matemáticas & GISCUniversidad Carlos III de MadridLeganés, MadridSpain

Personalised recommendations