A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees
Matthias Dehmer and
Kurt Varmuza
Applied Mathematics and Computation, 2015, vol. 259, issue C, 242-250
Abstract:
In this paper we explore interrelations between the Tanimoto index and the graph edit distance (GED) for measuring the topological similarity/distance of graphs. To do so, we discuss cumulative similarity/distance distributions of these measures and other data analysis methods. Also we explore properties of the Tanimoto index by using sets of chemical alkane trees and exhaustively generated ordinary trees as subgraphs. In particular, we discuss numerical results for exploring the approximation behavior of the Tanimoto index by GED.
Keywords: Graph similarity; Graph similarity measures; Graph distance measures; Quantitative graph theory; Graphs; Chemical graphs (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315002222
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:259:y:2015:i:c:p:242-250
DOI: 10.1016/j.amc.2015.02.042
Access Statistics for this article
Applied Mathematics and Computation is currently edited by Theodore Simos
More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().