Skip to Main content Skip to Navigation
Conference papers

An energy-based model to optimize cluster visualization

Taoufiq Dkaki 1 Josiane Mothe 1
1 IRIT-SIG - Systèmes d’Informations Généralisées
IRIT - Institut de recherche en informatique de Toulouse
Abstract : Graphs are mathematical structures that provide natural means for complex-data representation. Graphs capture the structure and thus help modeling a wide range of complex real-life data in various domains. Moreover graphs are especially suitable for information visualization. Indeed the intuitive visualabstraction (dots and lines) they provide is intimately associated with graphs. Visualization paves the way to interactive exploratory data-analysis and to important goals such as identifying groups and subgroups among data and helping to understand how these groups interact with each other. In this paper, we present a graph drawing approach that helps to better appreciate the cluster structure in data and the interactions that may exist between clusters. In this work, we assume that the clusters are already extracted and focus rather on the visualization aspects. We propose an energy-based model for graph drawing that produces an esthetic drawing that ensures each cluster will occupy a separate zone within thevisualization layout. This method emphasizes the inter-groups interactions and still shows the inter-nodes interactions. The drawing areas assigned to the clusters can be user-specified (prefixed areas) or automatically crafted (free areas). The approach we suggest also enables handling geographically-based clustering. In the case of free areas, we illustrate the use of our drawing method through an example. In the case of prefixed areas, we firstuse an example from citation networks and then use another exampleto compare the results of our method to those of the divide and conquer approach. In the latter case, we show that while the two methods successfully point out the cluster structure our method better visualize the global structure.
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, February 2, 2015 - 12:53:26 PM
Last modification on : Tuesday, September 8, 2020 - 10:42:05 AM
Long-term archiving on: : Sunday, May 3, 2015 - 10:40:10 AM


Files produced by the author(s)


  • HAL Id : hal-01112157, version 1
  • OATAO : 13029


Taoufiq Dkaki, Josiane Mothe. An energy-based model to optimize cluster visualization. IEEE International Conference on Research Challenges in Information Science (IEEE RCIS), May 2014, Marrakesh, Morocco. ⟨hal-01112157⟩



Record views


Files downloads