Reconnaissance et représentation d'éléments structuraux pour la description d'objets complexes : application à l'élaboration de stratégies de synthèse en chimie organique

Dans cette these, nous nous interessons a l'analyse structurale d'objets complexes representables par des graphes, avec pour cadre d'application la synthese de molecules en chimie organique. Nous proposons une definition de l'ensemble cp des cycles pertinents d'un graphe (notamment moleculaire) par l'union des bases de cycles de taille minimale. Nous presentons un algorithme polynomial qui partionne cp en familles de cycles, chacune etant decrite par un cycle prototype. On peut alors enumerer tous les cycles de cp et determiner en temps polynomial son cardinal ou le nombre de cycles pertinents contenant un sommet donne. Nous completons l'analyse d'un graphe moleculaire par l'etude de la symetrie et la definition d'une representation abstraite decrivant les relations structurelles entre les divers motifs percus (cycles, chaines carbonees, etc. ). La suite de notre etude concerne la representation des elements structuraux dans un langage a objets et leur organisation sous la forme de hierarchies de graphes. Nous proposons une definition originale d'appariements diriges permettant de faciliter le raisonnement par classification realise sur ces hierarchies. L'ensemble de ces travaux est integre dans resyn, un prototype de systeme d'aide a la synthese organique