- Physical Review Journals
All JournalsPhysics Magazine

Physical Review Research

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Hypermodularity and community detection in hypergraphs

Charo I. del Genio

PDF

Phys. Rev. Research 7, 033045 – Published 10 July, 2025

DOI: https://doi.org/10.1103/58dr-wktc

Abstract

Numerous networked systems feature a structure of nontrivial communities, which often correspond to their functional modules. Such communities have been detected in real-world biological, social, and technological systems, as well as in synthetic models thereof. While much effort has been devoted to developing methods for community detection in traditional networks, the study of community structure in networks with higher-order interactions is still not as extensively explored. In this article, we introduce a formalism for the hypermodularity of higher-order networks that allows us to use spectral methods to detect community structures in hypergraphs. We apply this approach to synthetic random networks as well as to real-world data, showing that it produces results that reflect the nature and the dynamics of the interactions modeled, thereby constituting a valuable tool for the extraction of hidden information from complex higher-order data sets.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (57)

  1. R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys. 74, 47 (2002).
  2. M. E. J. Newman, Structure and function of complex networks, SIAM Rev. 45, 167 (2003).
  3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex networks: structure and dynamics, Phys. Rep. 424, 175 (2006).
  4. S. Boccaletti, G. Bianconi, R. Criado, C. I. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, and M. Zanin, The structure and dynamics of multilayer networks, Phys. Rep. 544, 1 (2014).
  5. S. L. Pimm, Structure of food webs, Theor. Popul. Biol. 16, 144 (1979).
  6. G. P. Garnett, J. P. Hughes, R. M. Anderson, B. P. Stoner, S. O. Aral, W. L. Whittington, H. H. Handsfield, and K. K. Holmes, Sexual mixing patterns of patients attending sexually transmitted diseases clinics, Sex. Transm. Dis. 23, 248 (1996).
  7. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee, Self-organization and identification of web communities, Computer 35, 66 (2002).
  8. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Modularity and extreme edges of the internet, Phys. Rev. Lett. 90, 148701 (2003).
  9. A. E. Krause, K. A. Frank, D. M. Mason, R. E. Ulanowicz, and W. W. Taylor, Compartments revealed in food-web structure, Nature (London) 426, 282 (2003).
  10. D. Lusseau and M. E. J. Newman, Identifying the role that animals play in their social networks, Proc. R. Soc. Lond. B Biol. 271, S477 (2004).
  11. R. Guimerà and L. A. N. Amaral, Functional cartography of complex metabolic networks, Nature (London) 433, 895 (2005).
  12. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature (London) 435, 814 (2005).
  13. M. Huss and P. Holme, Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks, IET Syst. Biol. 1, 280 (2007).
  14. S. Fortunato, Community structure in graphs, Phys. Rep. 486, 75 (2010).
  15. H. Cherifi, G. Palla, B. K. Szymanski, and X. Lu, On community structure in complex networks: Challenges and opportunities, Appl. Netw. Sci. 4, 117 (2019).
  16. M. E. J. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci. USA 103, 8577 (2006).
  17. U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, On modularity clustering, IEEE T. Knowl. Data En. 20, 172 (2008).
  18. M. Chen, K. Kuzmin, and B. K. Szymanski, Community detection via maximization of modularity and its variants, IEEE Trans. Comput. Soc. Syst. 1, 46 (2004).
  19. J. Duch and A. Arenas, Community detection in complex networks using extremal optimization, Phys. Rev. E 72, 027104 (2005).
  20. V. D. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, Fast unfolding of communities in large networks, J. Stat. Mech. (2008) P10008.
  21. A. Noack and R. Rotta, Multi-level algorithms for modularity clustering, Lect. Notes Comput. Sci. 5526, 257 (2009).
  22. Y. Sun, B. Danila, K. Josić, and K. E. Bassler, Improved community structure detection using a modified fine-tuning strategy, Europhys. Lett. 86, 28004 (2009).
  23. B. H. Good, Y.-A. de Montjoye, and A. Clauset, Performance of modularity maximization in practical contexts, Phys. Rev. E 81, 046106 (2010).
  24. E. Le Martelot and C. Hankin, Multi-scale community detection using stability as optimisation criterion in a greedy algorithm, Proc. Int. Conf. Knowledge Discovery and Information Retrieval (KDIR 2011), 216 (2011).
  25. S. Sobolevsky, R. Campari, A. Belyi, and C. Ratti, General optimization technique for high-quality community detection in complex networks, Phys. Rev. E 90, 012811 (2014).
  26. S. Treviño III, A. Nyberg, C. I. del Genio, and K. E. Bassler, Fast and accurate determination of modularity and its effect size, J. Stat. Mech. (2015) P02003.
  27. X. Lu, B. Cross, and B. Szymanski, Asymptotic resolution bounds of generalized modularity and multi-scale community detection, Inform. Sci. 525, 54 (2020).
  28. F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Networks beyond pairwise interactions: structure and dynamics, Phys. Rep. 874, 1 (2020).
  29. S. Boccaletti, P. De Lellis, C. I. del Genio, K. Alfaro-Bittner, R. Criado, S. Jalan, and M. Romance, The structure and dynamics of networks with higher order interactions, Phys. Rep. 1018, 1 (2023).
  30. C. Berge, Graphs and Hypergraphs (Elsevier, New York, 1973).
  31. A. Eriksson, T. Carletti, R. Lambiotte, A. Rojas, and M. Rosvall, Flow-based community detection in hypergraphs, in Higher-order Systems, edited by F. Battiston and G. Petri (Springer, Cham, 2022).
  32. T. Kumar, S. Vaidyanathan, H. Ananthapadmanabhan, S. Parthasarathy, and B. Ravindran, Hypergraph clustering by iteratively reweighted modularity maximization, Appl. Net. Sci. 5, 52 (2020).
  33. G. Contreras-Aso, R. Criado, G. Vera de Salas, and J. Yang, Detecting communities in higher-order networks by using their derivative graphs, Chaos Soliton. Fract. 177, 114200 (2023).
  34. J. C. Wright Billings, M. Hu, G. Lerda, A. N. Medvedev, F. Mottes, A. Onicas, A. Santoro, and G. Petri, Simplex2Vec embeddings for community detection in simplicial complexes, arXiv:1906.09068.
  35. Y. Zhen and J. Wang, Community detection in general hypergraph via graph embedding, J. Am. Stat. Ass. 118, 1620 (2023).
  36. M. C. Angelini, F. Caltagirone, F. Krzakala, and L. Zdeborová, Spectral detection on sparse hypergraphs, Proc. 2015 53rd Ann. Allerton Conf. Commun. Control Comp., 66 (2015).
  37. S. Rabanser, O. Shchur, and S. Günnemann, Introduction to tensor decompositions and their applications in machine learning, arXiv:1711.10781.
  38. Z. T. Ke, F. Shi, and D. Xia, Community detection for hypergraph networks via regularized tensor power iteration, arXiv:1909.06503.
  39. S. Krishnagopal and G. Bianconi, Spectral detection of simplicial communities via Hodge Laplacians, Phys. Rev. E 104, 064303 (2021).
  40. B. Kamiński, V. Poulin, P. Prałat, P. Szufel, and F. Théberge, Clustering via hypergraph modularity, PLoS One 14, e0224307 (2019).
  41. B. Kamiński, P. Misiorek, P. Prałat, and F. Théberge, Modularity based community detection in hypergraphs, J. Compl. Netw. 12, cnae041 (2024).
  42. A. Rajwade, A. Rangarajan, and A. Banerjee, Image denoising using the higher order singular value decomposition, IEEE T. Pattern Anal. 35, 849 (2013).
  43. P. Sankaranarayanan, T. E. Schomay, K. A. Aiello, and O. Alter, Tensor GSVD of patient- and platform-matched tumor and normal DNA copy-number profiles uncovers chromosome arm-wide patterns of tumor-exclusive platform-consistent alterations encoding for cell transformation and predicting ovarian cancer survival, PLoS One 10, e0121396 (2015).
  44. Y.-H. Taguchi, Identification of candidate drugs using tensor-decomposition-based unsupervised feature extraction in integrated analysis of gene expression between diseases and DrugMatrix datasets, Sci. Rep. 7, 13733 (2017).
  45. Y.-H. Taguchi, Tensor decomposition-based unsupervised feature extraction applied to matrix products for multi-view data processing, PLoS One 13, e0183933 (2017).
  46. B. Vilas Boas, W. Zirwas and M. Haardt, Deep-LaRGE: higher-order SVD and deep learning for model order selection in MIMO OFDM systems, Proceedings of the 26th International ITG Workshop on Smart Antennas and 13th Conference on Systems, Communications, and Coding, Braunschweig, 1 (2023).
  47. F. Botta and C. I. del Genio, Finding network communities using modularity density, J. Stat. Mech. (2016) 123402.
  48. B. W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Syst. Tech. J. 49, 291 (1970).
  49. 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, e23176 (2011).
  50. P. S. Chodrow, N. Veldt, and A. R. Benson, Generative hypergraph clustering: From blockmodels to modularity, Sci. Adv. 7, eabh1303 (2021).
  51. R. Mastrandrea, J. Fournet, and A. Barrat, Contact patterns in a high school: A comparison between data collected using wearable sensors, contact diaries and friendship surveys, PLoS One 10, e0136497 (2015).
  52. C. R. Schwartz, C. Doren, and A. Li, Trends in years spent as mothers of young children the role of completed fertility, birth spacing, and multiple partner fertility, in Analyzing Contemporary Fertility, edited by R. Schoen (Springer, Cham, 2020).
  53. R. Guimerà, M. Sales-Pardo, and L. Amaral, Modularity from fluctuations in random graphs and complex networks, Phys. Rev. E 70, 025101(R) (2004).
  54. M. Park, D. W. Feng, S. Digra, T.-A. Vu-Le, L. Anne, G. Chacko, and T. Warnow, Improved community detection using stochastic block models, arXiv:2502.00686.
  55. S. Fortunato and M. Barthélemy, Resolution limit in community detection, Proc. Natl. Acad. Sci. USA 104, 36 (2007).
  56. https://codeberg.org/paraw/HyperMod.
  57. https://charodelgenio.weebly.com/community-detection-in-higher-order-networks.html.

Outline

Information

Phys. Rev. Research 7, 033045– Published 10 July, 2025
  • Received 2 December 2024
  • Accepted 18 June 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation