Discovering eras in evolving social networks (extended abstract)

Michele Berlingerio, Michele Coscia, Fosca Giannotti, Anna Monreale, Dino Pedreschi

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque


An important topic in complex network research is the temporal evolution of networks. Existing approaches aim at analyzing the evolution extracting properties of either the entire network or local patterns. In this paper, we focus on detecting clusters of temporal snapshots of a network, to be interpreted as eras of evolution. To this aim, we introduce a novel hierarchical clustering methodology, based on a dissimilarity measure between two temporal snapshots of the network. We devise a framework to discover and browse the eras, supporting the exploration of the evolution at any level of temporal resolution. We show how our approach applies to real networks, by detecting eras in an evolving co-authorship graph; we illustrate how the discovered temporal clustering highlights the crucial moments when the network had profound changes in its structure. Our approach is finally boosted by introducing a meaningful labeling of the obtained clusters, such as the characterizing topics of each discovered era, thus adding a semantic dimension to our analysis.

langue originaleAnglais
titreSEBD 2010 - Proceedings of the 18th Italian Symposium on Advanced Database Systems
EditeurEsculapio Editore
Nombre de pages8
ISBN (imprimé)9788874883691
Etat de la publicationPublié - 2010
Modification externeOui
Evénement18th Italian Symposium on Advanced Database Systems, SEBD 2010 - Rimini, Italie
Durée: 20 juin 201023 juin 2010

Une conférence

Une conférence18th Italian Symposium on Advanced Database Systems, SEBD 2010
La villeRimini

Empreinte digitale

Examiner les sujets de recherche de « Discovering eras in evolving social networks (extended abstract) ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation