Evènement pour le groupe
BioInformatique et Visualisation
Date  20130711 11:0012:00 
Titre  One graph, multiple drawings 
Résumé  Being able to produce a wide variety of layouts for a same graphs may prove useful when users have no preferred visual encoding for their data.
The first contribution of this paper is a enhanced forcedirected layout capable of producing different layouts of a same graph. We turn a well known forcedirected algorithm (GEM) into a highly parametrizable layout and control it from a genetic algorithm framework. The genetic algorithm allows to efficiently explore the parameter space of this highly parametrisable layout.
The second contribution of this paper is a similarity metric used as a fitness function for the genetic algorithm. Its main features are its computational cost of $O(n^2)$ (with $n$ the number of vertices) and its insensitivity to planar homotheties.

Lieu  178 
Orateur  Maurin Nadal 
Email  nadal@labri.fr 
Url  LaBRI 
Aucun document lié à cet événement.
RetourRetour à l'index