Articolo in rivista, 2017, ENG, 10.1016/j.osnem.2017.10.003

Node-Centric Community Discovery: from Static to Dynamic Social Network Analysis

Rossetti G.; Pedreschi D.; Giannotti F.

CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy and Università di Pisa, Pisa, Italy; CNR-ISTI, Pisa, Italy

Nowadays, online social networks represent privileged playgrounds that enable researchers to study, char- acterize and understand complex human behaviors. Social Network Analysis, commonly known as SNA, is the multidisciplinary field of research under which researchers of different backgrounds perform their studies: one of the hottest topics in such diversified context is indeed Community Discovery. Clustering individuals, whose relations are described by a networked structure, into homogeneous communities is a complex task required by several analytical processes. Moreover, due to the user-centric and dynamic na- ture of online social services, during the last decades, particular emphasis was dedicated to the definition of node-centric, overlapping and evolutive Community Discovery methodologies. In this paper we provide a comprehensive and concise review of the main results, both algorithmic and analytical, we obtained in this field. Moreover, to better underline the rationale behind our research activity on Community Discovery, in this work we provide a synthetic review of the relevant literature, discussing not only methodological results but also analytical ones.

Online social networks and media 3-4 , pp. 32–48

Keywords

Community Discovery, Complex Networks

CNR authors

Pedreschi Dino, Giannotti Fosca, Rossetti Giulio

CNR institutes

ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"

ID: 384748

Year: 2017

Type: Articolo in rivista

Creation: 2018-03-06 14:22:43.000

Last update: 2021-04-07 23:37:38.000

External IDs

CNR OAI-PMH: oai:it.cnr:prodotti:384748

DOI: 10.1016/j.osnem.2017.10.003

Scopus: 2-s2.0-85063085747