Alignment with context dependent scoring function

Journal of Computational Biology

Volumn 13, Issue 1, 2006, Pages 81-101

  Gambin, Anna ^a   Tiuryn, Jerzy ^a   Tyszkiewicz, Jerzy ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

Contextual alignment; Contextual substitution tables; Global alignment; Local alignment; Order of substitutions

Indexed keywords

ALANINE; AMINO ACID; ARGININE; ASPARTIC ACID; CYSTEINE; GLUTAMIC ACID; GLYCINE; HISTIDINE; ISOLEUCINE; LEUCINE; LYSINE; METHIONINE; PROLINE; SERINE TRANSFER RNA LIGASE; THREONINE; TYROSINE; VALINE;

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CALCULATION; CAULOBACTER CRESCENTUS; CONTEXT DEPENDENT SCORING FUNCTION; COST; DATA BASE; ENTROPY; MATHEMATICAL ANALYSIS; METHANOBACTERIUM THERMOAUTOTROPHICUM; MUTATION RATE; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; COMPUTATIONAL BIOLOGY; HUMANS; MODELS, BIOLOGICAL; MODELS, CHEMICAL; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

CAULOBACTER VIBRIOIDES; METHANOTHERMOBACTER THERMAUTOTROPHICUS;

EID: 33644851412     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.81     Document Type: Article

References (33)

1. Altschul, S.F. 1991. Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
2. Arratia, R., and Waterman, M.S. 1994. A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Prob. 4, 200-225.
3. Dayhoff, M.O., Schwartz, R.M., and Orcutt, B.C. 1978. A model of evolutionary change in proteins, in Dayhoff, M.O., ed., Atlas of Protein Sequence and Structure, vol. 5, suppl. 3, 345-352, National Biomedical Research Foundation.
4. Dembo, A., Karlin, S., and Zeitouni, O. 1994. Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Probability 22, 2022-2039.
5. Durbin, R., Eddy, S.R., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleid Acids, Cambridge University Press, London.
6. Gajewski, T. 2001. Tablice substytucyjne dla modelu przyrwnania kontestowego. M.S. Thesis, Warsaw University.
7. Gambin, A., Lasota, S., Szklarczyk, R., Tiuryn, J., and Tyszkiewicz, J. 2002. Contextual alignment of biological sequences. Proc. European Conf. on Computational Biology (ECCB 2002), s116-s127.
8. Appeared also in Currents in Computational Molecular Biology. Posters from RECOMB 2002, 59-60.
9. Gambin, A., and Otto, R. 2003. Contextual multiple alignment (context helps in aligning orphan genes). Currents in Computational Molecular Biology. Posters from RECOMB 2003, 83-84.
10. Gambin, A., and Tyszkiewicz, J. 2002. Substitution matrices for contextual alignment. Proc. Journees Ouvertes Biologie Informatique Mathematique (JOBIM 2002).
11. Appeared also in Currents in Computational Molecular Biology. Posters from RECOMB 2002, 61-62.
12. Gumbel, E.J. 1958. Statistics of Extremes, Columbia University Press, New York.
13. Gusfield, D. 1997. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, London.
14. von Haeseler, A., and Schöniger, M. 1998. Evolution of DNA or amino acid sequences with dependent sites. J. Comp. Biol. 5, 149-163.
15. Hansen, N.R. 2003. Local Alignment of Markov Chains. Ph.D Thesis, Department of Applied Mathematics and Statistics, University of Copenhagen.
16. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
17. Henikoff, S., Henikoff, J., and Pietrokovski, S. 1999. Blocks+: A non-redundant database of protein alignment blocks dervied from multiple compilations. Bioinformatics 15(6), 411-419.
18. Ioerger, T.R. 1997. The context-dependence of amino acid properties, in intelligent Systems in Molecular Biology, 157-166, AAAI Press, Menlo Park, New Jersey.
19. Jensen, J.L., and Pedersen, A.-M. 2000. Probabilistic models of DNA sequence evolution with context dependent rates of substitution. Adv. Appl. Probab. 32, 499-517.
20. 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. USA 87, 2264-2268.
21. Mott, R. 1992. Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol. 54, 59-75.
22. Mott, R., and Tribe, R. 1999. Approximate statistics of gapped alignment. J. Comp. Biol. 6, 91-112.
23. Needleman, S.B., and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453.
24. Schöniger, M., and von Haeseler, A. 1994. A stochastic model for the evolution of autocorrelated DNA sequences. Mol. Phylogenet. Evol. 3, 240-247.
25. Smith, T.F., and Waterman, M.S. 1981. The identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
26. Tatusov, R.L., Koonin, E.V., and Lipman, D.J. 1997. Genomic perspective on protein families. Science 278, 631-637.
27. Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., Tatusova, T.A., Shankavaram, U.T., Rao, B.S., Kiryutin, B., Galperin, M.Y., Fedorova, N.D., and Koonin, E.V. 2001. The COG database: New developments in phylogenetic classification of proteins from complete genomes. Nucl. Acid Res. 29(1), 22-28.
28. Tavaré, S., and Giddings, B.W. 1989. Some statistical aspects of the primary structure of nucleotide sequences, in Waterman, M.S., ed., Mathematical Methods for DNA Sequences, 117-132, CRC Press, Boca Raton, FL.
29. Timberlake, K.C. 1992. Chemistry, 5th ed., Harper-Collins, NY.
30. Vingron, M., and Waterman, M.S. 1995. Statistical significance of local alignments with gaps, in Bioinformatics: From Nucleic Acids and Proteins to Cell Metabolism, Wiley-VCH, Weinheim, 75-84.
31. Waterman, M.S., and Vingron, M. 1994a. Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl. Acad. Sci. USA 91, 4625-4628.
32. Waterman, M.S., and Vingron, M. 1994b. Sequence comparison significance and Poisson approximation. Stat. Sci. 9, 367-381.
33. Webber, C., and Barton, G.J. 2001. Estimation of P-values for global alignments of protein sequences. Bioinformatics 17, 1158-1167.