GEOTRUST SSL CERTIFICATE
Titre : | Etat de l’art des algorithmes d’appariement des graphes (Etude et Implémentation) |
Auteurs : | Mr RAHMANI Mohamed, Directeur de thèse ; Mme NEZAI Saadia, Auteur ; Mme BENDJEBBOUR Ghezala, Auteur |
Type de document : | texte imprimé |
Editeur : | Algèrie:unv saida-Dr Moulay Tahar, 2018 |
Format : | 67p. / Fugure et tableaux / 27cm |
Accompagnement : | CD |
Note générale : | Bibliographie |
Langues: | Français |
Catégories : | |
Mots-clés: | Appariement ; graphe ; isomorphisme ; mise en correspondance, algorithme d’Ullmann et 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. Implémenter des algorithmes d’appariement de graphes et faire une étude comparative était un deuxième axe de notre travail. |
Note de contenu : |
1-Notions de base sur les graphes et leur appariement
2-Etat de l’art des algorithmes d’appariement de graphes 3-L’algorithme d’Ullmann et l’algorithme VF2 . 4-Implémentation et résultats .. |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
TECT05898 | T.I.MS00507 | Périodique | Salle des Thèses | Informatique | Exclu du prêt |
Documents numériques (1)
Etat de l’art des algorithmes d’appariement des graphes (Etude et Implémentation) Adobe Acrobat PDF |