A simple derivation of the distribution of pairwise local protein sequence alignment scores - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement
Article Dans Une Revue Evolutionary Bioinformatics Année : 2008

A simple derivation of the distribution of pairwise local protein sequence alignment scores

Résumé

Confidence in pairwise alignments of biological sequences, obtained by various methods such as Blast or Smith-Waterman, is critical for automatic analyses of genomic data. In the asymptotic limit of long sequences, the Karlin-Altschul model computes a P-value assuming that the number of high scoring matching regions above a threshold is Poisson distributed. Using a simple approach combined with recent results in reliability theory, we demonstrate here that the Karlin-Altshul model can be derived with no reference to the extreme events theory. Sequences were considered as systems in which components are amino acids and having a high redundancy of Information reflected by their alignment scores. Evolution of the information shared between aligned components determined the Shared Amount of Information (SA.I.) between sequences, i.e. the score. The Gumbel distribution parameters of aligned sequences scores find here some theoretical rationale. The first is the Hazard Rate of the distribution of scores between residues and the second is the probability that two aligned residues do not lose bits of information (i.e. conserve an initial pairing score) when a mutation occurs.
Fichier principal
Vignette du fichier
43772_20111108054059336_1.pdf (198.14 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02658444 , version 1 (30-05-2020)

Identifiants

  • HAL Id : hal-02658444 , version 1
  • PRODINRA : 43772

Citer

Olivier Bastien. A simple derivation of the distribution of pairwise local protein sequence alignment scores. Evolutionary Bioinformatics, 2008, 4, pp.41 - 45. ⟨hal-02658444⟩
207 Consultations
147 Téléchargements

Partager

More