Article ID Journal Published Year Pages File Type
1709439 Applied Mathematics Letters 2008 9 Pages PDF
Abstract

We outline a class of graph similarity measures that uses the structural similarity of local neighborhoods to derive pairwise similarity scores for the nodes of two different graphs, and present a related similarity measure that uses a linear update to generate both node and edge similarity scores. This measure is then applied to the task of graph matching.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, ,