2020
Conference article  Open Access

Exorcising the Demon: Angel, Efficient Node-Centric Community Discovery

Rossetti G.

Complex network analysis  Community discovery 

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.

Source: International Conference on Complex Networks and their Applications, pp. 152–163, Lisbona, 10-12/12/2019

Publisher: Springer, Berlin , Germania



Back to previous page
CNR authors

Rossetti, Giulio

Projects (via OpenAIRE)

SoBigData
SoBigData Research Infrastructure


OpenAIRE
BibTeX entry
@inproceedings{oai:it.cnr:prodotti:415653,
	title = {Exorcising the Demon: Angel, Efficient Node-Centric Community Discovery},
	author = {Rossetti G.},
	publisher = {Springer, Berlin , Germania},
	doi = {10.1007/978-3-030-36687-2_13},
	booktitle = {International Conference on Complex Networks and their Applications, pp. 152–163, Lisbona, 10-12/12/2019},
	year = {2020}
}