A similarity measure for graphs with low computational complexity (Q861127): Difference between revisions
From MaRDI portal
Latest revision as of 12:22, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A similarity measure for graphs with low computational complexity |
scientific article |
Statements
A similarity measure for graphs with low computational complexity (English)
0 references
9 January 2007
0 references
A class of generalized trees is defined that includes directed, rooted trees. Using this class, a measure of structural similarity based on optimal alignment of property strings of these graphs is developed, and an efficient dynamic programming strategy is given. In this way, similarity measures using isomorphism of tree structures are extended to the richer class of generalized trees while maintaining efficient computation.
0 references
graph similarity
0 references
generalized tree
0 references
isomorphism
0 references