research-article

How do people link?: analysis of contact structures in human face-to-face proximity networks

Authors:

Christoph Scholz,

Martin Atzmueller,

Gerd StummeAuthors Info & Claims

ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Pages 356 - 363

https://doi.org/10.1145/2492517.2492521

Published: 25 August 2013 Publication History

Abstract

Understanding the process of link creation is rather important for link prediction in social networks. Therefore, this paper analyzes contact structures in networks of face-to-face spatial proximity, and presents new insights on the dynamic and static contact behavior in such real world networks. We focus on face-to-face contact networks collected at different conferences using the social conference guidance system Conferator. Specifically, we investigate the strength of ties and its connection to triadic closures in face-to-face proximity networks. Furthermore, we analyze the predictability of all, new and recurring links at different points of time during the conference. In addition, we consider network dynamics for the prediction of new links.

References

[1]

H. Alani, M. Szomszor, C. Cattuto, W. V. den Broeck, G. Correndo, and A. Barrat. Live Social Semantics. In ISWC, pages 698--714, 2009.

Digital Library

[2]

M. Atzmueller, M. Becker, S. Doerfel, M. Kibanov, A. Hotho, B.-E. Macek, F. Mitzlaff, J. Mueller, C. Scholz, and G. Stumme. Ubicon: Observing Social and Physical Activities. In Proc. of CPSCom, 2012.

Digital Library

[3]

M. Atzmueller, D. Benz, S. Doerfel, A. Hotho, R. Jäschke, B. E. Macek, F. Mitzlaff, C. Scholz, and G. Stumme. Enhancing Social Interactions at Conferences. it - Information Technology, 53(3): 101--107, 2011.

[4]

M. Atzmueller, S. Doerfel, A. Hotho, F. Mitzlaff, and G. Stumme. Face-to-Face Contacts during a Conference: Communities, Roles, and Key Players. In Proc. Workshop on Mining Ubiquitous and Social Environments (MUSE 2011) at ECML/PKDD, 2011.

[5]

L. Backstrom, J. M. Kleinberg, L. Lee, and C. Danescu-Niculescu-Mizil. Characterizing and curating conversation threads: Expansion, focus, volume, re-entry. CoRR, abs/1304.4602, 2013.

Digital Library

[6]

L. Backstrom and J. Leskovec. Supervised Random Walks: Predicting and Recommending Links in Social Networks. In WSDM, 2011.

Digital Library

[7]

A. Barrat, C. Cattuto, M. Szomszor, W. V. den Broeck, and H. Alani. Social Dynamics in Conferences: Analyses of Data from the Live Social Semantics Application. In ISWC, pages 17--33, 2010.

Digital Library

[8]

S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks, 30(1--7): 107--117, 1998.

Digital Library

[9]

C. Cattuto, W. Van den Broeck, A. Barrat, V. Colizza, J.-F. Pinton, and A. Vespignani. Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks. PLoS ONE, 5(7): e11596, 07 2010.

[10]

N. Eagle, A. Pentland, and D. Lazer. From the Cover: Inferring Friendship Network Structure by using Mobile Phone Data. Proceedings of The National Academy of Sciences, 106: 15274--15278, 2009.

[11]

D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.

Digital Library

[12]

J. A. Hanley and B. J. McNeil. The Meaning and Use of the Area under a Receiver Operating Characteristic (ROC) Curve. Radiology, 143(1): 29--36, Apr. 1982.

[13]

L. Isella, M. Romano, A. Barrat, C. Cattuto, V. Colizza, W. Van den Broeck, F. Gesualdo, E. Pandolfi, L. Ravà, C. Rizzo, and A. Tozzi. Close Encounters in a Pediatric Ward: Measuring Face-to-Face Proximity and Mixing Patterns with Wearable Sensors. PLoS ONE, 6: e17144, 2011.

[14]

L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. V. D. Broeck. What's in a Crowd? Analysis of Face-to-Face Behavioral Networks. Journal of Theoretical Biology, 271: 166--180, 2011.

[15]

D. Liben-Nowell and J. M. Kleinberg. The Link Prediction Problem for Social Networks. In CIKM, pages 556--559, 2003.

Digital Library

[16]

R. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New Perspectives and Methods in Link Prediction. In KDD, pages 243--252, 2010.

Digital Library

[17]

L. Lü and T. Zhou. Link Prediction in Weighted Networks: The Role of Weak Ties. EPL (Europhysics Letters), 89: 18001, 2010.

[18]

B. E. Macek, C. Scholz, M. Atzmueller, and G. Stumme. Anatomy of a Conference. In 23rd ACM Conference on Hypertext and Social Media, HT '12, pages 245--254, Milwaukee, WI, USA, 2012.

Digital Library

[19]

T. Murata and S. Moriyasu. Link Prediction of Social Networks Based on Weighted Proximity Measures. In Web Intelligence, 2007.

Digital Library

[20]

A. Rapoport. Spread of Information through a Population with Socio-Structural Bias: I. Assumption of Transitivity. Bulletin of Mathematical Biology, 15(4): 523--533, Dec. 1953.

[21]

C. Scholz, M. Atzmueller, A. Barrat, C. Cattuto, and G. Stumme. New Insights and Methods For Predicting Face-To-Face Contacts. In ICWSM, 2013.

[22]

C. Scholz, M. Atzmueller, and G. Stumme. On the Predictability of Human Contacts: Influence Factors and the Strength of Stronger Ties. In Proc. of SocialCom. IEEE Computer Society, 2012.

Digital Library

[23]

J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, L. Isella, J.-F. Pinton, M. Quaggiotto, W. Van den Broeck, C. Régis, B. Lina, and P. Vanhems. High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School. PLoS ONE, 6(8): e23176, 08 2011.

[24]

M. Szomszor, C. Cattuto, W. V. den Broeck, A. Barrat, and H. Alani. Semantics, Sensors, and the Social Web: The Live Social Semantics Experiments. In ESWC (2), pages 196--210, 2010.

Digital Library

[25]

D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabási. Human Mobility, Social Ties, and Link Prediction. In KDD, pages 1100--1108, 2011.

Digital Library

[26]

T. Zhou, L. Lu, and Y.-C. Zhang. Predicting Missing Links via Local Information, 2009.

Cited By

Kibanov MHeiberger RRödder SAtzmueller MStumme G(2019)Social studies of scholarly life with sensor-based ethnographic observationsScientometrics10.1007/s11192-019-03097-w119:3(1387-1428)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11192-019-03097-w
Eberhard LTrattner CAtzmueller M(2019)Predicting trading interactions in an online marketplace through location-based and online social networksInformation Retrieval10.1007/s10791-018-9336-z22:1-2(55-92)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10791-018-9336-z
Zeng FYao LWu BLi WMeng L(2019)Dynamic human contact prediction based on naive Bayes algorithm in mobile social networksSoftware: Practice and Experience10.1002/spe.272750:11(2031-2045)Online publication date: 16-Jul-2019
https://doi.org/10.1002/spe.2727
Show More Cited By

Index Terms

How do people link?: analysis of contact structures in human face-to-face proximity networks
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Web-based interaction
2. Information systems
  1. Information retrieval
    1. Document representation
  2. Information systems applications
    1. Data mining

Recommendations

Link Prediction Across Multiple Social Networks
ICDMW '10: Proceedings of the 2010 IEEE International Conference on Data Mining Workshops

The problem of link prediction has been studied extensively in literature. There are various versions of the link prediction problem \textit{e.g.,} link existence problem, link removal problem, predicting edge weights over time etc. In this paper we ...
Formational bounds of link prediction in collaboration networks

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound of this ...
Multi-scale link prediction
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

The automated analysis of social networks has become an important problem due to the proliferation of social networks, such as LiveJournal, Flickr and Facebook. The scale of these social networks is massive and continues to grow rapidly. An important ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

August 2013

1558 pages

ISBN:9781450322409

DOI:10.1145/2492517

General Chairs:
Jon Rokne
University of Calgary, Calgary, AB, Canada
,
Christos Faloutsos
Carnegie Mellon University, Pittsburgh, PA

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ASONAM '13

Sponsor:

SIGKDD

ASONAM '13: Advances in Social Networks Analysis and Mining 2013

August 25 - 28, 2013

Ontario, Niagara, Canada

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
110
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kibanov MHeiberger RRödder SAtzmueller MStumme G(2019)Social studies of scholarly life with sensor-based ethnographic observationsScientometrics10.1007/s11192-019-03097-w119:3(1387-1428)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11192-019-03097-w
Eberhard LTrattner CAtzmueller M(2019)Predicting trading interactions in an online marketplace through location-based and online social networksInformation Retrieval10.1007/s10791-018-9336-z22:1-2(55-92)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10791-018-9336-z
Zeng FYao LWu BLi WMeng L(2019)Dynamic human contact prediction based on naive Bayes algorithm in mobile social networksSoftware: Practice and Experience10.1002/spe.272750:11(2031-2045)Online publication date: 16-Jul-2019
https://doi.org/10.1002/spe.2727
Xia FAsabere NLiu HChen ZWang W(2017)Socially Aware Conference Participant Recommendation With Personality TraitsIEEE Systems Journal10.1109/JSYST.2014.234237511:4(2255-2266)Online publication date: Dec-2017
https://doi.org/10.1109/JSYST.2014.2342375
Atzmueller M(2017)Descriptive Community DetectionFormal Concept Analysis of Social Networks10.1007/978-3-319-64167-6_3(41-58)Online publication date: 4-Nov-2017
https://doi.org/10.1007/978-3-319-64167-6_3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten