Visualizing patterns in Node-link Diagrams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Visualizing patterns in Node-link Diagrams

Résumé

Pattern discovery plays an important part in the graph analysis process. Good examples are the detection of communities in social networks or the clustering into pathways of metabolic networks. However, elements may be shared by several clusters, making the patterns entangled. When mining such data, experts are usually interested in both each individual cluster and their overlaps. Dedicated visualization methods are therefore necessary to efficiently support their exploration process. In this article, we propose a new method that emphasizes patterns in a node-link diagram representation and allows to easily identify overlaps between these patterns as well. Our technique combines graph topology and embedding to compute concave hulls with holes surrounding the patterns of interest.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
VisualizingPatternsNLD_IV12.pdf (1.59 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00744965 , version 1 (24-10-2012)

Identifiants

  • HAL Id : hal-00744965 , version 1

Citer

Antoine Lambert, François Queyroi, Romain Bourqui. Visualizing patterns in Node-link Diagrams. 16th International Conference on Information Visualisation (IV'12), Jul 2012, Montpellier, France. pp.48-53. ⟨hal-00744965⟩
163 Consultations
1291 Téléchargements

Partager

Gmail Facebook X LinkedIn More