Plus longue sous-sequence commune et analyse de sequences biologiques

par PATRICK VITTE

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

Sous la direction de A. GUENOCHE.

Soutenue en 1996

à Aix-Marseille 2 .

    mots clés mots clés


  • Résumé

    Cette these est consacree a l'etude des plus longues sous-sequences communes (lcs) a un ensemble de chaines de caracteres et a leur usage dans l'analyse des sequences biologiques. En deux mots, une sous-sequence commune a plusieurs chaines est une suite de caracteres, pas necessairement consecutifs, que l'on trouve dans le meme ordre dans chaque chaine. Les lcs nous interesse selon deux points de vue: algorithmique: peut-on determiner, approximer et encadrer leur longueur ? comment construire une lcs ? peut-on les enumerer ? ces questions sont classiques en optimisation combinatoire et nous avons developpe une methode de construction d'une lcs. Le probleme etant np-difficile, nous avons defini une methode approchee, de complexite polynomiale, dont nous avons etudie les performances. Biologique: nous montrons certaines applications des lcs dans l'analyse des sequences biologiques. D'abord en definissant une distance qui permet de retrouver des sequences voisines et de classer un nouvel element dans un arbre de sequences. Puis en proposant une methode d'alignement multiple d'une famille de sequences proteiques

  • Titre traduit

    Longest common subsequence and analysis of biological sequences


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 120 P.
  • Annexes : 108 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Aix-Marseille (Marseille. Luminy). Service commun de la documentation. Bibliothèque de sciences.
  • Accessible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1996-VIT
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.