Evènement pour le groupe BDVISU


Date 2006-01-20  10:30-12:00
TitreDécompositions hiérarchiques de graphes: Approche visualisation/Analyse 
RésuméLa visualisation/analyse de grands graphes est un vrai challenge tant au niveau théorique que pratique. Dans la caractérisation des graphes, beaucoup de paramétres associés à des décompositions de graphes sont apparus. Dans cet exposé nous essayerons de montrer l'intérêt de certaines de ces décompositions pour la visualisation ou l'analyse de grands graphes. Pour cela nous allons d'abord définir ce que l'on entend par décomposition. Ensuite nous allons présenter des décompositions en clusters, la décomposition arborescente et ses variantes, la largeur de clique et une de ces approximations. Dans chacune des décompositions, nous ferons une succinte présentation des motivations. En conclusion nous présenterons certaines perspectives.  
LieuSalle 64 
OrateurMamadou Moustapha Kanté 
Emailmamadou.kante@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index