Article ID Journal Published Year Pages File Type
4626824 Applied Mathematics and Computation 2015 9 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,