Graph edit distance or graph edit pseudo-distance?
SERRATOSA, F., CORTÉS, X., and MORENO, C.-F. 2016. Graph edit distance or graph edit pseudo-distance? In Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F. and Wilson, R. (eds.). Structural, syntactic, and statistical pattern recognition: proceedings of the 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), 29 November - 2 December 2016, Merida, Mexico. Lecture notes in computer science, 10029. Cham: Springer [online], pages 530-540. Available from: https://doi.org/10.1007/978-3-319-49055-7_47
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 n... Read More about Graph edit distance or graph edit pseudo-distance?.