Self-organizing maps for clustering and visualization of bipartite 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 : 2014

Self-organizing maps for clustering and visualization of bipartite graphs

Résumé

Graphs (also frequently called networks) have attracted a burst of attention in the last years, with applications to social science, biology, computer science... The present paper proposes a data mining method for visualizing and clustering the nodes of a peculiar class of graphs: bipartite graphs. The method is based on a self-organizing map algorithm and relies on an extension of this approach to data described by a dissimilarity matrix.
Les graphes (souvent appel es r eseaux) ont connu un int er^et croissant ces derni eres ann ees car on les retrouve de mani ere naturelle dans un nombre important d'applications en sciences sociales, biologie, informatique... Cet article propose une m ethode de fouille de donn ees pour visualiser et classer les sommets d'une classe particuli ere de graphes, les graphes bipartis. La m ethode propos ee est bas ee sur un algorithme de carte auto-organisatrice et s'appuie sur une extension de cette approche a des donn ees d ecrites par une matrice de dissimilarite.

Domaines

Fichier principal
Vignette du fichier
Self-organizing maps for clustering and visualization of bipartite graphs_NVV_1.pdf (304.69 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02739820 , version 1 (02-06-2020)

Identifiants

  • HAL Id : hal-02739820 , version 1
  • PRODINRA : 262293

Citer

Madalina Olteanu, Nathalie N. Villa-Vialaneix. Self-organizing maps for clustering and visualization of bipartite graphs. 46e Journées de la Société Française de Statistique, Jun 2014, Rennes, France. pp.109. ⟨hal-02739820⟩
18 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More