Publications in Scientific Journals:
M. Dehmer, K. Varmuza:
"A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees";
Applied Mathematics and Computation,
259
(2015),
242
- 250.
English 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.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.amc.2015.02.042
Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_275093.pdf
Created from the Publication Database of the Vienna University of Technology.