- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Social network dynamics of face-to-face interactions

Kun Zhao1, Juliette Stehlé2, Ginestra Bianconi1, and Alain Barrat2,3

  • 1Department of Physics, Northeastern University, Boston, Massachusetts 02115, USA
  • 2Centre de Physique Théorique, CNRS (UMR 6207) et Université d’Aix-Marseille, Campus de Luminy, Case 907, F-13288 Marseille cedex 9, France
  • 3Complex Networks and Systems Group, Institute for Scientific Interchange (ISI), Torino 10133, Italy

PDF

Phys. Rev. E 83, 056109 – Published 12 May, 2011

DOI: https://doi.org/10.1103/PhysRevE.83.056109

Abstract

The recent availability of data describing social networks is changing our understanding of the “microscopic structure” of a social tie. A social tie indeed is an aggregated outcome of many social interactions such as face-to-face conversations or phone calls. Analysis of data on face-to-face interactions shows that such events, as many other human activities, are bursty, with very heterogeneous durations. In this paper we present a model for social interactions at short time scales, aimed at describing contexts such as conference venues in which individuals interact in small groups. We present a detailed analytical and numerical study of the model’s dynamical properties, and show that it reproduces important features of empirical data. The model allows for many generalizations toward an increasingly realistic description of social interactions. In particular, in this paper we investigate the case where the agents have intrinsic heterogeneities in their social behavior, or where dynamic variations of the local number of individuals are included. Finally we propose this model as a very flexible framework to investigate how dynamical processes unfold in social networks.

    View figure in article

      Article Text

      References (65)

      1. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
      2. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
      3. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
      4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006).
      5. G. Caldarelli, Scale-Free Networks (Oxford University Press, Oxford, 2007).
      6. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
      7. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008).
      8. This assumption goes usually under the name of annealed approximation.
      9. G. Bianconi, Phys. Lett. A 303, 166 (2002).
      10. S. Bradde, F. Caccioli, L. Dall’Asta, and G. Bianconi, Phys. Rev. Lett. 104, 218701 (2010).
      11. J. Davidsen, H. Ebel, and S. Bornholdt, Phys. Rev. Lett. 88, 128701 (2002).
      12. M. Marsili, F. Vega-Redondo, and F. Slanina, Proc. Natl. Acad. Sci. USA 101, 1439 (2004).
      13. P. Holme and M. E. J. Newman, Phys. Rev. E 74, 056108 (2006).
      14. F. Vazquez, V. M. Eguíluz, and M. San Miguel, Phys. Rev. Lett. 100, 108702 (2008).
      15. C. Nardini, B. Kozma, and A. Barrat, Phys. Rev. Lett. 100, 158701 (2008).
      16. B. Kozma and A. Barrat, Phys. Rev. E 77, 016102 (2008).
      17. T. Gross and H. Sayama, eds., Adaptive Networks: Theory, Models and Applications, NECSI Studies on Complexity Series (Springer, New York, 2008).
      18. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (2005), pp. 244–251.
      19. A. Scherrer, P. Borgnat, E. Fleury, J.-L. Guillaume, and C. Robardet, Comp. Net. 52, 2842 (2008).
      20. A. Gautreau, A. Barrat, and M. Barthélemy, Proc. Natl. Acad. Sci. USA 106, 8847 (2009).
      21. [http://www.sociopatterns.org].
      22. C. Cattuto, W. Van den Broeck, A. Barrat, V. Colizza, J.-F. Pinton, and A. Vespignani, PLoS ONE 5, e11596 (2010).
      23. L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. Van den Broeck, J. Theor. Biol. 271, 166 (2011).
      24. M. Granovetter, AJS 78, 1360 (1973).
      25. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, 1994).
      26. J. M. Kumpula, J. P. Onnela, J. Saramaki, K. Kaski, and J. Kertesz, Phys. Rev. Lett. 99, 228701 (2007).
      27. N. F. Johnson, C. Xu, Z. Zhao, N. Ducheneaut, N. Yee, G. Tita, and P. M. Hui, Phys. Rev. E 79, 066117 (2009).
      28. G. Palla, A.-L. Barabási, and T. Vicsek, Nature (London) 446, 664 (2007).
      29. G. Chowell, J. M. Hyman, S. Eubank, and C. Castillo-Chavez, Phys. Rev. E 68, 066102 (2003).
      30. A. De Montis, M. Barthélemy, A. Chessa, and A. Vespignani, Environ. Plann. J. B 34, 905 (2007).
      31. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA 101, 3747 (2004).
      32. D. Brockmann, L. Hufnagel, and T. Geisel, Nature (London) 439, 462 (2006).
      33. D. Balcan, V. Colizza, B. Gonçalves, H. Hu, J. J. Ramasco, and A. Vespignani, Proc. Natl. Acad. Sci. USA 106, 21484 (2009).
      34. M. C. González, C. A. Hidalgo, and A.-L. Barabási, Nature (London) 453, 779 (2008).
      35. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, Science 327, 1018 (2010).
      36. N. Eagle and A. Pentland, Personal Ubiquitous Comput. 10, 255 (2006).
      37. E. O’Neill, V. Kostakos, T. Kindberg, A. Fatah gen. Schieck, A. Penn, D. Stanton Fraser, and T. Jones, Lecture Notes Comput. Sci. 4206, 315 (2006).
      38. A. Pentland, Honest Signals: How They Shape Our World (MIT Press, Cambridge MA, 2008).
      39. M. Salathé, M. Kazandjieva, J. W. Lee, P. Levis, M. W. Feldman, and J. H. Jones, Proc. Natl. Acad. Sci. USA 107, 22020 (2010).
      40. H. Alani, M. Szomsor, C. Cattuto, W. Van den Broeck, G. Correndo, and A. Barrat, Lecture Notes Comput. Sci. 5823, 698 (2009).
      41. J.-P. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. USA 101, 14333 (2004).
      42. A.-L. Barabási, Nature (London) 435, 207 (2005).
      43. G. Kossinets and D. Watts, Science 311, 88 (2006).
      44. S. Golder, D. Wilkinson, and B. Huberman, Communities and Technologies 2007: Proceedings of the Third Communities and Technologies Conference, Michigan State University, 2007.
      45. J. Leskovec and E. Horvitz, Proceeding of the 17th International Conference on World Wide Web (ACM, New York, 2008), pp 915–924.
      46. D. Rybski, S. V. Buldyrev, S. Havlin, F. Liljeros, and H. A. Makse, Proc. Natl. Acad. Sci. USA 106, 12640 (2009).
      47. R. D. Malmgren, D. B. Stouffer, A. S. L. O. Campanharo, and L. A. Nunes Amaral, Science 325, 1696 (2009).
      48. J. F. Padgett and C. K. Ansell, Am. J. Sociol 98, 1259 (1993).
      49. M. J. Lubbers, J. L. Molina, J. Lerner, U. Brandes, J. Avila, and C. McCarty, Social Networks 32, 91 (2010).
      50. P. Holme, Phys. Rev. E 71, 046119 (2005).
      51. A. Vázquez, B. Rácz, A. Lukacs, and A.-L. Barabàsi, Phys. Rev. Lett. 98, 158702 (2007).
      52. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabàsi, Proc. Natl. Acad. Sci. USA 104, 7332 (2007).
      53. R. Parshani, M. Dickison, R. Cohen, H. E. Stanley, and S. Havlin, Europhys. Lett. 90, 38004 (2010).
      54. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, Phys. Rev. E 81, 055101(R) (2010).
      55. S. A. Hill and D. Braha, Phys. Rev. E 82, 046105 (2010).
      56. J. Stehlé, A. Barrat, and G. Bianconi, Phys. Rev. E 81, 035101(R) (2010).
      57. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
      58. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Åberg, Nature (London) 411, 907 (2001).
      59. M. E. J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001).
      60. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
      61. G. Bianconi, Europhys. Lett. 71, 1029 (2005).
      62. W.-X. Wang, B.-H. Wang, B. Hu, G. Yan, and Q. Ou, Phys. Rev. Lett. 94, 188702 (2005).
      63. A. O. Hirschman, Am. Econ. Rev. 54, 761 (1964).
      64. O. C. Herfindahl, Copper Costs and Prices: 1870–1957 (Johns Hopkins Press, Baltimore 1959).
      65. G. Bianconi, P. Pin, and M. Marsili, Proc. Natl. Acad. Sci. USA 106, 11433 (2009).

      Outline

      Information

      Phys. Rev. E 83, 056109– Published 12 May, 2011
      • Received 11 February 2011

      ©2011 American Physical Society

      Sign In to Your Journals Account

      Filter

      Filter

      Article Lookup

      Enter a citation