Where does the alignment score distribution shape come from?
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.
CNRS (UMR 6191)-CEA Cadarache-Aix-Marseille Université, Laboratoire d'Ecologie Microbienne de la Rhizosphere, Institut de Biologie Environementale et Biotechnologie, CEA Cadarache, F-13108 Saint Paul-lez-Durance, France.
Philippe
P
Ortet
Olivier
O
Bastien
Proc Natl Acad Sci U S A. 1992 Nov 15;89(22):10915-9
1438297
BMC Bioinformatics. 2008 Aug 07;9:332
18687111
J Comput Biol. 2008 Nov;15(9):1187-94
18973434
J Mol Biol. 1983 Jan 15;163(2):171-6
6842586
Bioinformatics. 2001 Dec;17(12):1158-67
11751224
BMC Bioinformatics. 2009 Apr 20;10:112
19379500
Comput Chem. 1999 Jun 15;23(3-4):317-31
10627144
Brief Bioinform. 2006 Mar;7(1):2-24
16761361
J Mol Biol. 1998 Feb 13;276(1):71-84
9514730
Evol Bioinform Online. 2008 Feb 14;4:41-5
19204806
BMC Bioinformatics. 2005 Mar 10;6:49
15757521
J Comput Biol. 2002;9(2):243-60
12015880
BMC Bioinformatics. 2005 Oct 15;6:257
16225696
J Mol Evol. 1995 Nov;41(5):675-9
18345592
Int J Comput Biol Drug Des. 2008;1(4):347-67
20063463
Nucleic Acids Res. 2001 Jul 15;29(14):2994-3005
11452024
Nucleic Acids Res. 2001 Jan 15;29(2):351-61
11139604
PLoS Comput Biol. 2008 May 30;4(5):e1000069
18516236
Proc Natl Acad Sci U S A. 1994 May 24;91(11):4625-8
8197109
C R Biol. 2005 May;328(5):445-53
15948633
Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
9254694
J Mol Biol. 1981 Mar 25;147(1):195-7
7265238
BMC Bioinformatics. 2009 Mar 19;10 Suppl 3:S1
19344477
Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264-8
2315319
J Mol Biol. 1990 Oct 5;215(3):403-10
2231712
J Mol Biol. 1991 Jun 5;219(3):555-65
2051488