Regional context in the alignment of biological sequence pairs

Journal of Molecular Evolution

Volumn 72, Issue 2, 2011, Pages 147-159

  Sammut, Raymond ^a   Huttley, Gavin ^a  

^a Biology and Environment   (Australia)

Author keywords

Colocation; Concordance; Hydrophilic residue; Indel; Pairwise alignment; PHMM; Polypeptide; rRNA

Indexed keywords

RIBOSOME RNA;

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; BIOLOGICAL MODEL; CHEMICAL PHENOMENA; GENETICS; INDEL MUTATION; METHODOLOGY; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; POINT MUTATION; PROBABILITY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; BASE SEQUENCE; DATABASES, PROTEIN; HYDROPHOBIC AND HYDROPHILIC INTERACTIONS; INDEL MUTATION; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; OPEN READING FRAMES; POINT MUTATION; RNA, RIBOSOMAL; SEQUENCE ALIGNMENT;

EID: 79953300280     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-010-9409-0     Document Type: Article

References (34)

1. Bishop MJ, Thompson EA (1986) Maximum likelihood alignment of DNA sequences. J Mol Biol 190:159-165 (Pubitemid 16032944)
2. Churchill GA (1989) Stochastic models for heterogeneous DNA sequences. Bull Math Biol 51:79-94
3. de la Chaux N, Messer PW, Arndt PF (2007) DNA indels in coding regions reveal selective constraints on protein evolution in the human lineage. BMC Evol Biol 7:191
4. Devore JL (1990) Probability and statistics for engineering and the sciences, 3rd edn. Brooks/Cole Publishing Company, Pacific Grove, California, pp 307-309
5. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, pp 80-95
6. Edgar RC (2004) MUSCLE: low-complexity multiple sequence alignment with T-Coffee accuracy. Nucleic Acids Res 32(5):1792-1797
7. Felsenstein J (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 17:368-376
8. Goffe WL, Ferrier GD, Rogers J (1994) Global optimization of statistical functions with simulated annealing. J Econom 60:65-99
9. Goldman N (1993) Statistical tests of models of DNA substitution. J Mol Evol 36:182-198
10. Goldman N, Thorne LJ, Jones TD (1996) Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J Mol Evol 263:196-208 (Pubitemid 26363082)
11. Gonnet GH, Benner SA (1996) Probabilistic ancestral sequences and multiple alignments. In: Fifth Scandinavian Workshop on Algorithm Theory, Reykjevik
12. Gotoh O (1982) An improved algorithm for matching biological sequences. J Mol Biol 162:705-708
13. Hasegawa M, Kishino H, Yano T (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Biol 22(2):160-174 (Pubitemid 16227864)
14. Henikoff S, Henikoff JG (1992) Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 89(22):10915-10919
15. Knudsen B, Miyamoto MM (2003) Sequence alignments and pair hidden markov models using evolutionary history. J Mol Biol 333:453-460 (Pubitemid 37188584)
16. Krawczak M, Cooper ND (1991) Gene deletions causing human genetic disease: mechanisms of mutagenesis and the role of the local DNA sequence environment. Hum Genet 86:425-441
17. Löytynoja A, Goldman N (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320:1632
18. Matthews DH, Sabina J, Zuker M, Turner DH (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 288:911-940 (Pubitemid 29248642)
19. Miklós I, Lunter GA, Holmes I (2004) A "Long Indel" model for evolutionary sequence alignment. Mol Biol Evol 21(3):529-540
20. Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48:443-453
21. Pascarella S, Argos P (1992) Analysis of insertions/deletions in protein structures. J Mol Biol 224:461-471
22. Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257-285
23. Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4(4):406-425
24. Sjödin P, Bataillon T, Schierup MH (2010) Insertion and deletion processes in recent human history. PLoS ONE 5(1):e8650
25. Taylor MS, Ponting CP, Copley RR (2004) Occurrence and consequences of coding sequence insertions and deletions in mammalian genomes. Genome Res 14:555-566 (Pubitemid 38500226)
26. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673-4680 (Pubitemid 24354800)
27. Thompson JD, Plewniak F, Poch O (1999) BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15(1):87-88 (Pubitemid 29101202)
28. Thompson JD, Koehl P, Ripp R, Poch O (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61:127-136 (Pubitemid 41263414)
29. Thorne JL, Kishino H, Felsenstein J (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 33:114-124
30. Thorne JL, Kishino H, Felsenstein J (1992) Inching toward reality: an improved likelihood model of sequence evolution. J Mol Evol 34:3-16
31. Veerassamy S, Smith A, Tillier ERM (2003) A transition probability model for amino acid substitutions from blocks. J Comput Biol 10(6):997-1010 (Pubitemid 38156410)
32. Wuyts J, Perrieŕe G, Van de Peer Y (2004) The European ribosomal RNA database. Nucleic Acids Res 32:101-103
33. Yamane K, Yano K, Kawahara T (2006) Pattern and rate of indel evolution inferred from whole chloroplast intergenic regions in sugarcane, maize and rice. DNA Res 13:197-204 (Pubitemid 46026343)
34. Zhang Z, Huang J, Wang Z, Wang L, Gao P (2010) Impact of indels on the flanking regions in structural domains. Mol Biol Evol (in press)