approved
Angel efficient and effective node centric community discovery in static and dynamic networks

Community discovery is one of the most challenging tasks in social network analysis. During the last decades, several algorithms have been proposed with the aim of identifying communities in complex networks, each one searching for mesoscale topologies having different and peculiar characteristics. Among such vast literature, an interesting family of Community Discovery algorithms, designed for the analysis of social network data, is represented by overlapping, node-centric approaches. In this work, following such line of research, we propose Angel, an algorithm that aims to lower the computational complexity of previous solutions while ensuring the identification of high-quality overlapping partitions. We compare Angel, both on synthetic and real-world datasets, against state of the art community discovery algorithms designed for the same community definition. Our experiments underline the effectiveness and efficiency of the proposed methodology, confirmed by its ability to constantly outperform the identified competitors.

Tags
Data and Resources
To access the resources you must log in
  • Link to Publication

    The resource: 'Link to Publication' is not accessible as guest user. You must login to access it!
Additional Info
Field Value
Author Rossetti , Guilio giulio.rossetti@isti.cnr.it
DOI https://doi.org/10.1007/s41109-020-00270-6
Group Select Group
Publisher Applied Network Science
Source Applied Network Science volume 5, Article number: 26 (2020)
Thematic Cluster Social Network Analysis [SNA]
system:type JournalArticle
Management Info
Field Value
Author Wright Joanna
Maintainer Giulio Rossetti
Version 1
Last Updated 19 July 2022, 16:32 (CEST)
Created 4 February 2021, 12:43 (CET)