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

  • Christoph Scholz
  • Martin Atzmueller
  • Mark Kibanov
  • Gerd Stumme
Original Article

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.

References

  1. Adamic LA, Adar E (2003) Friends and neighbors on the Web. Soc Netw 25(3):211–230CrossRefGoogle Scholar
  2. Alani H, Szomszor M, Cattuto C, den Broeck WV, Correndo G, Barrat A (2009) Live social semantics. In ISWC, pp 698–714Google Scholar
  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–77CrossRefGoogle 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–107Google 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 LNAIGoogle Scholar
  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.4602Google Scholar
  7. Backstrom L and Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In WSDMGoogle Scholar
  8. Barabasi A-L (2002) Linked the New Science of Networks. Perseus Pub., Cambridge, MassGoogle Scholar
  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.4170Google Scholar
  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–33Google Scholar
  11. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1–7):107–117Google 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 Google Scholar
  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–31Google 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–15278CrossRefGoogle Scholar
  15. Easley D and Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UKGoogle Scholar
  16. Emerson RM (1962) Power-dependence relations. Am Soc Rev 27(1):31–41CrossRefGoogle Scholar
  17. Golder S, Yardi S (2010) Structural predictors of tie formation in Twitter: transitivity and mutuality. SocialCom 2010:88–95Google 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–36CrossRefGoogle Scholar
  19. Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112CrossRefGoogle Scholar
  20. Heider F (1958) The psychology of interpersonal relations. Wiley, New YorkCrossRefGoogle 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:e17144CrossRefGoogle 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–180CrossRefGoogle Scholar
  23. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43CrossRefMATHGoogle Scholar
  24. Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88–90CrossRefMathSciNetMATHGoogle Scholar
  25. Liben-Nowell D and Kleinberg JM (2003) The link prediction problem for social networks. In CIKM, pp 556–559Google Scholar
  26. Lichtenwalter R, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In KDD, pp 243–252Google Scholar
  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):5Google Scholar
  28. Lü L, Zhou T (2010) Link prediction in weighted networks: the role of weak ties. EPL Europhys Lett 89:18001CrossRefGoogle 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–254Google Scholar
  30. Murata T and Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. In Web IntelligenceGoogle Scholar
  31. Rapoport A (1953) Spread of information through a population with socio-structural bias: I. assumption of transitivity. Bull Math Biol 15(4):523–533MathSciNetGoogle 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 ICWSMGoogle Scholar
  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 PressGoogle Scholar
  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 SocialComGoogle Scholar
  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 PressGoogle Scholar
  36. Simmel G (1950) The Sociology of Georg Simmel. Free PressGoogle Scholar
  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 Google Scholar
  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–210Google Scholar
  39. Tsugawa S and Ohsaki H (2013) Effectiveness of link prediction for face-to-face behavioral networks. PLoS One, 8(12):e81727, 12Google Scholar
  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–337CrossRefGoogle 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–1108Google Scholar
  42. Zhou T, Lu L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Wien 2014

Authors and Affiliations

  • Christoph Scholz
    • 1
  • Martin Atzmueller
    • 1
  • Mark Kibanov
    • 1
  • Gerd Stumme
    • 1
  1. 1.Knowledge and Data Engineering GroupUniversity of KasselKasselGermany

Personalised recommendations