کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626824 | 1631795 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 259, 15 May 2015, Pages 242-250
Journal: Applied Mathematics and Computation - Volume 259, 15 May 2015, Pages 242-250
نویسندگان
Matthias Dehmer, Kurt Varmuza,