Back to Search
Start Over
Graph similarity scoring and matching
- Source :
-
Applied Mathematics Letters . Jan2008, Vol. 21 Issue 1, p86-94. 9p. - Publication Year :
- 2008
-
Abstract
- 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. [Copyright &y& Elsevier]
- Subjects :
- *SOCIAL groups
*COUPLED mode theory (Wave-motion)
*CONTINUUM mechanics
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 08939659
- Volume :
- 21
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Applied Mathematics Letters
- Publication Type :
- Academic Journal
- Accession number :
- 27702623
- Full Text :
- https://doi.org/10.1016/j.aml.2007.01.006