Reconnaissances des motifs dans les graphes EMF

Abstract

Parmi les domaines de recherche et d’application importants de l’extraction de modèles de graphes, notons la recherche d’informations, la découverte de connaissances et l’exploration de données, la théorie mathématique des graphes, l’intelligence artificielle, la vision par ordinateur, la conception assistée par ordinateur, etc. L’objectif de notre étude est d’établir un état de l’art sur les algorithmes de La reconnaissance des patterns dans les graphes, en s’intéressant sur les graphes qui sont considérés comme des modèles d’abstraction en génie logiciel. L’intérêt de l’utilisation des graphes réside dans leur capacité à représenter les résultats obtenus en théories des graphes. Implémenter un algorithme basé sur la théorie de correspondance des graphes à travers l'isomorphismes des graphes qui nécessite la préservation des structures des graphes.