The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1999 vol.21)
pp: 917-922
ABSTRACT
<p><b>Abstract</b>—This paper investigates the influence of the cost function on the optimal match between two graphs. It is shown that, for a given cost function, there are an infinite number of other cost functions that lead, for any given pair of graphs, to the same optimal error correcting matching. Furthermore, it is shown that well-known concepts from graph theory, such as graph isomorphism, subgraph isomorphism, and maximum common subgraph, are special cases of optimal error correcting graph matching under particular cost functions.</p>
INDEX TERMS
Graph, subgraph, maximum common subgraph, graph isomorphism, subgraph isomorphism, graph matching, error correcting graph matching, cost function, edit operation, graph edit distance.
CITATION
H. Bunke, "Error Correcting Graph Matching: On the Influence of the Underlying Cost Function", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.21, no. 9, pp. 917-922, September 1999, doi:10.1109/34.790431
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool