| Titre : | Graph Matching: État de l’art et implémentation de VF2 |
| Auteurs : | Rahmani Mohamed, Directeur de thèse ; Lakhache Mohamed Abdeldjallil, Auteur ; Gacem Fatima Zohra, Auteur |
| Type de document : | texte imprimé |
| Editeur : | univ DR taher moulay saida, 2020-2021 |
| Format : | 76 p / ill / 29 cm |
| Accompagnement : | CD rom |
| Langues: | Français |
| Mots-clés: | Appariement ; graphe ; isomorphisme ; mise en correspondance, algorithme VF2 |
| Résumé : |
L’objectif de notre travail est d’établir un état de l’art sur les algorithmes d’appariement de graphes. Deux grandes catégories d’approches existent pour la résolution du problème de mise en correspondances des graphes: l’appariement exact et l’appariement inexact. Dans la première catégorie, on cherche l’isomorphisme qui nécessite la préservation des structures des graphes alors que la deuxième catégorie son but est de de calculer une mesure de similarité pour déterminer à quel point deux graphes se ressemblent. Notre travail consiste à étudier puis implémenter l’algorithme V F 2 en Python. |
| Note de contenu : |
-Notions de base sur les graphes -Méthode d’appariement de graphes -L’algorithme VF2 et VF3 -Implémentation et résultats |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
Graph Matching: État de l’art et implémentation de VF2 Adobe Acrobat PDF |
