A Graph distance metric combining maximum common subgraph and minimum common supergraph
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97631
Tipus de documentReport de recerca
Data publicació2001-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The relationship between two important problems in pattern recognition
using attributed relational graphs, the maximum common subgraph and the
minimum common supergraph of two graphs, is established by means of
simple constructions, which allow to obtain the maximum common subgraph
from the minimum common supergraph, and vice versa. On this basis, a new
graph distance metric is proposed for measuring similarities between
objects represented by attributed relational graphs. The proposed metric
can be computed by a straightforward extension of any algorithm that
implements error-correcting graph matching, when run under an
appropriate cost function, and the extension only takes time linear in
the size of the graphs.
CitacióFernández, M., Valiente, G. "A Graph distance metric combining maximum common subgraph and minimum common supergraph". 2001.
Forma partLSI-01-2-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R01-2.ps | 215,0Kb | Postscript | Visualitza/Obre |