arrow
Return

Graph distances using graph union

delete2001-05-01
delete108
PRE
AI
W
W. D. Wallis
P
P. Shoubridge
M
M. Kraetz
D
Dipojjwal Ray
DOI:10.1016/S0167-8655(01)00022-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An existing graph distance metric based on maximum common subgraph has been extended by a proposal to define the problem size with the union of the two graphs being measured, rather than the larger of the two graphs used in the existing metric. For some applications the graph distance measure is more appropriate if the graph union approach is used. This graph distance measure is shown to be a metric. (C) 2001 Elsevier Science B.V. All rights reserved.
Keywords:
subgraph isomorphism
graph distance
maximum common subgraph
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Switching dynamics and linear response spectra of a driven one-dimensional nonlinear lattice containing an intrinsic localized mode
err2013-01-31
err0
errOAAI
errM. Sato; S. Imai; N. Fujita; W. Shi; Y. Takao; Y. Sada; B. E. Hubbard; B. Ilic; A. J. Sievers
errShare
errSave
From Napoleon to Stalin and Other Essays
err
IF0
err1980-01-01
err0
PREAI
errE. H. Carr
errShare
errSave
People and Nature-Based Recreation
err2009-12-23
err0
PREAI
errKarla A. Henderson; M. Deborah Bialeschki
errShare
errSave
researcher View more