Do more views of a graph help? Community detection and clustering in multi-Graphs - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Do more views of a graph help? Community detection and clustering in multi-Graphs

Est-ce que plusieurs vue peuvent aider ? Détection de communautés et clustering dans les multi-Graph

Résumé

Given a co-authorship collaboration network, how well can we cluster the participating authors into communities? If we also consider their citation network, based on the same individuals, is it possible to do a better job? In general, given a network with multiple types (or views) of edges (e.g., collaboration, citation, friendship), can community detection and graph clustering benefit? In this work, we propose MULTI-CLUS and GRAPHFUSE, two multi-graph clustering techniques powered by Minimum Description Length and Tensor analysis, respectively. We conduct experiments both on real and synthetic networks, evaluating the performance of our approaches. Our results demonstrate higher clustering accuracy than state-of-the-art baselines that do not exploit the multi-view nature of the network data. Finally, we address the fundamental question posed in the title, and provide a comprehensive answer, based on our systematic analysis.
Fichier non déposé

Dates et versions

hal-02598527 , version 1 (15-05-2020)

Identifiants

Citer

E.E. Papalexakis, L. Akoglu, Dino Ienco. Do more views of a graph help? Community detection and clustering in multi-Graphs. FUSION 2013, Jul 2013, Istanbul, Turkey. pp.899-905. ⟨hal-02598527⟩
31 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More