Reconnaissance de motifs dans des graphes : heuristique et applications

Fanny Chevalier 1, 2, 3
2 AVIZ - Analysis and Visualization
Inria Saclay - Ile de France
3 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Résumé : Cette thèse s'inscrit dans la problématique de la comparaison de graphes. Nous proposons dans la première partie de ce manuscrit plusieurs algorithmes de recherche de motifs similaires dans de grands graphes. La seconde partie de cette thèse traite de l'étude des arborescences de fichiers, structure de données pour laquelle la méthode initiale de reconnaissance de motifs a été développée. Nous présentons un modèle stochastique pour la génération aléatoire de structure arborescentes, basé sur les observations de l'étude statistique des données réelles. Enfin, nous détaillons deux adaptations de l'algorithme de reconnaissance de motifs similaires à des applications particulières. La première concerne la reconnaissance d'objets extraits de la video basse résolution pour l'indexation grossière. La deuxième application a été développée pour la visualisation de l'évolution de projets logiciels.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2007. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00286214
Contributeur : Fanny Chevalier <>
Soumis le : lundi 9 juin 2008 - 00:54:47
Dernière modification le : jeudi 9 février 2017 - 15:47:19
Document(s) archivé(s) le : vendredi 28 mai 2010 - 21:33:07

Identifiants

  • HAL Id : tel-00286214, version 1

Citation

Fanny Chevalier. Reconnaissance de motifs dans des graphes : heuristique et applications. Réseaux et télécommunications [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2007. Français. <tel-00286214>

Partager

Métriques

Consultations de
la notice

669

Téléchargements du document

482