Predictability of evolving contacts and triadic closure in human face-to-face proximity networks

Abstract

The analysis of link structures and particularly their dynamics is important for enhancing our understanding of the underlying (social) processes. This paper analyzes such structures in networks of face-to-face spatial proximity: we focus on evolving contacts and triadic closure and present new insights on the dynamic and static contact behavior in real-world networks, where we utilize face-to-face contact networks collected at three different conferences using the social conference guidance system Conferator [Atzmueller et al. 2011, 2014]. We analyze network dynamics and the predictability of all, new and recurring links. Furthermore, we especially investigate the strength of ties, their connection to triadic closure, and examine influence factors for predicting triadic closure in face-to-face proximity networks.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  1. Adamic LA, Adar E (2003) Friends and neighbors on the Web. Soc Netw 25(3):211–230

    Article  Google Scholar 

  2. Alani H, Szomszor M, Cattuto C, den Broeck WV, Correndo G, Barrat A (2009) Live social semantics. In ISWC, pp 698–714

  3. Atzmueller M, Becker M, Kibanov M, Scholz C, Doerfel S, Hotho A, Macek B-E, Mitzlaff F, Mueller J, Stumme G (2014) Ubicon and its Applications for Ubiquitous Social Computing. New Rev Hypermedia Multimedia 20(1):53–77

    Article  Google Scholar 

  4. Atzmueller M, Benz D, Doerfel S, Hotho A, Jäschke R, Macek BE, Mitzlaff F, Scholz C, Stumme G (2011) Enhancing Social Interactions at Conferences. IT Inf Technol 53(3):101–107

    Google Scholar 

  5. Atzmueller M, Doerfel S, Hotho A, Mitzlaff F, Stumme G (2012) Face-to-face contacts at a conference: dynamics of communities and roles. In Modeling and Mining Ubiquitous Social Media, volume 7472 of LNAI

  6. Backstrom L, Kleinberg JM, Lee L, Danescu-Niculescu-Mizil C (2013) Characterizing and curating conversation threads: expansion, focus, volume, Re-entry. CoRR, abs/1304.4602

  7. Backstrom L and Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In WSDM

  8. Barabasi A-L (2002) Linked the New Science of Networks. Perseus Pub., Cambridge, Mass

  9. Barrat A, Cattuto C, Colizza V, Pinton J-F, den Broeck WV, Vespignani A (2008) High resolution dynamical mapping of social interactions with active RFID. CoRR, abs/0811.4170

  10. Barrat A, Cattuto C, Szomszor M, den Broeck WV, Alani H (2010) Social dynamics in conferences: analyses of data from the live social semantics application. In ISWC, pp 17–33

  11. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1–7):107–117

    Google Scholar 

  12. Cattuto C, Van den Broeck W, Barrat A, Colizza V, Pinton J-F, Vespignani A (2010) Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS One, 5(7):e11596, 07

  13. Dong Y, Tang J, Lou T, Wu B, Chawla NV (2013) How long will she call me? Distribution, social theory and duration prediction. ECML/PKDD 2:16–31

    Google Scholar 

  14. Eagle N, Pentland A, Lazer D (2009) From the Cover: Inferring Friendship Network Structure by using Mobile Phone Data. Proc Natl Acad Sci 106:15274–15278

    Article  Google Scholar 

  15. Easley D and Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UK

  16. Emerson RM (1962) Power-dependence relations. Am Soc Rev 27(1):31–41

    Article  Google Scholar 

  17. Golder S, Yardi S (2010) Structural predictors of tie formation in Twitter: transitivity and mutuality. SocialCom 2010:88–95

    Google Scholar 

  18. Hanley JA, McNeil BJ (Apr. 1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1):29–36

    Article  Google Scholar 

  19. Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112

    Article  Google Scholar 

  20. Heider F (1958) The psychology of interpersonal relations. Wiley, New York

    Google Scholar 

  21. Isella L, Romano M, Barrat A, Cattuto C, Colizza V, Van den Broeck W, Gesualdo F, Pandolfi E, Ravà L, Rizzo C, Tozzi A (2011a) Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PLoS One 6:e17144

    Article  Google Scholar 

  22. Isella L, Stehlé J, Barrat A, Cattuto C, Pinton J-F, Broeck WVD (2011b) What’s in a crowd? Analysis of face-to-face behavioral networks. J Theor Biol 271:166–180

    Article  Google Scholar 

  23. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    Article  MATH  Google Scholar 

  24. Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88–90

    Article  MathSciNet  MATH  Google Scholar 

  25. Liben-Nowell D and Kleinberg JM (2003) The link prediction problem for social networks. In CIKM, pp 556–559

  26. Lichtenwalter R, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In KDD, pp 243–252

  27. Lou T, Tang J, Hopcroft J, Fang Z, Ding X (2013) Learning to predict reciprocity and triadic closure in social networks. ACM Trans Discov Knowl Data 7(2):5

  28. Lü L, Zhou T (2010) Link prediction in weighted networks: the role of weak ties. EPL Europhys Lett 89:18001

    Article  Google Scholar 

  29. Macek BE, Scholz C, Atzmueller M, Stumme G (2012) Anatomy of a Conference. 23rd ACM Conference on Hypertext and Social Media., HT ’12Milwaukee, WI, USA, pp 245–254

  30. Murata T and Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. In Web Intelligence

  31. Rapoport A (1953) Spread of information through a population with socio-structural bias: I. assumption of transitivity. Bull Math Biol 15(4):523–533

    MathSciNet  Google Scholar 

  32. Romero DM and Kleinberg JM (2010) The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter. In ICWSM

  33. Romero DM, Meeder B, Barash V, Kleinberg JM (2011) Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness. In Proc. 5th Intl. AAAI Conference on Weblogs and Social Media. The AAAI Press

  34. Scholz C, Atzmueller M, Stumme G (2012) On the predictability of human contacts: influence factors and the strength of stronger ties. IEEE Computer Society, In Proc. of SocialCom

  35. Scholz C, Atzmueller M, Barrat A, Cattuto C, Stumme G (2013) New insights and methods for predicting face-to-face contacts. In: Kiciman E, Ellison NB, Hogan B, Resnick P, Soboroff I (eds) Proc. 7th Intl. AAAI Conference on Weblogs and Social Media, Palo Alto, CA, USA, AAAI Press

  36. Simmel G (1950) The Sociology of Georg Simmel. Free Press

  37. Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, Pinton J-F, Quaggiotto M, Van den Broeck W, Régis C, Lina B, Vanhems P (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PLoS One, 6(8):e23176, 08

  38. Szomszor M, Cattuto C, den Broeck WV, Barrat A, Alani H (2010) Semantics, sensors, and the social web: the live social semantics experiments. ESWC 2:196–210

    Google Scholar 

  39. Tsugawa S and Ohsaki H (2013) Effectiveness of link prediction for face-to-face behavioral networks. PLoS One, 8(12):e81727, 12

  40. Walker HA, Thye SR, Simpson B, Lovaglia MJ, Willer D, Markovsky B (2000) Network exchange theory: recent developments and new directions. Soc Psychol Quart 63(4):324–337

    Article  Google Scholar 

  41. Wang D, Pedreschi D, Song C, Giannotti F, Barabási A-L (2011) Human mobility, social ties, and link prediction. In KDD, pp 1100–1108

  42. Zhou T, Lu L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work has been supported by the VENUS research cluster at the interdisciplinary Research Center for Information System Design (ITeG) at Kassel University. We thank the SocioPatterns collaboration for providing privileged access to the SocioPatterns sensing platform that was used in collecting the contact data.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Christoph Scholz.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Scholz, C., Atzmueller, M., Kibanov, M. et al. Predictability of evolving contacts and triadic closure in human face-to-face proximity networks. Soc. Netw. Anal. Min. 4, 217 (2014). https://doi.org/10.1007/s13278-014-0217-1

Download citation

Keywords

  • Link Prediction
  • Common Neighbor
  • Contact Network
  • Contact Duration
  • Predictor Score