| Titre : | Contribution à la Modélisation des Systèmes d'Information Chimique par la Théorie et l'Algorithmique de Graphes | | Type de document : | texte imprimé | | Auteurs : | Y. TOGNETTI, Auteur | | Année de publication : | 2002 | | Langues : | Français (fre) | | Tags : | REPRESENTATION DE CONNAISSANCES SOUS-STRUCTURES COMMUNES DECOMPOSITION SYMETRIQUE REPRESENTATION DE CONNAISSANCES SOUS-STRUCTURES COMMUNES DECOMPOSITION SYMETRIQUE SYNTHESE ORGANIQUE SYSTEME D'INFORMATION CHIMIQUE MAPPING AUTOMATIQUE | | Index. décimale : | THE Thèses de doctorat | | Résumé : | Dans cette thèse, nous nous intéressons à la modélisation des systèmes d'information chimique à l'aide de la théorie et l'algorithmique de graphes. Nous formulons le problème de la synthèse organique (cadre d'application principal de notre travail) de manière à le rendre accessible à un informaticien. Nous présentons et discutons le modèle de représentation des connaissances chimiques le plus répandu, à savoir le modèle des graphes moléculaires. Nous examinons ensuite les possibilités offertes par ce modèle pour réaliser une recherche sous-structurale chimiquement pertinente basée sur la résolution du problème de l'isomorphisme de sous-graphe partiel. Nous poursuivons notre présentation par une analyse critique des performances des systèmes existant en nous appuyant sur l'expérience acquise lors du développement de deux prototypes d'aide à la synthèse ReSyn, et ReSynAssistant. Nous proposons ensuite plusieurs approches algorithmiques, combinant la programmation par contraintes et la théorie des graphes, qui permettent de déterminer les plus grandes sous-structures communes pertinentes à deux graphes moléculaires ainsi que de décomposer symétriquement un graphe moléculaire. Nous proposons également une approche algorithmique pour la détermination automatique du mapping dans une réaction chimique mono-étape.
In this thesis, we deal with the modelling of chemical information systems using graph's theory and algorithmics We formulate the problem of the organic synthesis (our main framework so as to make it comprehensible to a computer specialist. We present and discuss the model of chemical knowledge representation the most spread, namely the molecular graph's model. We examine then the possibilities offered by this model to realize a chemically relevant sub-structural research based on the resolution of the sub-graph isomorphism problem. We pursue our presentation by a critical analysis of the performances of the existing systems based on the experience acquired during the development of two prototypes designed to the synthesis help ReSyn, and ReSynAssitant. We propose then several algorithmics approaches, combining constraints programming and graph theroy, which allow to determine the biggest relevant common sub-structures of two molecular graphs as well as to decompose symmetrically a molecular graph. We also propose an algorithmic approach for the automatic determination of the mapping in a one-step chemical reaction. Keyworks: Organic Synthesis, Hidden Symmetry, Common Substructures, Automatic Mapping | | Directeur(s) de thèse : | DUCOURNAU R. | | Co-directeur(s) de thèse : | LAURENCO C. | | Président du jury : | VILAREM M.C. | | Rapporteur(s) : | CHOFFRUT C.;HANSEN P. | | Date de soutenance : | 16/12/2002 |
Contribution à la Modélisation des Systèmes d'Information Chimique par la Théorie et l'Algorithmique de Graphes [texte imprimé] / Y. TOGNETTI, Auteur . - 2002. Langues : Français ( fre) | Tags : | REPRESENTATION DE CONNAISSANCES SOUS-STRUCTURES COMMUNES DECOMPOSITION SYMETRIQUE REPRESENTATION DE CONNAISSANCES SOUS-STRUCTURES COMMUNES DECOMPOSITION SYMETRIQUE SYNTHESE ORGANIQUE SYSTEME D'INFORMATION CHIMIQUE MAPPING AUTOMATIQUE | | Index. décimale : | THE Thèses de doctorat | | Résumé : | Dans cette thèse, nous nous intéressons à la modélisation des systèmes d'information chimique à l'aide de la théorie et l'algorithmique de graphes. Nous formulons le problème de la synthèse organique (cadre d'application principal de notre travail) de manière à le rendre accessible à un informaticien. Nous présentons et discutons le modèle de représentation des connaissances chimiques le plus répandu, à savoir le modèle des graphes moléculaires. Nous examinons ensuite les possibilités offertes par ce modèle pour réaliser une recherche sous-structurale chimiquement pertinente basée sur la résolution du problème de l'isomorphisme de sous-graphe partiel. Nous poursuivons notre présentation par une analyse critique des performances des systèmes existant en nous appuyant sur l'expérience acquise lors du développement de deux prototypes d'aide à la synthèse ReSyn, et ReSynAssistant. Nous proposons ensuite plusieurs approches algorithmiques, combinant la programmation par contraintes et la théorie des graphes, qui permettent de déterminer les plus grandes sous-structures communes pertinentes à deux graphes moléculaires ainsi que de décomposer symétriquement un graphe moléculaire. Nous proposons également une approche algorithmique pour la détermination automatique du mapping dans une réaction chimique mono-étape.
In this thesis, we deal with the modelling of chemical information systems using graph's theory and algorithmics We formulate the problem of the organic synthesis (our main framework so as to make it comprehensible to a computer specialist. We present and discuss the model of chemical knowledge representation the most spread, namely the molecular graph's model. We examine then the possibilities offered by this model to realize a chemically relevant sub-structural research based on the resolution of the sub-graph isomorphism problem. We pursue our presentation by a critical analysis of the performances of the existing systems based on the experience acquired during the development of two prototypes designed to the synthesis help ReSyn, and ReSynAssitant. We propose then several algorithmics approaches, combining constraints programming and graph theroy, which allow to determine the biggest relevant common sub-structures of two molecular graphs as well as to decompose symmetrically a molecular graph. We also propose an algorithmic approach for the automatic determination of the mapping in a one-step chemical reaction. Keyworks: Organic Synthesis, Hidden Symmetry, Common Substructures, Automatic Mapping | | Directeur(s) de thèse : | DUCOURNAU R. | | Co-directeur(s) de thèse : | LAURENCO C. | | Président du jury : | VILAREM M.C. | | Rapporteur(s) : | CHOFFRUT C.;HANSEN P. | | Date de soutenance : | 16/12/2002 |
|
Affiner la recherche Interroger des sources externesContribution à la Modélisation des Systèmes d'Information Chimique par la Théorie et l'Algorithmique de Graphes / Y. TOGNETTI
