Cluster or co-cluster the nodes of oriented graphs?
| Autor: | Keribin, Christine |
|---|---|
| Přispěvatelé: | Statistique mathématique et apprentissage (CELESTE), Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de Mathématiques d'Orsay (LMO), Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
[MATH.MATH-ST]Mathematics [math]/Statistics [math.ST]
Co-clustering Réseaux de gènes Graphes orientés Genes networks Latent block Model Modèle à blocs stochastiques Classification non supervisée Stochastic Block Model [STAT.ME]Statistics [stat]/Methodology [stat.ME] Clustering Modèle à blocs latents Directed graphs |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|