Evènement pour le groupe BioInformatique et Visualisation

Date 2013-07-11  11:00-12:00
TitreOne 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.  
OrateurMaurin Nadal 

Aucun document lié à cet événement.

Retour à l'index