Graph Kernels for Molecular Structure−Activity Relationship Analysis with Support Vector Machines

作者: Pierre Mahé , Nobuhisa Ueda , Tatsuya Akutsu , Jean-Luc Perret , Jean-Philippe Vert

DOI: 10.1021/CI050039T

关键词:

摘要: The support vector machine algorithm together with graph kernel functions has recently been introduced to model structure-activity relationships (SAR) of molecules from their 2D structure, without the need for explicit molecular descriptor computation. We propose two extensions this approach double goal reduce computational burden associated and enhance its predictive accuracy: description by a Morgan index process definition second-order Markov random walks on structures. Experiments mutagenicity data sets validate proposed extensions, making possible complementary alternative other modeling strategies.

参考文章(21)
Johann Gasteiger, Thomas Engel, Chemoinformatics: A Textbook ,(2003)
Michele Sebag, Celine Rouveirol, Tractable induction and classification in first order logic via stochastic matching international joint conference on artificial intelligence. pp. 888- 893 ,(1997)
Luc De Raedt, Stefan Kramer, Feature Construction with Version Spaces for Biochemical Applications international conference on machine learning. pp. 258- 265 ,(2001)
Alexander J Smola, Risi Kondor, None, Kernels and Regularization on Graphs Learning Theory and Kernel Machines. pp. 144- 158 ,(2003) , 10.1007/978-3-540-45167-9_12
Thomas Gärtner, Peter Flach, Stefan Wrobel, On Graph Kernels: Hardness Results and Efficient Alternatives Learning Theory and Kernel Machines. pp. 129- 143 ,(2003) , 10.1007/978-3-540-45167-9_11
Koji Tsuda, Akihiro Inokuchi, Hisashi Kashima, Marginalized kernels between labeled graphs international conference on machine learning. pp. 321- 328 ,(2003)
R. Burbidge, M. Trotter, B. Buxton, S. Holden, Drug design by machine learning: support vector machines for pharmaceutical data analysis. Computational Biology and Chemistry. ,vol. 26, pp. 5- 14 ,(2001) , 10.1016/S0097-8485(01)00094-8
R. D. King, S. H. Muggleton, A. Srinivasan, M. J. Sternberg, Structure-activity relationships derived by machine learning: the use of atoms and their bond connectivities to predict mutagenicity by inductive logic programming. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 93, pp. 438- 442 ,(1996) , 10.1073/PNAS.93.1.438
Gerta Ruecker, Christoph Ruecker, Counts of all walks as atomic and molecular descriptors Journal of Chemical Information and Computer Sciences. ,vol. 33, pp. 683- 695 ,(1993) , 10.1021/CI00015A005