 |
Journal articles
Graph edit distance contest: Results and future challenges
Zeina Abu-Aisheh
1
Benoit Gaüzère
2
Sébastien Bougleux
3
Jean-Yves Ramel
1
Luc Brun
3
Romain Raveaux
1
Pierre Héroux
4, 2
Sébastien Adam
4, 2
2
DocApp - LITIS - Equipe Apprentissage
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
3
Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Zeina Abu-Aisheh 1
Author
Benoit Gaüzère 2
Author IdHAL : benoit-gauzere
Sébastien Bougleux 3
Author
Jean-Yves Ramel 1
Author IdHAL : jean-yves-ramel ORCID : https://orcid.org/0000-0003-4427-4612
Luc Brun 3
Author
Romain Raveaux 1
Author IdHAL : romain-raveaux ORCID : https://orcid.org/0000-0003-3149-0498
Pierre Héroux 4, 2
Author IdHAL : pierreheroux ORCID : https://orcid.org/0000-0002-3509-2609
Sébastien Adam 4, 2
Author
1
LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours (64, Avenue Jean Portalis, 37200 Tours - France)
- CNRS - Centre National de la Recherche Scientifique (France)
- Université de Tours : EA6300 (60 rue du Plat d'Étain, 37020 Tours cedex 1 - France)
- INSA CVL - Institut National des Sciences Appliquées - Centre Val de Loire (88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex - France)
2
DocApp - LITIS - Equipe Apprentissage (France)
- LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (Avenue de l'Université 76800 Saint-Étienne-du-Rouvray - France)
- ULH - Université Le Havre Normandie (25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- UNIROUEN - Université de Rouen Normandie : EA4108 (1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- INSA Rouen Normandie - Institut national des sciences appliquées Rouen Normandie (Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex - France)
- INSA - Institut National des Sciences Appliquées (France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- ULH - Université Le Havre Normandie (25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France - France)
3
Equipe Image - Laboratoire GREYC - UMR6072 (France)
- GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen (Boulevard du Maréchal Juin - 14050 CAEN Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6072 (France)
- ENSICAEN - École Nationale Supérieure d'Ingénieurs de Caen (6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04 - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- UNICAEN - Université de Caen Normandie (Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5 - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
4
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (Avenue de l'Université 76800 Saint-Étienne-du-Rouvray - France)
- ULH - Université Le Havre Normandie (25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- UNIROUEN - Université de Rouen Normandie : EA4108 (1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- INSA Rouen Normandie - Institut national des sciences appliquées Rouen Normandie (Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex - France)
- INSA - Institut National des Sciences Appliquées (France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
Abstract : Graph Distance Contest (GDC) was organized in the context of ICPR 2016. Its main challenge was to inspect and report performances and effectiveness of exact and approximate graph edit distance methods by comparison with a ground truth. This paper presents the context of this competition, the metrics and datasets used for evaluation, and the results obtained by the eight submitted methods. Results are analyzed and discussed in terms of computation time and accuracy. We also highlight the future challenges in graph edit distance regarding both future methods and evaluation metrics. The contest was supported by the Technical Committee on Graph-Based Representations in Pattern Recognition (TC-15) of the International Association of Pattern Recognition (IAPR).
Document type :
Journal articles
Complete list of metadata
https://hal-espci.archives-ouvertes.fr/hal-01624592
Contributor : Romain Raveaux Connect in order to contact the contributor
Submitted on : Thursday, October 26, 2017 - 3:14:12 PM
Last modification on : Wednesday, October 27, 2021 - 5:36:25 AM
Contributor : Romain Raveaux Connect in order to contact the contributor
Submitted on : Thursday, October 26, 2017 - 3:14:12 PM
Last modification on : Wednesday, October 27, 2021 - 5:36:25 AM
Identifiers
- HAL Id : hal-01624592, version 1
- DOI : 10.1016/j.patrec.2017.10.007
Collections
ESPCI | CNRS | GREYC | LITIS | COMUE-NORMANDIE | PARISTECH | LIRFAI | INSA-ROUEN | UNIV-TOURS | UNIROUEN | ENSICAEN | UNILEHAVRE | UNICAEN | LIFAT | INSA-GROUPE | INSA-CVL | GREYC-IMAGE | USPC
Citation
Zeina Abu-Aisheh, Benoit Gaüzère, Sébastien Bougleux, Jean-Yves Ramel, Luc Brun, et al.. Graph edit distance contest: Results and future challenges. Pattern Recognition Letters, Elsevier, 2017, 100, pp.96-103. ⟨10.1016/j.patrec.2017.10.007⟩. ⟨hal-01624592⟩
Metrics
Record views