Skip to Main content Skip to Navigation
New interface

Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules.

Benoit Gaüzère 1 
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : This work deals with the application of graph kernel methods to the prediction of molecular properties. In this document, we first present a state of the art of graph kernels used in chemoinformatics and particurlarly those which are based on bags of patterns. Within this framework, we introduce the treelet kernel based on a set of trees which allows to encode most of the structural information encoded in molecular graphs. We also propose a combination of this kernel with multiple kernel learning methods in order to extract a subset of relevant patterns. This kernel is then extended by including cyclic information using two molecular representations defined by the relevant cycle graph and the relevant cycle hypergraph. Relevant cycle graph allows to encode the cyclic system of a molecule whereas the relevant cycle hypergraph allows to encode the cyclic system and its adjacency relationships with acyclic parts of the molecule. We also propose two kernels dealing with this two molecular representations. Finally, the last part aims to define two graph kernels based on graph edit distance. The first one is based on a regularisation operator using graph edit distance. The second one allows to compare non-isomorphic treelets thanks to an algorithm computing a treelet edit distance.
Complete list of metadata

Cited literature [59 references]  Display  Hide  Download
Contributor : Benoit Gaüzère Connect in order to contact the contributor
Submitted on : Monday, January 20, 2014 - 10:23:56 AM
Last modification on : Saturday, June 25, 2022 - 9:47:37 AM
Long-term archiving on: : Monday, April 21, 2014 - 2:25:21 AM


  • HAL Id : tel-00933187, version 1


Benoit Gaüzère. Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules.. Chemo-informatique. Université de Caen, 2013. Français. ⟨NNT : ⟩. ⟨tel-00933187⟩



Record views


Files downloads