Classification et visualisation de graphes avec SOMbrero
Résumé
Récemment, les données structurées et notamment les graphes ont connu un intérêt croissant. Celles-ci ont en effet de multiples applications en sciences humaines et sociales, en biologie ou en informatique. Pour comprendre les structures complexes modélisées par les graphes, une approche courante consiste à combiner classification des sommets du graphe avec visualisation : cela permet de mettre en valeur la structure macroscopique du graphe (classes denses de sommets et leurs relations) avant de se focaliser sur les détails à l'intérieur de telle ou telle classe. En particulier, le graphe est parfois représenté sur la base de la classification, de manière simplifiée : chaque classe est représentée par un méta-sommet, d'aire proportionnelle au nombre de sommets du graphe initial affectés à la classe correspondante, et les relations entre les méta-sommets sont représentées par des arêtes dont l'épaisseur est proportionnelle au nombre de liens entre les sommets des deux classes. Cette proposition se focalisera sur l'utilisation du package R SOMbrero pour l'exploration de graphes et la recherche d'une représentation simplifiée comme décrite plus haut.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...