Visualizing patterns in Node-link Diagrams

Antoine Lambert 1, 2 François Queyroi 1, 2 Romain Bourqui 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Antoine Lambert <>
Submitted on : Wednesday, October 24, 2012 - 11:59:10 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Friday, January 25, 2013 - 3:43:38 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00744965, version 1


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⟩



Record views


Files downloads