Comparaison de sequences biologiques

par SAID ABDEDDAIM

Thèse de doctorat en Sciences biologiques et fondamentales appliquées. Psychologie

Sous la direction de Jacques Sakarovitch.

Soutenue en 1996

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these porte sur l'alignement de sequences, et plus particulierement sur l'alignement de plus de deux sequences biologiques. Les algorithmes que nous avons developpes operent en deux etapes : dans une premiere etape des blocs (alignements d'occurences de facteurs) compatibles sont selectionnes dans les sequences, la seconde etape consiste a aligner les sequences entre les blocs. Notre strategie de selection des blocs, est une strategie gloutonne tout en etant prudente. Nous nous interessons particulierement au calculde blocs qui ne concernent pas necessairement toutes les sequences a aligner. Pour calculer efficacement ces blocs, nous definissons la structure de graphe hybride, dans lequel un chemin reliant deux occurences signifie que celles-ci ne peuvent faire partie d'un bloc compatible avec les blocs precedemment selectionnes. La prise en compte d'un nouveau bloc se traduit par l'insertion d'aretes dans le graphe hybride. Nous decrirons un nouvel algorithme incremental permettant de maintenir la fermeture transive de la relation decrite par le graphe hybride apres l'insertion d'un bloc. Sous certaines hypotheses, induites par l'observation d'alignement fait a la main, nous montrons que l'on peut efficacement aligner les sequences entre les blocs a l'aide d'un algorithme de programmation dynamique que nous avons developpe. Nous illustrons sur des donnees reelles l'efficacite (en temps de calcul et qualite des alignements) de nos algorithmes compares a deux programmes usites clustal w et treealing.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 150 P.
  • Annexes : 122 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1996 449
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.