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.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
https://hdl.handle.net/20.500.12608/42096