Cluster or co-cluster the nodes of oriented graphs? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal de la Société Française de Statistique Year : 2021

Cluster or co-cluster the nodes of oriented graphs?

Classification non supervisée de graphes orientés : faut-il distinguer les nœuds origines des nœuds terminaux ?

Abstract

When clustering the nodes of a graph, a unique partition of the nodes is usually built, either the graph is undirected or directed. While this choice is pertinent for undirected graphs, it should be discussed for directed graphs because it implies that no difference is made between the clusters of source and target nodes. We examine this question in the context of probabilistic models with latent variables and compare the use of the Stochastic Block Model (SBM) and of the Latent Block Model (LBM). We analyze and discuss this comparison through simulated and real data sets and suggest some recommendation.
Lors de la classification non supervisée des noeuds d'un graphe, une partition unique des noeuds est généralement construite, que le graphe soit orienté ou non. Bien que ce choix soit pertinent pour les graphes non orientés, il devrait être discuté pour les graphes orientés car il implique qu'aucune différence n'est faite entre les clusters de noeuds source et cible. Nous examinons cette question dans le contexte des modèles de clustering probabilistes à variables latentes et comparons l'utilisation des modèles de blocs stochastiques (SBM) et de blocs latents (LBM). Nous analysons et discutons cette comparaison à travers des jeux de données simulées et réelles.
Fichier principal
Vignette du fichier
2021-jsfds-Keribin (2).pdf (1.44 Mo) Télécharger le fichier
Origin Explicit agreement for this submission

Dates and versions

hal-03139333 , version 1 (11-02-2021)
hal-03139333 , version 2 (27-10-2021)

Identifiers

  • HAL Id : hal-03139333 , version 2

Cite

Christine Keribin. Cluster or co-cluster the nodes of oriented graphs?. Journal de la Société Française de Statistique, 2021, 162 (1), pp.24. ⟨hal-03139333v2⟩
74 View
141 Download

Share

Gmail Mastodon Facebook X LinkedIn More