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

Evolutionary Bioinformatics

Volumn 2008, Issue 4, 2008, Pages 41-45

  Bastien, Olivier ^a  

^a CNRS   (France)

Author keywords

Conservation function; Karlin Altshul theorem; Reliability theory

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; AUTOANALYZER; BIOINFORMATICS; EVOLUTIONARY ALGORITHM; GENOME ANALYSIS; INTERMETHOD COMPARISON; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EID: 41049107317     PISSN: None     EISSN: 11769343     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Altschul, S.F., Gish, W., Miller, W. et al. 1990. Basic local alignment search tool. J. Mol. Biol., 215:403-10.
2. Altschul, S.F., Bundschuh, R., Olsen, R. et al. 2001. The estimation of statistical parameters for local alignment score distributions, Nucl. Acid. Re., 29:351-61.
3. Aude, J.C. and Louis, A. 2002. An incremental algorithm for Z-value computations. Comput. Chem., 26:403-11.
4. Bacro, J.N. and Comet, J.P. 2001. Sequence alignment: an approximation law for the Z-value with applications to databank scanning. Comput. Chem., 25:401-10.
5. Bastien, O., Aude, J.C., Roy, S. et al. 2004. Fundamentals of massive automatic pairwise alignments of protein sequences: theoretical significance of Z-value statistics. Bioinformatics, 20:534-7.
6. Bastien, O., Roy, S. and Marechal, E. 2005a. Construction of non-symmetric substitution matrices derived from proteomes with biased amino acid distributions. C. R. Biol., 328:445-53.
7. Bastien, O., Ortet, P., Roy, S. et al. 2005b. A configuration space of homologous proteins conserving mutual information and allowing a phylogeny inference based on pair-wise Z-score probabilities. BMC Bioinformatics, 6:49.
8. Bastien, O. 2006. Développements théoriques et méthodes numériques pour les analyses comparatives de génomes et protéomes biaisés. PhD thesis. Grenoble I University, Department of Biology.
9. Bastien, O., Ortet, P., Roy, S. et al. 2007. The configuration space of homologous proteins: A theoretical and practical framework to reduce the diversity of the protein sequence space after massive all-by-all sequence comparisons. Fut. Gen. Comput. Syst., 23:410-27.
10. Coles, S. 2001. An introduction to Statistical Modeling of Extreme Values. New York: Springer-Verlag.
11. Comet, J.P., Aude, J.C., Glemet, E. et al. 1999. Significance of Z-value statistics of Smith-Waterman scores for protein alignments. Comput. Chem., 23:317-31.
12. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. 1978. A Model of Evolutionary Change in Proteins. Atlas Prot. Seq. Struct., 5:345-52.
13. Gavrilov, L.A. and Gavrilova, N.S. 2001. The reliability theory of aging and longevity. J. Theor. Biol., 213:527-45.
14. Henikoff, S. and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA., 89:10915-9.
15. Karlin, S. and Altschul, S.F. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. U.S.A., 87:2264-8.
16. Kschischo, M., Lässig, M. and Yu, Y.K. 2005. Toward an accurate statistics of gapped alignments. Bull. Math. Biol., 67:169-91.
17. Lipman, D.J. and Pearson, W.R. 1985. Rapid and sensitive protein similarity searches. Science, 227:1435-41.
18. Pang, H., Tang, J., Chen, S.S. and Tao, S. 2005. Statistical distributions of optimal global alignment scores of random protein sequences. BMC Bioinformatics, 6:257.
19. Pearson, W.R. 1998. Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276:71-84.
20. Shkovskii, B.I. 2005. A simple derivation of the Gompertz law for human mortality. Theory in Biosciences, 123:431-3.
21. Smith, T.F. and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol., 147:195-7.
22. Waterman, M.S. 1995. Introduction to computational biology. London: Chapman and Hall.
23. Webber, C. and Barton, G.J. 2001. Estimation of P-values for global Aalignments of protein sequences. Bioinformatics, 17:1158-67.