Clustering and its application in multi-target prediction

Current Opinion in Drug Discovery and Development

Volumn 12, Issue 1, 2009, Pages 98-107

  Liu, W ^a   Johnson, D E ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Emiliem Inc   (United States)

Author keywords

Chemical databases; Cluster analysis; Computational toxicology; CYP450; QSAR; Similarity analysis

Indexed keywords

CYTOCHROME P450; CYTOCHROME P450 1A2; CYTOCHROME P450 2B6; CYTOCHROME P450 2C19; CYTOCHROME P450 2C9; CYTOCHROME P450 2D6; CYTOCHROME P450 3A4; DIBENZO[C,F][2,7]NAPHTHYRIDINE DERIVATIVE; MAMMALIAN TARGET OF RAPAMYCIN; NAPHTHYRIDINE DERIVATIVE; PHOSPHATIDYLINOSITOL 3 KINASE; PROTEIN KINASE B; UNCLASSIFIED DRUG;

ALGORITHM; CLUSTER ANALYSIS; DATA BASE; IC 50; PREDICTION; QUANTITATIVE STRUCTURE ACTIVITY RELATION; REVIEW;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CYTOCHROME P-450 ENZYME SYSTEM; DRUG DESIGN; DRUG INDUSTRY; MODELS, BIOLOGICAL; PHARMACEUTICAL PREPARATIONS; PROTEIN BINDING; QUANTITATIVE STRUCTURE-ACTIVITY RELATIONSHIP; SUBSTRATE SPECIFICITY; TOXICOLOGY;

EID: 58449120191     PISSN: 13676733     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (37)

1. Harrison PJ: A method of cluster analysis and some applications. J Appl Stat (1968) 17(3):226-236. • This publication was among the first to cite the usefulness of clustering to chemical analysis. This paper is consistently cited in the literature.
2. Raymond JW, Blankley CJ, Willett P: Comparison of chemical clustering methods using graph- and fingerprint-based similarity measures. J Mol Graph Model (2003) 21(5):421-433.
3. Daylight theory - fingerprints: Daylight, Aliso Viejo, CA, USA (2008). www.daylight.com/dayhtml/doc/theory/theory.finger.html • An overview of the Daylight method of fingerprinting, a popular method of representing chemical compounds in the context of creating computational models.
4. Butina D: Unsupervised database clustering based on Daylight's Fingerprint and Tanimoto Similarity: A fast and automated way to cluster small and large data sets. J Chem Inform Comput Sci (1999) 39(4):747-750.
5. Black PE: Euclidean distance. In: Dictionary of Algorithms and Data Structures. Black PE (Ed), US National Institute of Standards and Technology, Gaithersburg, MD, USA (2004). www.nist.gov/dads/HTML/euclidndstnc. html
6. Schneider G: Drug design. Eurekah Bioscience Collection. Landes Bioscience, Austin, TX, USA (2000-2005).
7. th Annual International Computer Software and Applications Conference (2005).
8. Korenius T, Laurikkala J, Juhola M: On principal component analysis, cosine and euclidean measures in information retrieval. Inform Sci (2007) 177(22):4893-4905.
9. Jain AK, Murty MN, Flynn PJ: Data clustering: a review. ACM Comput Surv (1999) 31(3):264-323. •• A comprehensive review of 'classical' clustering analysis, with a brief exploration of evolutionary, genetic algorithm, and simulated annealing-based methods of clustering.
10. Finch H: Comparison of distance measures in cluster analysis with dichotomous data. J Data Sci (2005) 3(1):85-100.
11. Wilson R, Martinez T: Improved heterogeneous distance functions. J Artif Intell Res (1997) 6:1-34. • This paper explores situations where datasets are composed of continuous and nominal data - datasets which are of particular interest in the realm of chemical clustering.
12. Payne T, Edwards P: Implicit feature selection with the Value Difference Metric. Proceedings of the 13th European Conference on Artificial Intelligence (1998):450-454.
13. Guo G, Neagu D, Cronin MTD: Using kNN model for automatic feature selection. Lect Notes Comput Sci (2005) 3686:410-419.
14. Tanimoto TT: An elementary mathematical theory of classification and prediction. IBM Internal Report (1957) 17th Nov. • This article is a commonly cited article in the realm of similarity analysis. This measure of similarity is considered an extension of the Jaccard similarity coefficient.
15. Willett P, Barnard JM, Downs GM: Chemical similarity searching. J Chem Inf Model (1998) 38(6):983-996.
16. Willett P, Winterman V, Bawden D: Implementation of nonhierarchic cluster analysis methods in chemical information structure search. J Chem Inform Comput Sci (1986) 26(3):109-118. • This paper explores the effectiveness of various methods of clustering, and concludes that in certain cases, Jarvis-Patrick is a particularly effective method of clustering.
17. Hubert LJ: Hierarchical cluster analysis. In: Encyclopedia of Statistical Sciences. John Wiley & Sons Inc, Hoboken, NJ, USA (2006).
18. Mojena R: Ward's clustering algorithm. In: Encyclopedia of Statistical Sciences. John Wiley & Sons Inc, Hoboken, NJ, USA (2006).
19. Hartigan JA, Wong MA: Algorithm AS 136: A K-Means clustering algorithm. J Appl Stat (1979) 28(1):100-108. • This paper, while not the initial paper in describing the K-means method of clustering, is instead an efficient and often-used method of K-means clustering.
20. Faber V: Clustering and the continuous k-means algorithm. Los Alamos Science (1994) 22: 138-144.
21. Jarvis RA, Patrick EA: Clustering using a similarity measure based on shared near neighbors. IEEE Trans Comput (1973) 22(11):1025- 1034.
22. Raymond JW, Willett P: Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J Comput Aided Mol Des (2002) 16(7):521-533.
23. Stahl M, Mauser H: Database clustering with a combination of fingerprint and Maximum Common Substructure methods. J Chem Inform Model (2005) 45(3):542-548.
24. Cross KP, Myatt G, Yang C, Fligner MA, Verducci JS, Blower PE Jr: Finding discriminating structural features by reassembling common building blocks. J Med Chem (2003) 46(22):4770-4775. •• This paper describes a method of clustering currently employed by the Leadscope Predictive Data Miner, a popular application under use by regulatory and industry groups.
25. Liang K, Zeng X, Glazer RI, Jin W, Mills GB, Fan Z: PDK1 as a preferred target for sensitizing breast cancer cells to gemcitabine. Proc Am Assoc Cancer Res (2004) 45:Abs 3857.
26. Gopalsamy A, Shi M, Boschelli DH, Williamson R, Olland A, Hu Y, Krishnamurthy G, Han X, Ardnt K, Guo B: Discovery of dibenzo[c,f][2,7]naphthyridines as potent and selective 3-phosphoinositide-dependent kinase-1 inhibitors. J Med Chem (2007) 50(23):5547-5549.
27. Komander D, Kular GS, Schüttelkopf AW, Deak M, Prakash K, Bain J, Elliot M, Garrido-Franco M, Kozikowski AP, Alessi DR, Van Aalten DM: Interactions of LY333531 and other bisindolyl maleimide inhibitors with PDK1. Structure (2004) 12(2):215-226.
28. Islam I, Bryant J, Chou YL, Kochanny MJ, Lee W, Phillips GB, Yu H, Adler M, Whitlow M, Ho E, Lentz D et al: Indolinone based phosphoinositide-dependent kinase-1 (PDK1) inhibitors. Part 1: Design, synthesis and biological activity. Bioorg Med Chem Lett (2007) 17(14):3814-3818.
29. Islam I, Brown G, Bryant J, Hrvatin P, Kochanny MJ, Phillips GB, Yuan S, Adler M, Whitlow M, Lentz D, Polokoff MA et al: Indolinone based phosphoinositide-dependent kinase-1 (PDK1) inhibitors. Part 2: Optimization of BX-517. Bioorg Med Chem Lett (2007) 17(14):3819-3825.
30. Foloppe N, Fisher LM, Francis G, Howes R, Kierstan P, Potter A: Identification of a buried pocket for potent and selective inhibition of Chk1: Prediction and verification. Bioorg Med Chem (2006) 14(6):1792-1804.
31. Komander D, Kular GS, Bain J, Elliott M, Alessi DR, Van Aalten DM: Structural basis for UCN-01 (7-hydroxystaurosporine) specificity and PDK1 (3-phosphoinositide-dependent protein kinase-1) inhibition. Biochemistry (2003) 375(Pt 2):255-262.
32. Feldman RI, Wu JM, Polokoff MA, Kochanny MJ, Dinter H, Zhu D, Biroc SL, Alicke B, Bryant J, Yuan S, Buckman BO et al: Novel small molecule inhibitors of 3-phosphoinositide-dependent kinase-1. J Biol Chem (2005) 280(2):19867-19874.
33. Chen X, Lin Y, Liu M, Gilson MK: The Binding Database: Data management and interface design. Bioinformatics (2002) 18(1):130-139. •• The Binding Database is an openly accessible repository of binding data for a large and diverse set of compounds for a variety of targets.
34. Liu T, Lin Y, Wen X, Jorrisen RN, Gilson MK: BindingDB: A web-accessible database of experimentally determined protein-ligand binding affinities. Nucleic Acids Res (2007) 35:D198-D201.
35. Johnson DE, Park K, Smith DA: Editorial overview - Ethnic variation in drug response: Implications for the development and regulation of drugs. Curr Opin Drug Discov Dev (2008) 11(1):29-31.
36. Prakash S, Kumar SR, Nagabhushan P, Gowda KC: Modified divisive clustering useful for quantitative analysis of remotely sensed data. Geoscience and Remote Sensing Symposium (1996) 3:1858-1860.
37. Chavent M: A monothetic clustering method. Pattern Recogn Lett (1998) 19(11):989-996.