A robust clustering method for chemical structures

Journal of Medicinal Chemistry

Volumn 48, Issue 13, 2005, Pages 4358-4366

  Stahl, Martin ^a   Mauser, Harald ^a   Tsui, Mark ^b   Taylor, Neil R ^b  

^a F HOFFMANN LA ROCHE LTD   (Switzerland)

^b Desert Scientific Software Pty Ltd   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANGIOTENSIN II ANTAGONIST; CYCLIN DEPENDENT KINASE INHIBITOR; CYCLOOXYGENASE 2 INHIBITOR; DIPEPTIDYL CARBOXYPEPTIDASE INHIBITOR; DOPAMINE RECEPTOR BLOCKING AGENT; ESTROGEN RECEPTOR; HISTAMINE H4 RECEPTOR; MATRIX METALLOPROTEINASE INHIBITOR; STROMELYSIN; THROMBIN INHIBITOR;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; ATOM; CHEMICAL ANALYSIS; CHEMICAL BOND; CHEMICAL STRUCTURE; CLUSTER ANALYSIS; HYDROGEN BOND; MATHEMATICAL ANALYSIS;

CHEMISTRY, ORGANIC; CLUSTER ANALYSIS; MODELS, MOLECULAR; MOLECULAR STRUCTURE; ORGANIC CHEMICALS; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 21244496075     PISSN: 00222623     EISSN: None     Source Type: Journal    
DOI: 10.1021/jm040213p     Document Type: Article

References (36)

1. http://www.daylight.com.
2. 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.
3. Brown, R. D.; Martin, Y. C. Use of structure-activity data to compare structure-based clustering methods and descriptors for use in compound selection. J. Chem. Inf. Comput. Sci. 1996, 36, 572-584.
4. McGregor, M. J.; Pallai, P. V. Clustering of large databases of compounds: Using the MDL "keys" as structural descriptors. J. Chem. Inf. Comput. Sci. 1997, 37, 443-448.
5. Shen, J. HAD: An automated database tool for analyzing screening hits in drug discovery. J. Chem. Inf. Comput. Sci. 2003, 43, 1668-1672.
6. http://www.bioreason.com.
7. Xu, J. A new approach to finding natural chemical structure classes. J. Med. Chem. 2002, 45, 5311-5320.
8. Cross, K. P.; Myatt, G.; Yang, C.; Fligner, M. A.; Verducci, J. S. et al. Finding discriminating structural features by reassembling common building blocks. J. Med. Chem. 2003, 46, 4770-4775.
9. Nilakantan, R.; Bauman, N.; Haraki, K. S.; Venkataraghavan, R. A ring-based chemical substructural query system: Use of a novel ring-complexity heuristic. J. Chem. Inf. Comput. Sci. 1990, 30, 65-68.
10. Nilakantan, R.; Bauman, N.; Haraki, K. S. Database diversity assessment: New ideas, concepts, and tools. J. Comput.-Aided Mol. Des. 1997, 11, 447-452.
11. Raymond, J. W.; Blankley, C. J.; Willett, P. Comparison of chemical clustering methods using graph- and fingerprint-based similarity measures. J. Mol. Graphics Mod. 2003, 21, 421-433.
12. Raymond, J. W.; Gardiner, E. J.; Willett, P. RASCAL: Calculation of graph similarity using a maximum common edge subgraph algorithm. Comput. J. 2002, 45.
13. Raymond, J. W.; Gardiner, E. J.; Willett, P. Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph algorithm. J. Chem. Inf. Comput. Sci. 2002, 42, 305-316.
14. http://www.desertsci.com/.
15. http://www.eyesopen.com/.
16. http://www.twisted-helices.com/computing/rambin/rambin.html.
17. Bron, C.; Kerbosch, J. Finding all cliques of an undirected graph. Commun. ACM 1975, 16, 575-577.
18. ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers/.
19. Pardalos, P.; Xue, J. The maximum clique problem. J. Global Optim. 1992, 4, 301-328.
20. Wood, D. An algorithm for finding a maximum clique in a graph. Oper. Res. Lett. 1997, 21, 211-217.
21. Figueras, J. Ring perception using breadth-first search. J. Chem. Inf. Comput. Sci. 1975, 36, 986-991.
22. http://www.csm.ornl.gov/pvm/pvm_home.html.
23. Sheridan, R. P.; Miller, M. D. A method for visualizing recurrent topological substructures in sets of active molecules. J. Chem. Inf. Comput. Sci. 1998, 38, 915-924.
24. http://www.tripos.com/.
25. Ihlenfeldt, W. D.; Gasteiger, J. Hash codes for the identification and classification of molecular structure elements. J. Comput. Chem. 1994, 15, 793-813.
26. Raymond, J. W.; Willett, P. Effectiveness of graph-based and fingerprint-based similarity measures for virtual screening of 2D chemical structure databases. J. Comput.-Aided Mol. Design 2002, 16, 59-71.
27. Jarvis, R. A.; Patrick, E. A. Clustering using a similarity measure based on shared nearest neighbours. IEEE Trans. Comput. 1973, C-22, 1025-1034.
28. Butina, D. Unsupervised data base clustering based on Daylight's fingerprints and Tanimoto similarity: A fast and automated way to cluster small and large data sets. J. Chem. Inf. Comput. Sci. 1999, 39, 747-750.
29. Downs, G. M.; Barnard, J. M. Clustering methods and their uses in computational chemistry. Reviews in Computational Chemistry; Wiley-VCH: New York, 2002; pp 1-40.
30. Sokal, R. R.; Michener, C. D. A statistical method for evaluating systematic relationships. Univ. Kan. Sci. Bull. 1958, 28, 1409-1438.
31. http://www.spotfire.com.
32. http://www.chemcomp.com/.
33. Stahl, M.; Rarey, M.; Klebe, G. Screening of drug databases. Bioinformatics: From Genomes to Drugs; VCH: Weinheim, 2002; pp 229-264.
34. Stahl, M.; Todorov, N. P.; James, T.; Mauser, H.; Boehm, H.-J. et al. A validation study on the practical use of automated de novo design. J. Comput-Aided Mol. Des. 2002, 16, 459-478.
35. http://www.aureus-pharma.com/.
36. Stahl, M.; Rarey, M. Detailed analysis of scoring functions for virtual screening. J. Med. Chem. 2001, 44, 1035-1042.