Welcome

Title : GRAPH EDIT DISTANCE : A NEW BINARY LINEAR FORMULATION

Authors : Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam

Contacts : zeina.abu-aisheh@univ-tours.fr, romain.raveaux@univ-tours.fr, julien.lerouge@insa-rouen.fr, pierre.heroux@univ-rouen.fr et Sebastien.Adam@litislab.eu

Content : In this website, you can find ressources used to perform experiments of our paper.

This paper : http://www.sciencedirect.com/science/article/pii/S003132031730300X or https://arxiv.org/abs/1505.05740

• Seven databases are provided : PAH, Alkane, LETTER, GREC, MUTA, PROT and ILPISO.
• Graph edit distance cost functions for each database are provided.
• A subsets decomposition of each database is provided.

Visual comparisons between F2(this paper) and BP[1] on CMU House database.

Visual comparison between F2(this paper) and BP[1] on VOC Car database.