Why is Tanimoto index an appropriate choice for fingerprint-based similarity calculations?

被引:891
作者
Bajusz, David [1 ]
Racz, Anita [2 ,3 ]
Heberger, Kroly [2 ]
机构
[1] Hungarian Acad Sci, Res Ctr Nat Sci, Med Chem Res Grp, Magyar tud sok k r tja 2, H-1117 Budapest 11, Hungary
[2] Hungarian Acad Sci, Res Ctr Nat Sci, Plasma Chem Res Grp, H-1117 Budapest 11, Hungary
[3] Corvinus Univ Budapest, Fac Food Sci, Dept Appl Chem, H-1118 Budapest 11, Hungary
来源
JOURNAL OF CHEMINFORMATICS | 2015年 / 7卷
关键词
Fingerprint; Similarity; Ranking; Data fusion; Analysis of variance; Sum of ranking differences; Distance metrics; CHEMICAL SIMILARITY; MOLECULAR SIMILARITY; DATA FUSION; COEFFICIENTS; DISSIMILARITY; DESCRIPTORS; COMBINATION; DISCOVERY; LIBRARIES; COMPONENT;
D O I
10.1186/s13321-015-0069-3
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Background: Cheminformaticians are equipped with a very rich toolbox when carrying out molecular similarity calculations. A large number of molecular representations exist, and there are several methods (similarity and distance metrics) to quantify the similarity of molecular representations. In this work, eight well-known similarity/distance metrics are compared on a large dataset of molecular fingerprints with sum of ranking differences (SRD) and ANOVA analysis. The effects of molecular size, selection methods and data pretreatment methods on the outcome of the comparison are also assessed. Results: A supplier database (https://mcule.com/) was used as the source of compounds for the similarity calculations in this study. A large number of datasets, each consisting of one hundred compounds, were compiled, molecular fingerprints were generated and similarity values between a randomly chosen reference compound and the rest were calculated for each dataset. Similarity metrics were compared based on their ranking of the compounds within one experiment (one dataset) using sum of ranking differences (SRD), while the results of the entire set of experiments were summarized on box and whisker plots. Finally, the effects of various factors (data pretreatment, molecule size, selection method) were evaluated with analysis of variance (ANOVA). Conclusions: This study complements previous efforts to examine and rank various metrics for molecular similarity calculations. Here, however, an entirely general approach was taken to neglect any a priori knowledge on the compounds involved, as well as any bias introduced by examining only one or a few specific scenarios. The Tanimoto index, Dice index, Cosine coefficient and Soergel distance were identified to be the best (and in some sense equivalent) metrics for similarity calculations, i.e. these metrics could produce the rankings closest to the composite (average) ranking of the eight metrics. The similarity metrics derived from Euclidean and Manhattan distances are not recommended on their own, although their variability and diversity from other similarity metrics might be advantageous in certain cases (e.g. for data fusion). Conclusions are also drawn regarding the effects of molecule size, selection method and data pretreatment on the ranking behavior of the studied metrics.
引用
收藏
页数:13
相关论文
共 39 条
[1]  
[Anonymous], 2014, STAT 12 5
[2]  
[Anonymous], 2010, WSDM, DOI DOI 10.1145/1718487.1718524
[3]  
[Anonymous], 2014, JCHEM 2 8 2
[4]   Molecular similarity: a key technique in molecular informatics [J].
Bender, A ;
Glen, RC .
ORGANIC & BIOMOLECULAR CHEMISTRY, 2004, 2 (22) :3204-3218
[5]   How Similar Are Similarity Searching Methods? A Principal Component Analysis of Molecular Descriptor Space [J].
Bender, Andreas ;
Jenkins, Jeremy L. ;
Scheiber, Josef ;
Sukuru, Sai Chelan K. ;
Glick, Meir ;
Davies, John W. .
JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2009, 49 (01) :108-119
[6]   Fragment-based lead discovery: leads by design [J].
Carr, RAE ;
Congreve, M ;
Murray, CW ;
Rees, DC .
DRUG DISCOVERY TODAY, 2005, 10 (14) :987-992
[7]   Molecular fingerprint similarity search in virtual screening [J].
Cereto-Massague, Adria ;
Jose Ojeda, Maria ;
Valls, Cristina ;
Mulero, Miguel ;
Garcia-Vallve, Santiago ;
Pujadas, Gerard .
METHODS, 2015, 71 :58-63
[8]   Performance of similarity measures in 2D fragment-based similarity searching: Comparison of structural descriptors and similarity coefficients [J].
Chen, X ;
Reynolds, CH .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (06) :1407-1414
[9]   The hidden component of size in two-dimensional fragment descriptors: Side effects on sampling in bioactive libraries [J].
Dixon, SL ;
Koehler, RT .
JOURNAL OF MEDICINAL CHEMISTRY, 1999, 42 (15) :2887-2900
[10]   Molecular similarity analysis in virtual screening: foundations, limitations and novel approaches [J].
Eckert, Hanna ;
Bojorath, Juergen .
DRUG DISCOVERY TODAY, 2007, 12 (5-6) :225-233