Database clustering with a combination of fingerprint and maximum common substructure methods

Journal of Chemical Information and Modeling

Volumn 45, Issue 3, 2005, Pages 542-548

  Stahl, Martin ^a   Mauser, Harald ^a  

^a F HOFFMANN LA ROCHE LTD   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MOLECULAR STRUCTURE; ORGANIC COMPOUNDS;

CHEMICAL DATABASES; CLUSTERING ALGORITHMS; DATABASE CLUSTERING; EXCLUSION SPHERE (ES) ALGORITHMS;

DATABASE SYSTEMS;

EID: 20444410051     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci050011h     Document Type: Article

References (28)

1. Downs, G. M.; Barnard, J. M. Clustering methods and their uses in computational chemistry. Rev. Comput. Chem. 2004, 18, 1-40.
2. Böcker, A.; Schneider, G.; Teckentrup, A. Status of HTS data mining approaches. QSAR Comb. Sci. 2004, 23, 207-213.
3. Stanton, D. T.; Morris, T. W.; Roychoudhury, S.; Parker, C. N. Application of nearest-neighbor and cluster analyses in pharmaceutical lead discovery. J. Chem. Inf. Comput. Sci. 1999, 39, 21-27.
4. Bajorath, J. Integration of virtual and high-throughput screening. Nature Rev. Drug Discovery 2002, 1, 882-894.
5. Shanmugasundaram, V.; Maggiora, G. M.; Lajiness, M. S. Hit-directed nearest-neighbor searching. J. Med. Chem. 2005, 240-248.
6. Engels, M. F. M.; Thielemans, T.; Verbinnen, D.; Tollenaere, J. P.; Verbeeck, R. CerBeruS: A system supporting the sequential screening process. J. Chem. Inf. Comput. Sci. 2000, 40, 241-245.
7. Engels, M. F. M.; Venkatarangan, P. Smart screening: Approaches to efficient HTS. Curr. Opin. Drug Discuss. Dev. 2001, 4, 275-283.
8. Reynolds, C. H.; Druker, R.; Pfahler, L. B. Lead discovery using stochastic cluster analysis (SCA): A new method for clustering structurally similar compounds. J. Chem. Inf. Comput. Sci. 1998, 38, 305-312.
9. Nicolaou, C. A.; Tamura, S. Y.; Kelley, B. P.; Bassett, I.; Nutt, R. F. Analysis of large screening data sets via adaptively grown phylogenetic-like trees. J. Chem. Inf. Comput. Sci. 2002, 42, 1069-1079.
10. Holliday, J. D.; Rodgers, S. L.; Willett, P.; Chen, M.-Y.; Mahfouf, M. et al. Clustering files of chemical structures using the fuzzy k-means clustering method. J. Chem. Inf. Comput. Sci. 2004, 44, 894-902.
11. Ott, T.; Kern, A.; Schuffenhauer, A.; Popov, M.; Acklin, P. et al. Sequential superparamagnetic clustering for unbiased classification of high-dimensional chemical data. J. Chem. Inf. Comput. Sci. 2004, 44, 1358-1364.
12. 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.
13. 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.
14. Roberts, G.; Myatt, G. J.; Johnson, W. P.; Cross, K. P.; Blower, P. E. Leadscope: Software for exploring large sets of screening data. J. Chem. Inf. Comput. Sci. 2000, 40, 1302-1314.
15. 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.
16. Xu, J. A new approach to finding natural chemical structure classes. J. Med. Chem. 2002, 45, 5311-5320.
17. Raymond, J. W.; Willett, P. Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J. Comput.-Aided Mol. Des. 2002, 16, 521-533.
18. Shen, J. HAD: An automated database tool for analyzing screening hits in drug discovery. J. Chem. Inf. Comput. Sci. 2003, 43, 1668-1672.
19. Jarvis, R. A.; Patrick, E. A. Clustering using a similarity measure based on shared nearest neighbours. IEEE Trans. Comput. 1973, C-22, 1025-1034.
20. Barnard, J. M.; Downs, G. M. Chemical fragment generation and clustering software. J. Chem. Inf. Comput. Sci. 1997, 37, 141-142.
21. 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.
22. http://www.daylight.com.
23. Martin, Y. C.; Kofron, J. L.; Traphagen, L. M. Do structurally similar molecules have simialr biological activity? J. Med. Chem. 2002, 45, 4350-4358.
24. 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.
25. http://thomsonderwent.com/products/lr/wdi/.
26. http://www.xemistry.com.
27. Flower, D. R. On the properties of bit string measures of chemical similarity. J. Chem. Inf. Comput. Sci. 1998, 38, 379-386.
28. Willett, P.; Winterman, V.; Bawden, B. Implementation of nonhierarchic cluster analysis methods in chemical information systems: Selection of compounds for biological testing and clustering of substructure search output. J. Chem. Inf. Comput. Sci. 1986, 26, 109-118.