Représentation des cycles d'une molécule sous forme d'hypergraphe

Benoit Gaüzère (1) , Luc Brun (1) , Didier Villemin (2)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 LCMT - Laboratoire de chimie moléculaire et thioorganique

La chémoinformatique utilise des méthodes issues de la théorie des graphes et de l'apprentissage automatique afin de classifier ou prédire des propriétés moléculaires. De ce point de vue, les noyaux sur graphes constituent une approche intéressante combinant les méthodes d'apprentissage et la représentation naturelle des molécules sous forme de graphes. Cependant, bien que les graphes moléculaires encodent l'ensemble de l'information structurelle des molécules, ils n'encodent pas explicitement l'information cyclique. Dans cet article, nous proposons de représenter une molécule par un hypergraphe encodant explicitement à la fois l'information cyclique et acyclique d'une molécule dans une même représentation. Nous proposons également une mesure de similarité sous forme de noyau afin d'utiliser cette représentation moléculaire dans des problèmes rencontrés en chémoinformatique.

Mots clés: chémoinformatique; noyau sur graphe; cycles pertinents

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Benoit Gaüzère, Luc Brun, Didier Villemin. Représentation des cycles d'une molécule sous forme d'hypergraphe. Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France. ⟨hal-00989071⟩