Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 14 Janvier 2014

Du nouveau sur les parcours de graphe

par Michel Habib (LIAFA, Paris)

Les parcours de graphes constituent un outil essentiel de l'algorithmique de graphes. En outre leur simplicité d'implémentation permet de les utiliser sur des très grands graphes.

Après quelques rappels historiques, je présenterai plusieurs résultats récents:

En fait comme on peut le deviner dans le dernier item, la question centrale posée est :

Que peut-on apprendre de la structure d'un graphe en exécutant une série de parcours de graphes?

En conclusion je formaliserai cette question et proposerai des nouvelles applications telles que le clustering de graphes ou la détection de communautés dans les réseaux sociaux.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr