Implicit consensus clustering from multiple graphs - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Data Mining and Knowledge Discovery Année : 2021

Implicit consensus clustering from multiple graphs

Rafika Boutalbi
  • Fonction : Auteur
  • PersonId : 1142152
Lazhar Labiod
Mohamed Nadif
  • Fonction : Auteur
  • PersonId : 1134506

Résumé

Dealing with relational learning generally relies on tools modeling relational data. An undirected graph can represent these data with vertices depicting entities and edges describing the relationships between the entities. These relationships can be well represented by multiple undirected graphs over the same set of vertices with edges arising from different graphs catching heterogeneous relations. The vertices of those networks are often structured in unknown clusters with varying properties of connectivity. These multiple graphs can be structured as a three-way tensor, where each slice of tensor depicts a graph which is represented by a count data matrix. To extract relevant clusters, we propose an appropriate model-based co-clustering capable of dealing with multiple graphs. The proposed model can be seen as a suitable tensor extension of mixture models of graphs, while the obtained co-clustering can be treated as a consensus clustering of nodes from multiple graphs. Applications on real datasets and comparisons with multi-view clustering and tensor decomposition methods show the interest of our contribution.
Fichier principal
Vignette du fichier
DMKD_Editor___Implicit_Consensus_Clustering_from_Multiple_Graphs (1).pdf (5.09 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03672605 , version 1 (19-05-2022)
hal-03672605 , version 2 (24-05-2022)

Identifiants

Citer

Rafika Boutalbi, Lazhar Labiod, Mohamed Nadif. Implicit consensus clustering from multiple graphs. Data Mining and Knowledge Discovery, 2021, 35 (6), pp.2313-2340. ⟨10.1007/s10618-021-00788-y⟩. ⟨hal-03672605v2⟩
35 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More