Many complex systems are composed of coupled networks through different layers, where each layer represents one of many possible types of interactions. One of the most relevant features is to extract communities in multi-layer networks. Community detection is a very hard problem and not yet satisfactorily solved, despite has been extensively studied in literature. The current algorithms either collapse multi-layer networks into a single-layer network or extend the algorithms for single-layer networks by using consensus clustering. However, these approaches have been criticized for ignoring the connection among various layers, thereby resulting in low accuracy. To overcome these problems, we propose more methods for community detection that simultaneously take into account multiple layers. Then we compare them through experiments on both artificial and real world networks.

Methods for community detection in multi-layer networks

Venturini, Sara
2020/2021

Abstract

Many complex systems are composed of coupled networks through different layers, where each layer represents one of many possible types of interactions. One of the most relevant features is to extract communities in multi-layer networks. Community detection is a very hard problem and not yet satisfactorily solved, despite has been extensively studied in literature. The current algorithms either collapse multi-layer networks into a single-layer network or extend the algorithms for single-layer networks by using consensus clustering. However, these approaches have been criticized for ignoring the connection among various layers, thereby resulting in low accuracy. To overcome these problems, we propose more methods for community detection that simultaneously take into account multiple layers. Then we compare them through experiments on both artificial and real world networks.
2020-07-17
143
community detection
File in questo prodotto:
File Dimensione Formato  
tesi_VenturiniDef.pdf

accesso aperto

Dimensione 1.86 MB
Formato Adobe PDF
1.86 MB 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/21443