Graph wavelet alignment kernels for drug virtual screening

Journal of Bioinformatics and Computational Biology

Volumn 7, Issue 3, 2009, Pages 473-497

  Smalter, Aaron ^a   Huan, Jun ^a   Lushington, Gerald ^b  

^a University of Kansas   (United States)

^b UNIVERSITY OF KANSAS   (United States)

Author keywords

Chemical classification; Graph kernel; Virtual screening; Wavelet

Indexed keywords

CONFERENCE PAPER; DRUG CLASSIFICATION; DRUG DESIGN; DRUG SCREENING; DRUG STRUCTURE; KERNEL METHOD; MATHEMATICAL COMPUTING; PREDICTION; STATISTICAL MODEL; STRUCTURE ACTIVITY RELATION; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, FACTUAL; DRUG DESIGN; DRUG EVALUATION, PRECLINICAL; MODELS, CHEMICAL; MODELS, STATISTICAL; STRUCTURE-ACTIVITY RELATIONSHIP; USER-COMPUTER INTERFACE;

EID: 67149123578     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720009004187     Document Type: Conference Paper

References (39)

1. Tolliday N, Clemons PA, Ferraiolo P, Koehler AN, Lewis TA, Li X, Schreiber SL, Gerhard DS, Eliasof S, Small molecules, big players: The national cancer institute's initiative for chemical genetics, Cancer Res 66:8935-8942, 2006.
2. Austin CP, Brady LS, Insel TR, Collins FS, Nih molecular libraries initiative, Science 306(5699):1138-1139, 2004.
3. Xue Y, Li H, Ung CY, Yap CW, Chen YZ, Classification of a diverse set of tetrahymena pyriformis toxicity chemical compounds from molecular descriptors by statistical learning methods, Chem Res Toxicol 19(8), 2006.
4. Put R, Xu QS, Massart DL, Vander Heyden Y, Multivariate adaptive regression splines (MARS) in chromatographic quantitative structure-retention relationship studies, J Chromatogr A 1055 (1-2):11-19, 2004.
5. Svetnik V, Tong C, Liaw A, Culberson JC, Sheridan RP, Feuston BP, Random forest: A classification and regression tool for compound classification and QSAR modeling, J Chem Inform Comput Sci 43:1947-1958, 2003.
6. Deshpande M, Kuramochi M, Karypis G, Frequent sub-structure-based approaches for classifying chemical compounds, IEEE Trans Knowl Data Eng 17(8):1036-1050, 2005.
7. Smalter A, Huan J, Lushington G, Structure-based pattern mining for chemical compound classification, Proc 6th Asia Pacific Bioinformatics Conference, 2008.
8. Ralaivola L, Swamidass SJ, Saigo H, Baldi P, Graph kernels for chemical informatics, Neural Networks 18:1093-1110, 2005.
9. Lyu S, Mercer kernels for object recognition with local features, IEEE Computer Vision and Pattern Recognition, pp. 223-229, 2005.
10. Liu B, Hsu W, Ma Y, Integrating classification and association rule mining, Proc 4th Int Conf Knowledge Discovery Data Mining, pp. 80-86, 1998.
11. Haussler D, Convolution Kernels on Discrete Structures, Technical Report UCSC-CRL099-10, Computer Science Department, UC Santa Cruz, 1999.
12. Schölkopf B, Smola AJ, Learning with Kernels. The MIT Press, 2002.
13. Vapnik V, Statistical Learning Theory, John Wiley, 1998.
14. Collobert R, Bengio S, SVMTorch: Support vector machines for large-scale regression problems, J Mach Learn Res 1:143-160, 2001.
15. Schölkopf B, Smola AJ, Müller K-R, Kernel principal component analysis, Advances in kernel methods: Support vector learning, pp. 327-352, 1999.
16. Chohan KK, Paine SW, Waters NJ, Quantitative structure activity relationships in drug metabolism, Curr Top Med Chem 6 1569-1578, 2006.
17. Manly CJ, Louise-May S, Hammer JD, The impact of informatics and computational chemistry on synthesis and screening, Drug Discov Today 6(21):1101-1110, 2001.
18. Menchetti S, Costa F, Frasconi P, Weighted decomposition kernels, Proc. 22nd Int Conf Machine Learning (ICML), 2005.
19. Gärtner T, Flach P, Wrobel S, On graph kernels: Hardness results and efficient alternatives, Sixteenth Annual Conference on Computational Learning Theory and Seventh Kernel Workshop, 2003.
20. Kashima H, Tsuda K, Inokuchi A, Marginalized kernels between labeled graphs, Proc. of the Twentieth Int. Conf. on Machine Learning (ICML) 2003.
21. Borgwardt KM, Kriegel H-P, Shortest-path kernels on graphs, Proc 5th IEEE Int Conf Data Mining, pp. 74-81, 2005.
22. Vishwanathan SVN, Borgwardt KM, Schraudolph NN, Fast computation of graph kernels, Adv Neural Inf Process Syst, 2006.
23. Ramon J, Gärtner T, Expressivity versus efficiency of graph kernels, Technical Report, First International Workshop on Mining Graphs, Trees and Sequences, 2003.
24. Horvath T, Gartner T, Wrobel S, Cyclic pattern kernels for predictive graph mining, Proc 10th ACM SIGKDD Int Conf Knowl Discov Data Mining pp. 158-167, 2004.
25. Wale N, Watson I, Karypis G, Comparison of descriptor spaces for chemical compound retrieval and classification, Knowl Inf Syst, 2007.
26. Fröhlich H, Wegner J, Sieker F, Zell A, Kernel functions for attriubted molecular graphs - a new similarity-based approach to ADME prediction in classification, QSAR & Combinatorial Science 25 (4):317-326, 2006.
27. Boughorbel S, Tarel JP, Fleuret F, Non-mercer kernels for SVM object recognition, British Machine Vision Conference, 2004.
28. Zaki MJ, Aggarwal CC, Xrules: An effective structural classifier for xml data, Mach Learn 62(1-2):137-170, 2006.
29. Kudo T, Maeda E, Matsumoto Y, An application of boosting to graph classification, NIPS, 2004.
30. Crovella M, Kolaczyk E, Graph wavelets for spatial traffic analysis, Infocom 3:1848-1857, 2003.
31. Maggioni M, Bremer J Jr, Coifman R, Szlam A, Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs, Proc. SPIE Wavelet XI, volume 5914, 2005.
32. Ahuja R, Magnanti T, Orlin J, Network flows, SIAM Review 37, 1995.
33. Deligiannakis A, Roussopoulos N, Extended wavelets for multiple measures, Proc 2003 ACM SIGMOD Int Conf Management Data, 2003.
34. Garofalakis M, Kumar A, Wavelet synopses for general error metrics, ACM Trans Database Sys (TODS) 30(4):888-928, 2005.
35. Helma C, King R, Kramer S, The predictive toxicology challenge 2000-2001, Bioinformatics 17(1):107-108, 2001.
36. Wessel M, Jurs P, Tolan J, Muskal S, Prediction of human intestinal absorption of drug compounds from molecular structure, J Chem Inf Comput Sci 38(4):726-735, 1998.
37. Patterson D, Cramer R, Ferguson A, Clark R, Weinberger L, Neighbourhood behaviour: A useful concept for validation of "molecular diversity" descriptors, J Med Chem 39:3049-3059, 1996.
38. Chang C, Lin C, Libsvm: A library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
39. Witten I, Frank E, Data Mining: Practical machine learning tools and techniques, 2nd edition, Morgan Kaufmann, San Francisco, 2005.