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

National audienceLa 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