Temporal networks are widely used nowadays to represent dynamic systems in various contexts, from physics to biology, technology, economics and sociology. A well known example are social networks: the nodes represent the users, while the edges represent the connections between them, changing over time depending on their interactions. Community detection is an important analysis that can be done on the network in order to understand if the nodes are organized into groups or communities and how these evolve during time. This might be useful for real life application, for instance to discover disinformation campaigns on social networks. We analyse the current state-of-the-art algorithms. Specifically we focus on the trade-off between the stability of the algorithms over time and their ability to adapt to rapid changes in the communities structure.

Community Detection on Temporal Networks.

COMELLI, SARA
2021/2022

Abstract

Temporal networks are widely used nowadays to represent dynamic systems in various contexts, from physics to biology, technology, economics and sociology. A well known example are social networks: the nodes represent the users, while the edges represent the connections between them, changing over time depending on their interactions. Community detection is an important analysis that can be done on the network in order to understand if the nodes are organized into groups or communities and how these evolve during time. This might be useful for real life application, for instance to discover disinformation campaigns on social networks. We analyse the current state-of-the-art algorithms. Specifically we focus on the trade-off between the stability of the algorithms over time and their ability to adapt to rapid changes in the communities structure.
2021
Community Detection on Temporal Networks.
Clustering
Evolution
Modularity
Dynamic Communities
Weighted Networks
File in questo prodotto:
File Dimensione Formato  
Comelli_Sara.pdf

accesso aperto

Dimensione 770.08 kB
Formato Adobe PDF
770.08 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/42096