@inproceedings { ,
title = {Graph edit distance or graph edit pseudo-distance?},
abstract = {Graph Edit Distance has been intensively used since its appearance in 1983. This distance is very appropriate if we want to compare a pair of attributed graphs from any domain and obtain not only a distance, but also the best correspondence between nodes of the involved graphs. In this paper, we want to analyse if the Graph Edit Distance can be really considered a distance or a pseudo-distance, since some restrictions of the distance function are not fulfilled. Distinguishing between both cases is important because the use of a distance is a restriction in some methods to return exact instead of approximate results. This occurs, for instance, in some graph retrieval techniques. Experimental validation shows that in most of the cases, it is not appropriate to denominate the Graph Edit Distance as a distance, but a pseudo-distance instead, since the triangle inequality is not fulfilled. Therefore, in these cases, the graph retrieval techniques not always return the optimal graph.},
conference = {2016 Joint International Association of Pattern Recognition (IAPR) International workshops on Statistical techniques in pattern recognition (SPR) and Structural and syntactic pattern recognition (SSPR) (S+SSPR 2020)},
doi = {10.1007/978-3-319-49055-7\_47},
isbn = {9783319490540},
note = {INFO COMPLETE (Record added by contact 6/6/2020 LM)
PERMISSION GRANTED (version = AAM; embargo = none; licence = publisher's own; SHERPA = http://v2.sherpa.ac.uk/id/publication/36728 )
DOCUMENT READY (AAM rec'd from contact 29/6/2020 LM)
ADDITIONAL INFO - Contact: Carlos-Francisco Moreno-Garcia
REF Exception - Contact not employed at RGU at time of acceptance (but not UK institution).},
pages = {530-540},
publicationstatus = {Published},
publisher = {Springer},
url = {https://rgu-repository.worktribe.com/output/924228},
keyword = {Graph edit distance, Edit cost, Distance function},
year = {2016},
author = {Serratosa, Francesc and Cortés, Xavier and Moreno, Carlos-Francisco}
editor = {Robles-Kelly, Antonio and Loog, Marco and Biggio, Battista and Escolano, Francisco and Wilson, Richard}
}