Algorithmique de graphes pour la similarité structurelle de molécules et de réactions - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2020

Graph algorithms for structural similarity of molecules and reactions

Algorithmique de graphes pour la similarité structurelle de molécules et de réactions

Résumé

A synthesis pathway is, for a given molecule, a sequence of reactions making possible to obtain it from purchasable molecules or easily synthesizable. In chemoinformatics, predicting or assisting the conception of synthesis pathways for new molecules is a challenge. It consists in analyzing the very large databases of existing molecular reactions to build new synthesis pathways from existing plans of similar molecules. In this context, the similarity between molecules relies on their topology.We introduce a structural representation of molecules called the graph of cycles. This representation is based on the cycles in the molecular graph and their interconnections.This representation is canonical and allows us to define a similarity measure between structures of molecules and is computable in a reasonable amount of time. Our studies show that it is more adapted for works on synthesis pathways than the other existing similarity measures.Based on the graph of cycles, we proposed a classification of reactions according to the effects on the structure of molecules. This is the first step for the prediction of synthesis pathways.
Un plan de synthèse est, pour une molécule donnée, une séquence de réactions permettant de la produire à partir de molécules commercialisées ou facilement synthétisables. En chémoinformatique, prédire ou aider à la conception de plans de synthèse pour de nouvelles molécules est un défi. Cela consiste à analyser les très grandes bases de données de réactions moléculaires existantes pour construire de nouveaux plans de synthèse à partir de plans existants pour des molécules similaires. Dans ce contexte, la similarité entre molécules repose sur la topologie.Nous introduisons une représentation structurelle des molécules appelée graphe de cycles. Cette représentation est basée sur les cycles du graphe moléculaire et leurs interconnexions.Cette représentation canonique permet de définir une mesure de similarité entre les structures de molécules. Elle nécessite un temps de calcul raisonnable. Nos études montrent qu’elle est plus adaptée pour les travaux sur les plans de synthèse que les autres mesures de similarité existantes.À partir des graphes des cycles, nous proposons une classification des réactions en fonction des effets sur la structure des molécules. Il s'agit de la première étape pour la prédiction des plans de synthèse.
Fichier non déposé

Dates et versions

tel-04409326 , version 1 (22-01-2024)

Identifiants

  • HAL Id : tel-04409326 , version 1

Citer

Stefi Nouleho Ilemo. Algorithmique de graphes pour la similarité structurelle de molécules et de réactions. Informatique [cs]. Université Paris - Saclay, 2020. Français. ⟨NNT : 2020UPASG028⟩. ⟨tel-04409326⟩
11 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More