Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Impact of Human Mobility on Social Networks

  • Wang, Dashun (College of Information Sciences and Technology, Pennsylvania State University) ;
  • Song, Chaoming (Department of Physics, University of Miami)
  • Received : 2015.01.09
  • Published : 2015.04.30
⟨ Previous Next ⟩

Abstract

Mobile phone carriers face challenges from three synergistic dimensions: Wireless, social, and mobile. Despite significant advances that have been made about social networks and human mobility, respectively, our knowledge about the interplay between two layers remains largely limited, partly due to the difficulty in obtaining large-scale datasets that could offer at the same time social and mobile information across a substantial population over an extended period of time. In this paper, we take advantage of a massive, longitudinal mobile phone dataset that consists of human mobility and social network information simultaneously, allowing us to explore the impact of human mobility patterns on the underlying social network. We find that human mobility plays an important role in shaping both local and global structural properties of social network. In contrast to the lack of scale in social networks and human movements, we discovered a characteristic distance in physical space between 10 and 20 km that impacts both local clustering and modular structure in social network. We also find a surprising distinction in trajectory overlap that segments social ties into two categories. Our results are of fundamental relevance to quantitative studies of human behavior, and could serve as the basis of anchoring potential theoretical models of human behavior and building and developing new applications using social and mobile technologies.

Keywords

References

  1. A.-L. Barabasi, "Linked: How everything is connected to everything else and what it means," Plume Editors, 2002.
  2. R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks," Reviews of modern physics, vol. 74, no. 1, p. 47, 2002. https://doi.org/10.1103/RevModPhys.74.47
  3. M. E. Newman, "The structure and function of complex networks," SIAM review, vol. 45, no. 2, pp. 167-256, 2003. https://doi.org/10.1137/S003614450342480
  4. D. J. Watts, Six degrees: The science of a connected age. WW Norton & Company, 2004.
  5. G. Caldarelli, "Scale-free networks: Complex webs in nature and technology," OUP Catalogue, 2007.
  6. M. Newman, Networks: an introduction. Oxford University Press, 2010.
  7. D. Easley and J. Kleinberg, Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press, 2010.
  8. E. Cho, S. A. Myers, and J. Leskovec, "Friendship and mobility: user movement in location-based social networks," in Proc. ACM SIGKDD, 2011, pp. 1082-1090.
  9. S. Scellato, A. Noulas, and C. Mascolo, "Exploiting place features in link prediction on location-based social networks," in Proc. ACM SIGKDD, 2011, pp. 1046-1054.
  10. N. Eagle, A. Pentland, and D. Lazer, "Inferring friendship network structure by using mobile phone data," in Proc. National Academy of Sciences, vol. 106, no. 36, 2009, p. 15274. https://doi.org/10.1073/pnas.0900282106
  11. M. Gonzalez, C. Hidalgo, and A. Barabasi, "Understanding individual human mobility patterns," Nature, vol. 453, no. 7196, pp. 779-782, 2008. https://doi.org/10.1038/nature06958
  12. N. D. Lane et al., "A survey of mobile phone sensing," IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, 2010. https://doi.org/10.1109/MCOM.2010.5560598
  13. D. Lazer et al., "Computational social science," Science, vol. 323, no. 5915, pp. 721-723, 2009. https://doi.org/10.1126/science.1167742
  14. A. Halevy, P. Norvig, and F. Pereira, "The unreasonable effectiveness of data," IEEE Intell. Syst., vol. 24, no. 2, pp. 8-12, 2009. https://doi.org/10.1109/MIS.2009.36
  15. C. Ratti et al., "Mobile landscapes: using location data from cell phones for urban analysis," Environment and Planning b Planning and Design, vol. 33, no. 5, p. 727, 2006. https://doi.org/10.1068/b32047
  16. M. C. Gonzalez and A.-L. Barabasi, "Complex networks: From data to models," Nature Physics, vol. 3, no. 4, pp. 224-225, 2007. https://doi.org/10.1038/nphys581
  17. J. Candia et al., "Uncovering individual and collective human dynamics from mobile phone records," J. Physics A: Mathematical and Theoretical, vol. 41, no. 22, p. 224015, 2008. https://doi.org/10.1088/1751-8113/41/22/224015
  18. P. Wang et al., "Understanding the spreading patterns of mobile phone viruses," Science, vol. 324, no. 5930, pp. 1071-1076, 2009. https://doi.org/10.1126/science.1167053
  19. C. Song et al., "Limits of predictability in human mobility," Science, vol. 327, no. 5968, pp. 1018-1021, 2010. https://doi.org/10.1126/science.1177170
  20. D.Wang et al., "Human mobility, social ties, and link prediction," in Proc. ACM SIGKDD, 2011, pp. 1100-1108.
  21. J. P. Bagrow, D.Wang, and A.-L. Barabasi, "Collective response of human populations to large-scale emergencies," PloS one, vol. 6, no. 3, p. e17680, 2011. https://doi.org/10.1371/journal.pone.0017680
  22. J. P. Bagrow and Y.-R. Lin, "Mesoscopic structure and social aspects of human mobility," PloS one, vol. 7, no. 5, p. e37676, 2012. https://doi.org/10.1371/journal.pone.0037676
  23. F. Simini et al., "A universal model for mobility and migration patterns," Nature, vol. 484, no. 7392, pp. 96-100, 2012. https://doi.org/10.1038/nature10856
  24. L. Gao et al., "Quantifying information flow during emergencies," Scientific reports, vol. 4, 2014.
  25. F. Calabrese et al., "Interplay between telecommunications and face-to-face interactions: A study using mobile phone data," PloS one, vol. 6, no. 7, p. e20814, 2011. https://doi.org/10.1371/journal.pone.0020814
  26. J.-P. Onnela et al., "Geographic constraints on social network groups," PLoS one, vol. 6, no. 4, p. e16939, 2011. https://doi.org/10.1371/journal.pone.0016939
  27. L. Adamic and E. Adar, "How to search a social network," Social Networks, vol. 27, no. 3, pp. 187-203, 2005. https://doi.org/10.1016/j.socnet.2005.01.007
  28. D. Liben-Nowell et al., "Geographic routing in social networks," in Proc. National Academy of Sciences of the United States of America, vol. 102, no. 33, 2005, pp. 11623-11628. https://doi.org/10.1073/pnas.0503018102
  29. R. Lambiotte et al., "Geographical dispersal of mobile communication networks," Physica A: Statistical Mechanics and its Applications, vol. 387, no. 21, pp. 5317-5325, 2008. https://doi.org/10.1016/j.physa.2008.05.014
  30. G. Krings et al., "Urban gravity: a model for inter-city telecommunication flows," Journal of Statistical Mechanics: Theory and Experiment, vol. 2009, no. 07, p. L07003, 2009. https://doi.org/10.1088/1742-5468/2009/07/L07003
  31. D. J. Crandall et al., "Inferring social ties from geographic coincidences," in Proc. National Academy of Sciences, vol. 107, no. 52, 2010, pp. 22436-22441. https://doi.org/10.1073/pnas.1006155107
  32. R. Cohen and S. Havlin, Complex networks: structure, robustness and function. Cambridge Univ. Press, 2010.
  33. E. Ravasz et al., "Hierarchical organization of modularity in metabolic networks," science, vol. 297, no. 5586, pp. 1551-1555, 2002. https://doi.org/10.1126/science.1073374
  34. J. Onnela et al., "Structure and tie strengths in mobile communication networks," in Proc. National Academy of Sciences, vol. 104, no. 18, 2007, p. 7332. https://doi.org/10.1073/pnas.0610245104
  35. R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, 2000. https://doi.org/10.1038/35019019
  36. R. Cohen et al., "Resilience of the internet to random breakdowns," Physical review lett., vol. 85, no. 21, p. 4626, 2000. https://doi.org/10.1103/PhysRevLett.85.4626
  37. D. S. Callaway et al., "Network robustness and fragility: Percolation on random graphs," Physical review letters, vol. 85, no. 25, p. 5468, 2000. https://doi.org/10.1103/PhysRevLett.85.5468
  38. D. Achlioptas, R. M. D'Souza, and J. Spencer, "Explosive percolation in random networks," Science, vol. 323, no. 5920, pp. 1453-1455, 2009. https://doi.org/10.1126/science.1167782
  39. M. T. Rivera, S. B. Soderstrom, and B. Uzzi, "Dynamics of dyads in social networks: Assortative, relational, and proximity mechanisms," annual Review of Sociology, vol. 36, pp. 91-115, 2010. https://doi.org/10.1146/annurev.soc.34.040507.134743