Le modèle probabiliste de l'alignement local de deux séquences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

Le modèle probabiliste de l'alignement local de deux séquences

Pierre Nicodème
  • Fonction : Auteur

Résumé

Nous décrivons le modèle probabiliste utilisé pour calibrer l'alignement local de deux séquences, quand un schéma de score additif est utilisé. Ce modèle est utilisé en particulier par le logiciel BLAST (Basic Local Alignment Search Tool), qui est employé fréquemment par les biologistes. Asymptotiquement, la probabilité associée au score d'un alignement optimal vérifie une loi des valeurs extrêmes. Nous analysons différents aspects des outils mathématiques (modèles de marche aléatoire, décomposition de Wiener-Hopf, théorie du renouvellement) utilisés dans ce modèle probabiliste.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3201.pdf (661.96 Ko) Télécharger le fichier

Dates et versions

inria-00073488 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073488 , version 1

Citer

Pierre Nicodème. Le modèle probabiliste de l'alignement local de deux séquences. [Rapport de recherche] RR-3201, INRIA. 1997. ⟨inria-00073488⟩
40 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More