Evènement pour le groupe
BioInformatique et Visualisation
Date | 2013-07-11 11:00-12: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 force-directed layout capable of producing different layouts of a same graph. We turn a well known force-directed 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