SCISSORS: A linear-algebraical technique to rapidly approximate chemical similarities

Journal of Chemical Information and Modeling

Volumn 50, Issue 6, 2010, Pages 1075-1088

  Haque, Imran S ^a   Pande, Vijay S ^a,b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ANALYSIS;

ASYMPTOTIC SPEED-UPS; CONSTRUCTION PROBLEM; KERNEL PRINCIPAL COMPONENT; MULTI-DIMENSIONAL SCALING; ORDERS OF MAGNITUDE; SIMILARITY EVALUATION; STRUCTURAL SIMILARITY; THREEDIMENSIONAL (3-D);

TOOLS;

ALGORITHM; ARTICLE; COMPUTER INTERFACE; DRUG SCREENING; FACTUAL DATABASE; INFORMATION SCIENCE; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS; STATISTICAL MODEL; TIME;

ALGORITHMS; DATABASES, FACTUAL; DRUG EVALUATION, PRECLINICAL; INFORMATICS; LINEAR MODELS; PRINCIPAL COMPONENT ANALYSIS; TIME FACTORS; USER-COMPUTER INTERFACE;

EID: 77954037387     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci1000136     Document Type: Article

References (34)

1. Nikolova, N.; Jaworska, J. Approaches to Measure Chemical Similarity-a Review QSAR Comb. Sci. 2003, 22, 1006-1026
2. Vidal, D.; Thormann, M.; Pons, M. LINGO, an Efficient Holographic Text Based Method To Calculate Biophysical Properties and Intermolecular Similarities J. Chem. Inf. Model. 2005, 45, 386-393
3. Carhart, R. E.; Smith, D. H.; Venkataraghavan, R. Atom pairs as molecular features in structure-activity studies: definition and applications J. Chem. Inf. Comput. Sci. 1985, 25, 64-73
4. Durant, J. L.; Leland, B. A.; Henry, D. R.; Nourse, J. G. Reoptimization of MDL Keys for Use in Drug Discovery J. Chem. Inf. Comput. Sci. 2002, 42, 1273-1280
5. Grant, J. A.; Gallardo, M. A.; Pickup, B. T. A fast method of molecular shape comparison: A simple application of a Gaussian description of molecular shape J. Comput. Chem. 1996, 17, 1653-1666
6. Zauhar, R. J.; Moyna, G.; Tian, L.; Li, Z.; Welsh, W. J. Shape signatures: a new approach to computer-aided ligand- and receptor-based drug design J. Med. Chem. 2003, 46, 5674-5690
7. Jain, A. N. Ligand-Based Structural Hypotheses for Virtual Screening J. Med. Chem. 2004, 47, 947-961
8. Nicholls, A.; Grant, J. A. Molecular shape and electrostatics in the encoding of relevant chemical information J. Comput.-Aided Mol. Des. 2005, 19, 661-686
9. Muchmore, S. W.; Souers, A. J.; Akritopoulou-Zanze, I. The use of three-dimensional shape and electrostatic similarity searching in the identification of a melanin-concentrating hormone receptor 1 antagonist Chem. Biol. Drug Des. 2006, 67, 174-176
10. Rush, T. S.; Grant, J. A.; Mosyak, L.; Nicholls, A. A shape-based 3-D scaffold hopping method and its application to a bacterial protein-protein interaction J. Med. Chem. 2005, 48, 1489-1495
11. Butina, D. Unsupervised Data Base Clustering Based on Daylight's Fingerprint and Tanimoto Similarity: A Fast and Automated Way To Cluster Small and Large Data Sets J. Chem. Inf. Comput. Sci. 1999, 39, 747-750
12. Tanaka, N.; Ohno, K.; Niimi, T.; Moritomo, A.; Mori, K.; Orita, M. Small-World Phenomena in Chemical Library Networks: Application to Fragment-Based Drug Discovery J. Chem. Inf. Model. 2009, 12, 2677-2686
13. Haigh, J. A.; Pickup, B. T.; Grant, J. A.; Nicholls, A. Small Molecule Shape-Fingerprints J. Chem. Inf. Model. 2005, 45, 673-684
14. Irwin, J. J.; Shoichet, B. K. ZINC-A Free Database of Commercially Available Compounds for Virtual Screening J. Chem. Inf. Model. 2005, 45, 177-182
15. Blum, L. C.; Reymond, J.-L. 970 Million Druglike Small Molecules for Virtual Screening in the Chemical Universe Database GDB-13 J. Am. Chem. Soc. 2009, 131, 8732-8733
16. Bohacek, R. S.; McMartin, C.; Guida, W. C. The art and practice of structure-based drug design: A molecular modeling perspective Med. Res. Rev. 1996, 16, 3-50
17. Cox, T. F.; Cox, M. A. A. Multidimensional Scaling; Chapman & Hall: London, U.K., 1994.
18. Golub, G. H.; Van Loan, C. F. Matrix Computations, 3rd ed.; The Johns Hopkins University Press: Baltimore, MD, 1996.
19. Schölkopf, B.; Smola, A.; Müller, K.-R. Nonlinear Component Analysis as a Kernel Eigenvalue Problem Neural Comput. 1998, 10, 1299-1319
20. Schölkopf, B.; Smola, A.; Müller, K.-R. Technical Report 44. Nonlinear Component Analysis as a Kernel Eigenvalue Problem; Max-Planck-Institut für biologische Kybernetik: Tuebingen, Germany, 1996.
21. Pekalska, E. M. Ph D. Thesis, Wroclaw University: Wroclaw, Poland, 2005.
22. Li, H.; Yap, C. W.; Ung, C. Y.; Xue, Y.; Cao, Z. W.; Chen, Y. Z. Effect of Selection of Molecular Descriptors on the Prediction of Blood-Brain Barrier Penetrating and Nonpenetrating Agents by Statistical Learning Methods J. Chem. Inf. Model. 2005, 45, 1376-1384
23. Huang, N.; Shoichet, B. K.; Irwin, J. J. Benchmarking Sets for Molecular Docking J. Med. Chem. 2006, 49, 6789-6801
24. Haque, I. S.; Pande, V. S. PAPER-Accelerating Parallel Evaluations of ROCS J. Comput. Chem. 2010, 31, 117-132
25. Clark, R. D.; Webster-Clark, D. J. Managing bias in ROC curves J. Comput.-Aided Mol. Des. 2008, 22, 141-146
26. Goto, K.; Van De Geijn, R. High-performance implementation of the level-3 BLAS ACM Trans. Math. Software 2008, 35, 1-14
27. Practical Application of Computer-Aided Drug Design, 1st ed.; Charifson, P. S., Ed.; Marcel Dekker: New York, 1997.
28. Martin, E. J.; Blaney, J. M.; Siani, M. A.; Spellmeyer, D. C.; Wong, A. K.; Moos, W. H. Measuring Diversity: Experimental Design of Combinatorial Libraries for Drug Discovery J. Med. Chem. 1995, 38, 1431-1436
29. Nicholls, A. Method for determining a shape space for a set of molecules using minimal metric distances. U.S. Patent 7,110,888, 2006
30. Raghavendra, A. S.; Maggiora, G. M. Molecular Basis Sets-A General Similarity-Based Approach for Representing Chemical Spaces J. Chem. Inf. Model. 2007, 47, 1328-1340
31. Williams, C. K. I. On a Connection between Kernel PCA and Metric Multidimensional Scaling Mach. Learn. 2002, 46, 11-19
32. Jenkins, O. C. Technical Report CRES-03-010. Localization from Pairwise Distance Relationships using Kernel PCA; USC Center for Robotics and Embedded Systems: Los Angeles, USA, 2003.
33. Bengio, Y.; Delalleau, O.; Roux, N. L.; Paiement, J.-F.; Vincent, P.; Ouimet, M. Learning Eigenfunctions Links Spectral Embedding and Kernel PCA Neural Comput. 2004, 16, 2197-2219
34. Fontaine, F.; Bolton, E.; Borodina, Y.; Bryant, S. H. Fast 3D shape screening of large chemical databases through alignment-recycling Chem. Cent. J. 2007, 1, 12