Abstract
Molecules being often described using a graph representation, graph kernels provide an interesting framework which allows to combine machine learning and graph theory in order to predict molecule’s properties. However, some of these properties are induced both by relationships between the atoms of a molecule and by constraints on the relative positioning of these atoms. Graph kernels based solely on the graph representation of a molecule do not encode this relative positioning of atoms and are consequently unable to predict accurately some molecule’s properties. This paper presents a new method which incorporates spatial constraints into the graph kernel framework in order to overcome this limitation.
Chapter PDF
References
Gaüzère, B., Brun, L., Villemin, D.: Two new graphs kernels in chemoinformatics. Pattern Recognition Letters (April 2012)
Brown, J., Urata, T., Tamura, T., Arai, M., Kawabata, T., Akutsu, T.: Compound analysis via graph kernels incorporating chirality. J. Bioinform. Comp. Bio., S1:63–81 (2010)
Mahé, P., Vert, J.-P.: Graph kernels based on tree patterns for molecules. Machine Learning 75(1), 3–35 (2008)
Chi, Y., Yang, Y., Muntz, R.R.: Canonical forms for labeled trees and their applications in frequent subtree mining. KAIS 8(2), 203–234 (2005)
Zhu, H.J., Ren, J., Pittman Jr., C.U.: Matrix model to predict specific optical rotations of acyclic chiral molecules. Tetrahedron 2007 63, 2292–2314 (2007)
Suard, F., Rakotomamonjy, A., Bensrhair, A.: Kernel on bag of paths for measuring similarity of shapes. In: ESANN (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grenier, PA., Brun, L., Villemin, D. (2013). Treelet Kernel Incorporating Chiral Information. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2013. Lecture Notes in Computer Science, vol 7877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38221-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-38221-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38220-8
Online ISBN: 978-3-642-38221-5
eBook Packages: Computer ScienceComputer Science (R0)