BLASTing small molecules--statistics and extreme statistics of chemical similarity scores. Export

@article{citeulike:2933091, abstract = {MOTIVATION: Small organic molecules, from nucleotides and amino acids to metabolites and drugs, play a fundamental role in chemistry, biology and medicine. As databases of small molecules continue to grow and become more open, it is important to develop the tools to search them efficiently. In order to develop a BLAST-like tool for small molecules, one must first understand the statistical behavior of molecular similarity scores. RESULTS: We develop a new detailed theory of molecular similarity scores that can be applied to a variety of molecular representations and similarity measures. For concreteness, we focus on the most widely used measure--the Tanimoto measure applied to chemical fingerprints. In both the case of empirical fingerprints and fingerprints generated by several stochastic models, we derive accurate approximations for both the distribution and extreme value distribution of similarity scores. These approximation are derived using a ratio of correlated Gaussians approach. The theory enables the calculation of significance scores, such as Z-scores and P-values, and the estimation of the top hits list size. Empirical results obtained using both the random models and real data from the ChemDB database are given to corroborate the theory and show how it can be applied to mine chemical space. AVAILABILITY: Data and related resources are available through http://cdb.ics.uci.edu.}, author = {Baldi, Pierre and Benz, Ryan W.}, citeulike-article-id = {2933091}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/btn187}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/cgi/content/abstract/24/13/i357}, citeulike-linkout-2 = {http://view.ncbi.nlm.nih.gov/pubmed/18586735}, citeulike-linkout-3 = {http://www.hubmed.org/display.cgi?uids=18586735}, day = {1}, doi = {10.1093/bioinformatics/btn187}, issn = {1367-4811}, journal = {Bioinformatics (Oxford, England)}, keywords = {chemical-distance, score, statistics, tanimoto}, month = {July}, number = {13}, pages = {i357--365}, posted-at = {2008-07-28 10:31:42}, priority = {3}, title = {BLASTing small molecules--statistics and extreme statistics of chemical similarity scores.}, url = {http://dx.doi.org/10.1093/bioinformatics/btn187}, volume = {24}, year = {2008} }

TY - JOUR ID - citeulike:2933091 L3 - citeulike-article-id:2933091 N2 - MOTIVATION: Small organic molecules, from nucleotides and amino acids to metabolites and drugs, play a fundamental role in chemistry, biology and medicine. As databases of small molecules continue to grow and become more open, it is important to develop the tools to search them efficiently. In order to develop a BLAST-like tool for small molecules, one must first understand the statistical behavior of molecular similarity scores. RESULTS: We develop a new detailed theory of molecular similarity scores that can be applied to a variety of molecular representations and similarity measures. For concreteness, we focus on the most widely used measure--the Tanimoto measure applied to chemical fingerprints. In both the case of empirical fingerprints and fingerprints generated by several stochastic models, we derive accurate approximations for both the distribution and extreme value distribution of similarity scores. These approximation are derived using a ratio of correlated Gaussians approach. The theory enables the calculation of significance scores, such as Z-scores and P-values, and the estimation of the top hits list size. Empirical results obtained using both the random models and real data from the ChemDB database are given to corroborate the theory and show how it can be applied to mine chemical space. AVAILABILITY: Data and related resources are available through http://cdb.ics.uci.edu. IS - 13 JF - Bioinformatics (Oxford, England) SN - 1367-4811 EP - 365 TI - BLASTing small molecules--statistics and extreme statistics of chemical similarity scores. VL - 24 SP - i357 KW - chemical-distance KW - score KW - statistics KW - tanimoto AU - Baldi, Pierre AU - Benz, Ryan PY - 2008/07/01/ UR - http://dx.doi.org/10.1093/bioinformatics/btn187 ER -