Community Detection in Dynamic Face-to-Face Interaction Networks:
A Louvain Algorithm Approach
Keywords:
Community Detection, Face-to-Face Interaction Networks, Louvain AlgorithmAbstract
In this paper, we present a study that evaluates the suitability of the Louvain Algorithm in the context of face-to-face interaction networks. Traditional community detection methods face challenges in this context, necessitating specialized solutions. Our research addresses this gap, offering a systematic approach that aggregates individual game data and applies the Louvain Algorithm. The results demonstrate the algorithm’s effectiveness in consistently identifying the original 34 communities, demonstrating its relevance in face-to-face interaction networks.
References or Bibliography
[BBPSV18] A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani. Community de-
tection in temporal multilayer networks, revealing the social structure of face-to-face
interaction. In Multilayer Networks, 2018.
[BCT+14] A. Barrat, C. Cattuto, A. E. Tozzi, P. Vanhems, and N. Voirin. High-resolution tem-
poral networks of face-to-face human interactions. In Advances in Neural Information
Processing Systems, pages 2268–2276, 2014.
[BGLL08] Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre.
Fast unfolding of communities in large networks. Journal of statistical mechanics: theory
and experiment, (10):P10008, 2008.
[CGP12] Michele Coscia, Fosca Giannotti, and Dino Pedreschi. A classification for community
discovery methods in complex networks. Statistical Analysis and Data Mining: The
ASA Data Science Journal, 4(5):512–546, 2012.
[CGar] P. Chejara and W. W. Godfrey. Comparative analysis of community detection algo-
rithms. Technical report, Department of ICT, ABV-Indian Institute of Information
Technology and Management Gwalior, India, Year.
[FB07] Santo Fortunato and Marc Barthelemy. Resolution limit in community detection. Pro-
ceedings of the National Academy of Sciences, 104(1):36–41, 2007.
[For10] Santo Fortunato. Community detection in graphs. Physics Reports, 486(3):75–174,
[HSS08] A. A. Hagberg, D. A. Schult, and P. J. Swart. Exploring network structure, dynamics,
and function using networkx. In Proceedings of the 7th Python in Science Conference
(SciPy2008), pages 11–15, Pasadena, CA, USA, 2008. NASA Ames Research Center.
[Hun07] J. D. Hunter. Matplotlib: A 2d graphics environment. Computing in Science & Engi-
neering, 9(3):90–95, 2007.
[KBSL21] S. Kumar, C. Bai, V. S. Subrahmanian, and J. Leskovec. Deception detection in group
video conversations using dynamic interaction networks. In Proceedings of the 15th
International AAAI Conference on Web and Social Media (ICWSM), 2021.
[KN11] Brian Karrer and Mark EJ Newman. Stochastic blockmodels and community structure
in networks. Physical Review E, 83(1):016107, 2011.
[KS88] David Krackhardt and Robert N Stern. Informal networks and organizational crises:
An experimental simulation. Social Psychology Quarterly, pages 123–140, 1988.
[Lea09] David Lazer and et al. Computational social science. Science, 323(5915):721–723, 2009.
[Lesnd] Jure Leskovec. Dynamic face-to-face interaction networks [dataset], n.d. SNAP:
Stanford Network Analysis Project. Retrieved August 2, 2023, from http://snap.
stanford.edu/data/comm-f2f-Resistance.html.
[MMP19] F. Morone, H. A. Makse, and M. T. Pisabarro. Community detection in face-to-face
proximity networks: A data-driven study. Journal of Statistical Physics, 175(6):1270–
, 2019.
[New10] Mark Newman. Networks: An Introduction. Oxford University Press, 2010.
[NG04] Mark EJ Newman and Michelle Girvan. Finding and evaluating community structure
in networks. Physical Review E, 69(2):026113, 2004.
[PBM20] S. Puglisi, F. R. Bullo, and A. V. Mantzaris. Stochastic block models and community
detection in face-to-face proximity networks. Applied Network Science, 5(1):1–24, 2020.
[PLR19] D. N. Peralta, E. S. Loslever, and A. Y. Ramos. Community detection in social networks.
Applied Network Science, 4(1):1–21, 2019.
[WF94] Stanley Wasserman and Katherine Faust. Social Network Analysis: Methods and Ap-
plications. Cambridge University Press, 1994.
Downloads
Posted
License
Copyright (c) 2023 Iroda Ibrohimova
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The copyright holder for this article has granted JSR.org a license to display the article in perpetuity.
