Date : 1997
Editeur / Publisher : [S.l.] : [s.n.] , 1997
Format : 187 P.
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Résumé / Abstract : LE PROBLEME GENERAL QUE NOUS CHERCHONS A RESOUDRE CONSISTE A IDENTIFIER DES REGIONS STRUCTURALEMENT SIMILAIRES AU SEIN D'UN GROUPE DE MOLECULES, ET PLUS PARTICULIEREMENT D'UN GROUPE DE PROTEINES. LA DEFINITION DE CES REGIONS DIFFERE SELON LA REPRESENTATION DES MOLECULES CHOISIE. SI CES DERNIERES SONT DECRITES PAR DES COORDONNEES ATOMIQUES, ON RECHERCHE DES SOUS-ENSEMBLES D'ATOMES DONT LES POSITIONS RELATIVES DANS L'ESPACE SONT SEMBLABLES. EN REVANCHE, SI CHAQUE MOLECULE EST REPRESENTEE PAR UN CHAMP DE POTENTIEL DECRIVANT LES INTERACTIONS DE CETTE MOLECULE AVEC SON ENVIRONNEMENT, LES REGIONS COMMUNES SONT DES ZONES DE L'ESPACE OU LES POTENTIELS ONT LA MEME FORME GEOMETRIQUE. ENFIN, SI L'ON DECRIT UNE MOLECULE PAR LES CONFORMATIONS QU'ELLE PEUT ADOPTER, ON CHERCHERA DES ATOMES DONT LES POSITIONS RELATIVES RESTENT SEMBLABLES DANS LES DIFFERENTES CONFORMATIONS DE LA MOLECULE. ON MONTRE QUE CES TROIS PROBLEMES SE RAMENENT A CELUI DE LA COMPARAISON D'ENSEMBLES DE POINTS. PARMI LES DIFFERENTES MESURES DE RESSEMBLANCE GEOMETRIQUE DISPONIBLES, CELLE RETENUE EST BASEE SUR LA COMPARAISON DES DISTANCES INTERNES AU SEIN DE CHAQUE MOLECULE. L'UTILISATION DE CETTE DEFINITION PERMET DE TRANSFORMER DES PROBLEMES GEOMETRIQUES EN PROBLEMES CLASSIQUES SUR DES GRAPHES (ESSENTIELLEMENT LA RECHERCHE DE CLIQUES). DE NOUVEAUX ALGORITHMES DE RESOLUTION POUR LES TROIS PROBLEMES SONT PRESENTES, AINSI QUE DES EXEMPLES D'APPLICATION. L'EMPLOI D'HEURISTIQUES PERMET D'OBTENIR DES RESULTATS POUR LES DEUX PREMIERS PROBLEMES EN UN TEMPS RAISONNABLE (QUELQUES MINUTES A QUELQUES DIZAINES DE MINUTES), Y COMPRIS SUR DES MOLECULES DE GRANDE TAILLE COMME LES PROTEINES. LA COMPLEXITE THEORIQUE DU DERNIER PROBLEME ETANT EXPONENTIELLE, LA METHODE PROPOSEE EST POUR L'INSTANT LIMITEE A L'ETUDE DE PETITES MOLECULES (MOINS D'UNE CENTAINE D'ATOMES).