Skip to main content
SpringerLink
Log in

Stratification-Oriented Analysis of Community Structure in Networks of Face-to-Face Proximity

  • Conference paper
  • First Online:
Behavioral Analytics in Social and Ubiquitous Environments (MUSE 2015, MSM 2015, MSM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11406))

  • 194 Accesses

Abstract

Temporal evolution and dynamics of social network interactions provide insights into the formation of social relationships. In this paper, we explored automatic detection of face-to-face proximity during two student meet-ups for the purposes of community detection. The data was collected with the help of wearable sensors. We considered two stratification determinants – time and gender of the participants. Thus, we first examined the structural metrics of the formed networks over time, and also performed an analysis of gender influence on the community structure. Contrary to previous studies, we observed that conversations tended to develop in a parabolic rather than linear manner during both events. Furthermore, the gender attribute showed a considerable effect in community formation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.sociopatterns.org.

  2. 2.

    http://hd.media.mit.edu/badges.

  3. 3.

    http://www.rhythm.mit.edu/.

References

  1. Atzmueller, M.: Mining social media: key players, sentiments, and communities. WIREs Data Min. Knowl. Discov. 2(5), 411–419 (2012)

    Article  Google Scholar 

  2. Atzmueller, M.: Data mining on social interaction networks. J. Data Min. Digit. Hum. 1 (2014)

    Google Scholar 

  3. Atzmueller, M.: Compositional subgroup discovery on attributed social interaction networks. In: Soldatova, L., Vanschoren, J., Papadopoulos, G., Ceci, M. (eds.) DS 2018. LNCS (LNAI), vol. 11198, pp. 259–275. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01771-2_17

    Chapter  Google Scholar 

  4. Atzmueller, M.: Perspectives on model-based anomalous link pattern mining on feature-rich social interaction networks. In: Proceedings of WWW 2019 (Companion). IW3C2/ACM (2019)

    Google Scholar 

  5. Atzmueller, M., et al.: Ubicon and its applications for ubiquitous social computing. New Rev. Hypermedia Multimed. 20(1), 53–77 (2014)

    Article  Google Scholar 

  6. Atzmueller, M., et al.: Enhancing social interactions at conferences. IT - Inf. Technol. 53(3), 101–107 (2011)

    Google Scholar 

  7. Atzmueller, M., Doerfel, S., Hotho, A., Mitzlaff, F., Stumme, G.: Face-to-face contacts at a conference: dynamics of communities and roles. In: Atzmueller, M., Chin, A., Helic, D., Hotho, A. (eds.) MSM/MUSE 2011. LNCS (LNAI), vol. 7472, pp. 21–39. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33684-3_2

    Chapter  Google Scholar 

  8. Atzmueller, M., Doerfel, S., Mitzlaff, F.: Description-oriented community detection using exhaustive subgroup discovery. Inf. Sci. 329, 965–984 (2016)

    Article  Google Scholar 

  9. Atzmueller, M., Ernst, A., Krebs, F., Scholz, C., Stumme, G.: On the evolution of social groups during coffee breaks. In: Proceedings of WWW 2014 (Companion), pp. 631–636. IW3C2/ACM (2014)

    Google Scholar 

  10. Atzmueller, M., Hilgenberg, K.: Towards capturing social interactions with SDCF: an extensible framework for mobile sensing and ubiquitous data collection. In: Proceedings of the 4th International Workshop on Modeling Social Media (MSM 2013), Hypertext 2013. ACM Press, New York (2013)

    Google Scholar 

  11. Atzmueller, M., Lemmerich, F.: Exploratory pattern mining on social media using geo-references and social tagging information. IJWS 2(1/2), 80–112 (2013)

    Article  Google Scholar 

  12. Atzmueller, M., Lemmerich, F., Krause, B., Hotho, A.: Who are the spammers? Understandable local patterns for concept description. In: Proceedings of the 7th Conference on Computer Methods and Systems, Krakow, Poland (2009)

    Google Scholar 

  13. Atzmueller, M., Mitzlaff, F.: Efficient descriptive community mining. In: Proceedings of the 24th International FLAIRS Conference, pp. 459–464. AAAI Press, Palo Alto (2011)

    Google Scholar 

  14. Atzmueller, M., Puppe, F., Buscher, H.P.: Profiling examiners using intelligent subgroup mining. In: Proceedings of the 10th International Workshop on Intelligent Data Analysis in Medicine and Pharmacology, Aberdeen, Scotland, pp. 46–51 (2005)

    Google Scholar 

  15. Atzmueller, M., Thiele, L., Stumme, G., Kauffeld, S.: Analyzing group interaction on networks of face-to-face proximity using wearable sensors. In: Proceedings of the IEEE International Conference on Future IoT Technologies, Boston, MA, USA. IEEE (2018)

    Google Scholar 

  16. Atzmueller, M., Thiele, L., Stumme, G., Kauffeld, S.: Analyzing group interaction on networks of face-to-face proximity using wearable sensors. In: IEEE International Conference on Future IoT Technologies. IEEE (2018)

    Google Scholar 

  17. Barrat, A., Cattuto, C., Colizza, V., Pinton, J.F., Broeck, W.V.d., Vespignani, A.: High resolution dynamical mapping of social interactions with active RFID. arXiv preprint: arXiv:0811.4170 (2008)

  18. Bloemheuvel, S., Atzmueller, M., Postma, M.: Evolution of contacts and communities in social interaction networks of face-to-face proximity. In: Proceedings of BNAIC. Jheronimus Academy of Data Science, Den Bosch, The Netherlands (2018)

    Google Scholar 

  19. Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10), P10008 (2008)

    Article  Google Scholar 

  20. Bonacich, P.: Technique for analyzing overlapping memberships. Sociol. Methodol. 4, 176–185 (1972)

    Article  Google Scholar 

  21. Brust, M.R., Rothkugel, S.: Small worlds: strong clustering in wireless networks. arXiv preprint: arXiv:0706.1063 (2007)

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

    Article  Google Scholar 

  23. Ciavarella, C., Fumanelli, L., Merler, S., Cattuto, C., Ajelli, M.: School closure policies at municipality level for mitigating influenza spread: a model-based evaluation. BMC Infect. Dis. 16(1), 576 (2016)

    Article  Google Scholar 

  24. Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. Stat. Anal. Data Min. ASA Data Sci. J. 4(5), 512–546 (2011)

    Article  MathSciNet  Google Scholar 

  25. Csardi, G., Nepusz, T.: The igraph software package for complex network research. Int. J. Complex Syst. 1695(5), 1–6 (2006). http://igraph.org

    Google Scholar 

  26. Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech. Theory Exp. 2005(09), P09008 (2005)

    Article  Google Scholar 

  27. Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. PNAS 106(36), 15274–15278 (2009)

    Article  Google Scholar 

  28. Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3–5), 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  29. Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)

    Article  Google Scholar 

  30. Gemmetto, V., Barrat, A., Cattuto, C.: Mitigation of infectious disease at school: targeted class closure vs school closure. BMC Infect. Dis. 14(1), 695 (2014). https://doi.org/10.1186/PREACCEPT-6851518521414365

    Article  Google Scholar 

  31. Genois, M., Barrat, A.: Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 7(1), 11 (2018)

    Article  Google Scholar 

  32. Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  33. Interdonato, R., Atzmueller, M., Gaito, S., Kanawati, R., Largeron, C., Sala, A.: Feature-rich networks: going beyond complex network topologies. Appl. Netw. Sci. 4(4) (2019)

    Google Scholar 

  34. Isella, L., et al.: Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PloS ONE 6(2), e17144 (2011)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  36. Kanawati, R., Atzmueller, M.: Modeling and mining feature-rich networks. In: Proceedings of WWW 2019 (Companion). IW3C2/ACM (2019)

    Google Scholar 

  37. Kibanov, M., Atzmueller, M., Scholz, C., Stumme, G.: On the evolution of contacts and communities in networks of face-to-face proximity. In: Proceedings of IEEE CPSCom, pp. 993–1000. IEEE (2013)

    Google Scholar 

  38. Kibanov, M., Atzmueller, M., Scholz, C., Stumme, G.: Temporal evolution of contacts and communities in networks of face-to-face human interactions. Sci. China Inf. Sci. 57(3), 1–17 (2014)

    Article  Google Scholar 

  39. Kibanov, M., Heiberger, R., Roedder, S., Atzmueller, M., Stumme, G.: Social studies of scholarly live with sensor-based ethnographic observations. Scientometrics 119(3), 1387–1428 (2019)

    Article  Google Scholar 

  40. Kim, T., McFee, E., Olguin, D.O., Waber, B., Pentland, A.: Sociometric badges: using sensor technology to capture new forms of collaboration. J. Organ. Behav. 33(3), 412–427 (2012)

    Article  Google Scholar 

  41. Lederman, O., Mohan, A., Calacci, D., Pentland, A.S.: Rhythm: a unified measurement platform for human organizations. IEEE MultiMedia 25(1), 26–38 (2018)

    Article  Google Scholar 

  42. Macek, B.E., Scholz, C., Atzmueller, M., Stumme, G.: Anatomy of a conference. In: Proceedings of ACM Hypertext, pp. 245–254. ACM (2012)

    Google Scholar 

  43. Mitzlaff, F., Atzmueller, M., Hotho, A., Stumme, G.: The social distributional hypothesis: a pragmatic proxy for homophily in online social networks. Soc. Netw. Anal. Min. 4(1), 216 (2014)

    Article  Google Scholar 

  44. Mitzlaff, F., Atzmueller, M., Stumme, G., Hotho, A.: Semantics of User Interaction in Social Media. In: Ghoshal, G., Poncela-Casasnovas, J., Tolksdorf, R. (eds.) Complex Networks IV. SCI, vol. 476, pp. 13–25. Springer, Berlin (2013). https://doi.org/10.1007/978-3-642-36844-8_2

    Chapter  Google Scholar 

  45. Mossong, J., et al.: Social contacts and mixing patterns relevant to the spread of infectious diseases. PLoS Med. 5(3), e74 (2008)

    Article  Google Scholar 

  46. Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)

    Article  MathSciNet  Google Scholar 

  47. Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)

    Article  Google Scholar 

  48. Olguın, D.O., Pentland, A.S.: Sociometric badges: state of the art and future applications. In: Doctoral Colloquium Presented at IEEE 11th International Symposium on Wearable Computers, Boston, MA (2007)

    Google Scholar 

  49. Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)

    Article  Google Scholar 

  50. Orman, G.K., Labatut, V., Cherifi, H.: On accuracy of community structure discovery algorithms. arXiv preprint: arXiv:1112.4134 (2011)

  51. Pool, S., Bonchi, F., van Leeuwen, M.: Description-driven community detection. Trans. Intell. Syst. Technol. 5(2), 1–28 (2014)

    Article  Google Scholar 

  52. Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74(1), 016110 (2006)

    Article  MathSciNet  Google Scholar 

  53. Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. PNAS 105(4), 1118–1123 (2008)

    Article  Google Scholar 

  54. Scholz, C., Atzmueller, M., Barrat, A., Cattuto, C., Stumme, G.: New insights and methods for predicting face-to-face contacts. In: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media. AAAI Press, Palo Alto (2013)

    Google Scholar 

  55. Scholz, C., Atzmueller, M., Kibanov, M., Stumme, G.: Predictability of evolving contacts and triadic closure in human face-to-face proximity networks. Soc. Netw. Anal. Min. 4(1), 217 (2014)

    Article  Google Scholar 

  56. Scholz, C., Atzmueller, M., Stumme, G.: On the predictability of human contacts: influence factors and the strength of stronger ties. In: Proceedings of IEEE SocialCom, pp. 312–321. IEEE (2012)

    Google Scholar 

  57. Scholz, C., Doerfel, S., Atzmueller, M., Hotho, A., Stumme, G.: Resource-aware on-line RFID localization using proximity data. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part III. LNCS (LNAI), vol. 6913, pp. 129–144. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23808-6_9

    Chapter  Google Scholar 

  58. Starnini, M., Lepri, B., Baronchelli, A., Barrat, A., Cattuto, C., Pastor-Satorras, R.: Robust modeling of human contact networks across different scales and proximity-sensing techniques. In: Ciampaglia, G.L., Mashhadi, A., Yasseri, T. (eds.) SocInfo 2017, Part I. LNCS, vol. 10539, pp. 536–551. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67217-5_32

    Chapter  Google Scholar 

  59. Stehlé, J., et al.: High-resolution measurements of face-to-face contact patterns in a primary school. PloS ONE 6(8), e23176 (2011)

    Article  Google Scholar 

  60. Tumminello, M., Micciche, S., Lillo, F., Varho, J., Piilo, J., Mantegna, R.N.: Community characterization of heterogeneous complex systems. J. Stat. Mech. Theory Exp. 2011(01), P01019 (2011)

    Article  Google Scholar 

  61. Wang, M., Wang, C., Yu, J.X., Zhang, J.: Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proc. VLDB Endow. 8(10), 998–1009 (2015)

    Article  Google Scholar 

  62. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)

    Book  Google Scholar 

  63. Zhang, Y., Wang, L., Zhang, Y.Q., Li, X.: Towards a temporal network analysis of interactive WiFi users. EPL (Europhys. Lett.) 98(6), 68002 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tilburg University, Tilburg, The Netherlands

    Stefan Bloemheuvel, Martin Atzmueller & Marie Postma

Authors
  1. Stefan Bloemheuvel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Atzmueller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marie Postma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Atzmueller .

Editor information

Editors and Affiliations

  1. Tilburg University, Tilburg, The Netherlands

    Martin Atzmueller

  2. BMW Technology Group, Chicago, IL, USA

    Alvin Chin

  3. RWTH Aachen University, Aachen, Germany

    Florian Lemmerich

  4. University of Bergen, Bergen, Norway

    Christoph Trattner

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bloemheuvel, S., Atzmueller, M., Postma, M. (2019). Stratification-Oriented Analysis of Community Structure in Networks of Face-to-Face Proximity. In: Atzmueller, M., Chin, A., Lemmerich, F., Trattner, C. (eds) Behavioral Analytics in Social and Ubiquitous Environments. MUSE MSM MSM 2015 2015 2016. Lecture Notes in Computer Science(), vol 11406. Springer, Cham. https://doi.org/10.1007/978-3-030-34407-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34407-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33906-7

  • Online ISBN: 978-3-030-34407-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation