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, log in via an institution to check access.
Similar content being viewed by others
References
Adamic LA, Adar E (2003) Friends and neighbors on the Web. Soc Netw 25(3):211–230
Alani H, Szomszor M, Cattuto C, den Broeck WV, Correndo G, Barrat A (2009) Live social semantics. In ISWC, pp 698–714
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
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
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
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
Backstrom L and Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In WSDM
Barabasi A-L (2002) Linked the New Science of Networks. Perseus Pub., Cambridge, Mass
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
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
Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1–7):107–117
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
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
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
Easley D and Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge, UK
Emerson RM (1962) Power-dependence relations. Am Soc Rev 27(1):31–41
Golder S, Yardi S (2010) Structural predictors of tie formation in Twitter: transitivity and mutuality. SocialCom 2010:88–95
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
Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112
Heider F (1958) The psychology of interpersonal relations. Wiley, New York
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
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
Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43
Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88–90
Liben-Nowell D and Kleinberg JM (2003) The link prediction problem for social networks. In CIKM, pp 556–559
Lichtenwalter R, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In KDD, pp 243–252
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
Lü L, Zhou T (2010) Link prediction in weighted networks: the role of weak ties. EPL Europhys Lett 89:18001
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
Murata T and Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. In Web Intelligence
Rapoport A (1953) Spread of information through a population with socio-structural bias: I. assumption of transitivity. Bull Math Biol 15(4):523–533
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
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
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
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
Simmel G (1950) The Sociology of Georg Simmel. Free Press
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
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
Tsugawa S and Ohsaki H (2013) Effectiveness of link prediction for face-to-face behavioral networks. PLoS One, 8(12):e81727, 12
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
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
Zhou T, Lu L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71(4):623–630
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
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-014-0217-1