Multiple dissimilarity SOM for clustering and visualizing graphs with node and edge attributes - 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 : 2015

Multiple dissimilarity SOM for clustering and visualizing graphs with node and edge attributes

Résumé

When wanting to understand the way a graph G is structured and how the relations it models organize groups of entities, clustering and visualization can be combined to provide the user with a global overview of the graph, on the form of a projected graph: a simplified graph is visualized in which the nodes correspond to a cluster of nodes in the original graph G (with a size proportional to the number of nodes that are classified inside this cluster) and the edges between two nodes have a width proportional to the number of links between the nodes of G classified in the two corresponding clusters. This approach can be trickier when additional attributes (numerical or factors) describe the nodes of G or when the edges of G are of different types and should be treated separately: the simplified representation should then represent similarities for all sets of information. In this proposal, we present a variant of Self-Organizing Maps (SOM), which is adapted to data described by one or several (dis)similarities or kernels recently published in (Olteanu & Villa-Vialaneix, 2015) and which is able to combine clustering and visualization for this kind of graphs.
Fichier principal
Vignette du fichier
villavialaneix_olteanu_ICML2015.pdf (43.34 Ko) Télécharger le fichier
poster_villavialaneix_olteanu_ICML2015-A4.pdf (705.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01175731 , version 1 (15-07-2015)

Identifiants

  • HAL Id : hal-01175731 , version 1
  • PRODINRA : 312304

Citer

Nathalie Vialaneix, Madalina Olteanu. Multiple dissimilarity SOM for clustering and visualizing graphs with node and edge attributes. International Conference on Machine Learning, Workshop FEAST, Jul 2015, Lille, France. 1p. ⟨hal-01175731⟩
227 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More