Abstract
Quantitative Structure Activity and Property Relationships (QSAR and QSPR), aim to predict properties of molecules thanks to computational techniques. In these fields, graphs provide a natural encoding of molecules. However some molecules may have a same graph but differ by the three dimensional orientation of their atoms in space. These molecules, called stereoisomers, may have different properties which cannot be correctly predicted using usual graph encodings. In a previous paper we proposed to encode the stereoisomerism property of each atom by a local subgraph. A kernel between bags of such subgraphs then provides a similarity measure incorporating stereoisomerism properties. However, such an approach does not take into account potential interactions between these subgrahs. We thus propose in this paper, a method to take these interactions into account hence providing a global point of view on molecules’s stereoisomerism properties.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, J., Urata, T., Tamura, T., Arai, M.A., Kawabata, T., Akutsu, T.: Compound analysis via graph kernels incorporating chirality. Journal of Bioinformatics and Computational Biology 8(1), 63–81 (2010)
Castillo-Garit, J.A., Marrero-Ponce, Y., Torrens, F., Rotondo, R.: Atom-based stochastic and non-stochastic 3d-chiral bilinear indices and their applications to central chirality codification. Journal of Molecular Graphics and Modelling 26(1), 32–47 (2007)
Gaüzère, B., Brun, L., Villemin, D.: Two New Graphs Kernels in Chemoinformatics. Pattern Recognition Letters 33(15), 2038–2047 (2012)
Grenier, P.-A., Brun, L., Villemin, D.: Incorporating stereo information within the graph kernel framework. Technical report, CNRS UMR 6072 GREYC (2013), http://hal.archives-ouvertes.fr/hal-00809066
Grenier, P.-A., Brun, L., Villemin, D.: Incorporating molecule’s stereisomerism within the machine learning framework. In: Fränti, P., Brown, G., Loog, M., Escolano, F., Pelillo, M. (eds.) S+SSPR 2014. LNCS, vol. 8621, pp. 12–21. Springer, Heidelberg (2014)
Grenier, P.-A., Brun, L., Villemin, D.: Taking into account interaction between stereocenters in a graph kernel framework. Technical report, CNRS UMR 6072 GREYC (2014), https://hal.archives-ouvertes.fr/hal-01103318
Grenier, P.-A., Brun, L., Didier, Villemin, o.: A graph kernel incorporating molecule’s stereisomerism information. In: Proceedings of ICPR (2014)
Jacques, J., Collet, A., Wilen, S.: Enantiomers, racemates, and resolutions. Krieger Pub. Co. (1991)
Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: ICML, vol. 3, pp. 321–328 (2003)
Mahé, P., Vert, J.-P.: Graph kernels based on tree patterns for molecules. Machine Learning 75(1), 3–35 (2008)
Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. The Journal of Machine Learning Research 12, 2539–2561 (2011)
Varma, M., Babu, B.R.: More generality in efficient multiple kernel learning. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 1065–1072. ACM (2009)
Wipke, W.T., Dyott, T.M.: Stereochemically unique naming algorithm. Journal of the American Chemical Society 96(15), 4834–4842 (1974)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Grenier, PA., Brun, L., Villemin, D. (2015). From Bags to Graphs of Stereo Subgraphs in Order to Predict Molecule’S Properties. In: Liu, CL., Luo, B., Kropatsch, W., Cheng, J. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2015. Lecture Notes in Computer Science(), vol 9069. Springer, Cham. https://doi.org/10.1007/978-3-319-18224-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-18224-7_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18223-0
Online ISBN: 978-3-319-18224-7
eBook Packages: Computer ScienceComputer Science (R0)