Community detection is a relevant problem in graph theory and, in particular, in the study of complex networks. Hypergraphs are a natural modeling paradigm for networked systems with multiway interactions. On the other hand, many complex systems are represented as multilayer networks, where each layer represents one of many possible types of interactions. We combine these two notions and focus our attention on developing a method for community detection in multilayer hypergraphs. One of the most common approaches is to replace hypergraphs with their corresponding clique expansion graphs or their weighted projections to simple graphs, causing loss of information and low accuracy. We propose a method that preserves their structure and simultaneously takes into account multiple layers. We then perform numerical experiments on synthetic multilayer hypergraphs.

Louvain-like methods for community detection in multilayer hypergraphs

CREPALDI, ANGELICA
2022/2023

Abstract

Community detection is a relevant problem in graph theory and, in particular, in the study of complex networks. Hypergraphs are a natural modeling paradigm for networked systems with multiway interactions. On the other hand, many complex systems are represented as multilayer networks, where each layer represents one of many possible types of interactions. We combine these two notions and focus our attention on developing a method for community detection in multilayer hypergraphs. One of the most common approaches is to replace hypergraphs with their corresponding clique expansion graphs or their weighted projections to simple graphs, causing loss of information and low accuracy. We propose a method that preserves their structure and simultaneously takes into account multiple layers. We then perform numerical experiments on synthetic multilayer hypergraphs.
2022
Louvain-like methods for community detection in multilayer hypergraphs
community detection
hypergraphs
multilayer networks
File in questo prodotto:
File Dimensione Formato  
Crepaldi_Angelica.pdf

accesso aperto

Dimensione 671.09 kB
Formato Adobe PDF
671.09 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/50183