One of the most important problems in the field of social network analysis, and one of the most discussed ones, is community detection, aimed at clustering the nodes on the basis of their social relationships. Community detection is relevant in various fields, including: recommendation systems, link prediction and suggestion, epidemic spreading and information diffusion, sybil detection. In this paper, we discuss various ego-based community detection algorithms and propose a new one, named PaNDEMON, to exploit the parallelism of modern architectures. Comparing its performances with other algorithms, we show that PaNDEMON demonstrates good scalability, while preserving the quality of results.

Local-first algorithms for community detection / Amoretti, Michele; Ferrari, Alberto; Fornacciari, Paolo; Mordonini, Monica; Rosi, Francesco; Tomaiuolo, Michele. - ELETTRONICO. - 1748:(2016). (Intervento presentato al convegno 2nd International Workshop on Knowledge Discovery on the WEB, KDWEB 2016 tenutosi a ita nel 2016).

Local-first algorithms for community detection

AMORETTI, Michele;FERRARI, ALBERTO;FORNACCIARI, PAOLO;MORDONINI, Monica;ROSI, FRANCESCO;TOMAIUOLO, Michele
2016-01-01

Abstract

One of the most important problems in the field of social network analysis, and one of the most discussed ones, is community detection, aimed at clustering the nodes on the basis of their social relationships. Community detection is relevant in various fields, including: recommendation systems, link prediction and suggestion, epidemic spreading and information diffusion, sybil detection. In this paper, we discuss various ego-based community detection algorithms and propose a new one, named PaNDEMON, to exploit the parallelism of modern architectures. Comparing its performances with other algorithms, we show that PaNDEMON demonstrates good scalability, while preserving the quality of results.
2016
Local-first algorithms for community detection / Amoretti, Michele; Ferrari, Alberto; Fornacciari, Paolo; Mordonini, Monica; Rosi, Francesco; Tomaiuolo, Michele. - ELETTRONICO. - 1748:(2016). (Intervento presentato al convegno 2nd International Workshop on Knowledge Discovery on the WEB, KDWEB 2016 tenutosi a ita nel 2016).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2822943
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact