An energy-based model to optimize cluster visualization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

An energy-based model to optimize cluster visualization

Résumé

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.
Fichier principal
Vignette du fichier
Taoufiq_13029.pdf (369.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01112157 , version 1 (02-02-2015)

Identifiants

  • HAL Id : hal-01112157 , version 1

Citer

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⟩
105 Consultations
146 Téléchargements

Partager

More