Close
Help




JOURNAL

Evolutionary Bioinformatics

1,193,067 Journal Article Views | Journal Analytics

Where Does the Alignment Score Distribution Shape Come from?

Submit a Paper



Publication Date: 12 Dec 2010

Type: Original Research

Journal: Evolutionary Bioinformatics

Citation: Evolutionary Bioinformatics 2010:6 159-187

doi: 10.4137/EBO.S5875

Abstract

Alignment algorithms are powerful tools for searching for homologous proteins in databases, providing a score for each sequence present in the database. It has been well known for 20 years that the shape of the score distribution looks like an extreme value distribution. The extremely large number of times biologists face this class of distributions raises the question of the evolutionary origin of this probability law.

We investigated the possibility of deriving the main properties of sequence alignment score distributions from a basic evolutionary process: a duplication-divergence protein evolution process in a sequence space. Firstly, the distribution of sequences in this space was defined with respect to the genetic distance between sequences. Secondly, we derived a basic relation between the genetic distance and the alignment score. We obtained a novel score probability distribution which is qualitatively very similar to that of Karlin-Altschul but performing better than all other previous model.



Downloads

PDF  (2.04 MB PDF FORMAT)

RIS citation   (ENDNOTE, REFERENCE MANAGER, PROCITE, REFWORKS)

BibTex citation   (BIBDESK, LATEX)

XML






What Your Colleagues Say About Evolutionary Bioinformatics
According to my experience as a co-author, I recommend potential authors to publish their innovative bioinformatics work in Evolutionary Bioinformatics.  I am particularly satisfied with the rapid and high-quality review process, proofs delivery and eventual publication.
Dr Leho Tedersoo (University of Tartu, Estonia)
More Testimonials

Quick Links


Follow Us We make it easy to find new research papers.