A model-based approach to study nearest-neighbor influences reveals complex substitution patterns in non-coding sequences

Systematic Biology

Volumn 57, Issue 5, 2008, Pages 675-692

  Baele, Guy ^a,b   Van De Peer, Yves ^a,b   Vansteelandt, Stijn ^a  

^a GHENT UNIVERSITY   (Belgium)

^b DEPARTMENT OF PLANT SYSTEMS BIOLOGY   (Belgium)

Author keywords

Bayes factor; Context effect; Context dependent evolution; CpG effect; Likelihood function; Markov chain Monte Carlo; Nearest neighbor influences; Thermodynamic integration

Indexed keywords

DNA; UNTRANSLATED RNA;

ARTICLE; BIOLOGICAL MODEL; GENE EXPRESSION REGULATION; GENETICS; MOLECULAR EVOLUTION; MONTE CARLO METHOD; NUCLEOTIDE SEQUENCE; PROBABILITY; STATISTICAL MODEL;

BASE SEQUENCE; DNA; EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; RNA, UNTRANSLATED;

EID: 53849128927     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150802422324     Document Type: Article

References (78)

1. Arndt, P. F., C. B. Burge, and T. Hwa. 2003. DNA sequence evolution with neighbor-dependent mutation. J. Comp. Biol. 10:313-322.
2. Arndt, P. F., and T. Hwa. 2005. Identification and measurement of neighbor-dependent nucleotide substitution processes. Bioinformatics 21:2322-2328.
3. Banerjee, S. K., R. B. Christensen, C. W. Lawrence, and J. E. Leclerc. 1988. Frequency and spectrum of mutations produced by a single cis-syn thymine-thymine cyclobutane dimmer in a single-stranded vector. Proc. Natl. Acad. Sci. USA 85:8141-8145.
4. Bérard, J., J. B. Gouéré, and D. Piau. 2008. Solvable models of neighbor-dependent substitution processes. Math. Biosci. 211:56-88.
5. Blaisdell, B. E. 1985. Markov chain analysis finds a significant influence of neighboring bases on the occurrence of a base in eukaryotic nuclear DNA sequences both protein-coding and noncoding. J. Mol. Evol. 21:278-288.
6. Blake, R. D., S. T. Hess, and J. Nicholson-Tuell. 1992. The influence of nearest neighbours on the rate and pattern of spontaneous points mutations. J. Mol. Evol. 34:189-200.
7. Blanchette, M., W. J. Kent, C. Riemer, L. Elnitski, A. F. A. Smit, K. M. Roskin, R. Baertsch, K. Rosenbloom, H. Clawson, E. D. Green, D. Haussler, and W. Miller. 2004. Aligning multiple genomic sequences with the Threaded Blockset Aligner. Genome Res. 14:708-715.
8. Bulmer, M. 1986. Neighbouring base effects on substitution rates in pseudogenes. Mol. Biol. Evol. 3:322-329.
9. Christensen, O. F., A. Hobolth, and J. L. Jensen. 2005. Pseudo-likelihood analysis of codon substitution models with neighbour-dependent rates. J. Comp. Biol. 12:1166-1182.
10. Cowell, R., A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter. 1999. Probabilistic networks and expert systems. Springer-Verlag, New York.
11. Duret, L., and N. Galtier. 2000. The covariation between TpA deficiency, CpG deficiency, and G+C content of human isochors is due to a mathematical artefact. Mol. Biol. Evol. 17:1620-1625.
12. Erickson, J. W., and G. Altman. 1979. A search for patterns in the nucleotide sequence of the MS2 genome. J. Math. Biol. 7:219-230.
13. Felsenstein, J. 1973. Maximum likelihood and minimum steps methods for estimating evolutionary trees from data on discrete characters. Syst. Zool. 22:240-249.
14. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17:368-376.
15. Felsenstein, J. 2004. Inferring phylogenies. Sinauer Associates, Sunderland, Massachusetts.
16. Felsenstein, J., and G. A. Churchill. 1996. A Hidden Markov Model approach to variation among sites in rate of evolution. Mol. Biol. Evol. 13:93-104.
17. Fryxell, K. J., and E. Zuckerkandl. 2000. Cytosine deamination plays a primary role in the evolution of mammalian isochores. Mol. Biol. Evol. 17:1371-1383.
18. Gelman, A., and D. B. Rubin. 1992. Inference from iterative simulation using multiple sequences. Stat. Sci. 7:457-472.
19. Gilks, W. R., S. Richardson, and D. J. Spiegelhalter. 1996. Markov chain Monte Carlo in practice. Chapman & Hall, London.
20. Goldman, N., and Z. Yang. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol. 11:725-736.
21. Green, P. J. 1995. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 82:711-732.
22. Hasegawa, M., H. Kishino, and T. Yano. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
23. Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:97-109.
24. Hess, S. T., J. D. Blake, and R. D. Blake. 1994. Wide variations in neighbour-dependent substitution rates. J. Mol. Biol. 236:1022-1033.
25. Huelsenbeck, J. P. 2000. Likelihood-based inference of phylogeny. Marine Biological Laboratory Workshop on Molecular Evolution: Lectures. July 30-August 11, 2000.
26. Huelsenbeck, J. P., J. P. Bollback, and A. M. Levine. 2002. Inferring the root of a phylogenetic tree. Syst. Biol. 51:32-43.
27. Huelsenbeck, J. P., F. Ronquist, R. Nielsen, and J. P. Bollback. 2001. Bayesian inference of phylogeny and its impact on evolutionary biology. Science 294:2310-2314.
28. Hwang, D. G., and P. Green. 2004. Bayesian Markov chain Monte Carlo sequence analysis reveals varying neutral substitution patterns in mammalian evolution. Proc. Natl. Acad. Sci. USA 101:13994-14001.
29. Jensen, J. L., and A.-M. K. Pedersen. 2000. Probabilistic models of DNA sequence evolution with context dependent rates of substitution. Adv. Appl. Prob. 32:499-517.
30. Jukes, T. H., and C. R. Cantor. 1969. Evolution of protein molecules. Pages 21-132 in Mammalian protein metabolism, Vol. III (M. N. Munro, ed). Academic Press, New York.
31. Jurka, J. 2000. RepBase Update: A database and an electronic journal of repetitive elements. Trends Genet. 9:418-420.
32. Kamal, M., X. Xie, and E. S. Lander. 2006. A large family of ancient repeat elements in the human genome is under strong selection. Proc. Natl. Acad. Sci. USA 103:2740-2745.
33. Karol, K. G., R. M. McCourt, M. T. Cimino, and C. F. Delwiche. 2001. The closest living relatives of land plants. Science 294:2351-2353.
34. Karolchik, D., R. Baertsch, M. Diekhans, T. S. Furey, A. Hinrichs, Y. T. Lu, K. M. Roskin, M. Schwartz, C. W. Sugnet, D. J. Thomas, R. J. Weber, D. Haussler, and W. J. Kent. 2003. The UCSC genome browser database. Nucleic Acids Res. 31:51-54.
35. Kass, R. E., and A. E. Raftery. 1995. Bayes factors. J. Am. Stat. Assoc. 90:773-795.
36. Kent, W. J., C. W. Sugnet, T. S. Furey, K. M. Roskin, T. H. Pringle, A. M. Zahler, and D. Haussler. 2002. The human genome browser at UCSC. Genome Res. 12:996-1006.
37. Kimura, M. 1980. A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120.
38. Lanave, C., G. Preparata, C. Saccone, and G. Serio. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20:86-93.
39. Larget, B., and D. L. Simon. 1999. Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16:750-759.
40. Lartillot, N., and H. Philippe. 2006. Computing Bayes factors using thermodynamic integration. Syst. Biol. 55:195-207.
41. Li, S., D. K. Pearl, and H. Doss. 2000. Phylogenetic tree construction using Markov chain Monte Carlo. J. Am. Stat. Assoc. 95:493-508.
42. Lunter, G., and J. Hein. 2004. A nucleotide substitution model with nearest-neighbour interactions. Bioinformatics 20(Suppl. 1):i216-i223.
43. Margulies, E. H., M. Blanchette, NISC Comparative Sequencing Program, D. Haussler, and E. D. Green. 2003. Identification and characterization of multi-species conserved sequences. Genome Res. 13:2507-2518.
44. Margulies, E. H., C. W. Chen, and E. D. Green. 2006. Differences between pair-wise and multi-sequence alignment methods affect vertebrate genome comparisons. Trends Genet. 22:187-193.
45. Mau, B., M. A. Newton, and B. Larget. 1999. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics 55:1-12.
46. Mendelman, L. V., M. S. Boosalis, J. Petruska, and M. F. Goodman. 1989. Nearest neighbour influences on DNA polymerase insertion fidelity. J. Biol. Chem. 264:14415-14423.
47. Metropolis, N., A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. 1953. Equations of state calculations by fast computing machines. J. Chem. Phys. 21:1087-1092.
48. Morton, B. R. 1995. Neighbouring base composition and transversion/transition bias in a comparison of rice and maize chloroplast noncoding regions. Proc. Natl. Acad. Sci. USA 92:9717-9721.
49. Morton, B. R. 1997. The influence of neighbouring base composition on substitutions in plant chloroplast coding sequences. Mol. Biol. Evol. 14:189-194.
50. Morton, B. R., and M. T. Clegg. 1995. Neighbouring base composition is strongly correlated with base substitution bias in a region of the chloroplast genome. J. Mol. Evol. 41:597-603.
51. Morton, B. R., V. M. Oberholzer, and M. T. Clegg. 1997. The influence of specific neighbouring bases on substitution bias in noncoding regions of the plant chloroplast genome. J. Mol. Evol. 45:227-231.
52. Muse, S. V., and B. S. Gaut. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol. Biol. Evol. 11:715-724.
53. Nylander, J. A. A., J. C. Wilgenbusch, D. L. Warren, and D. L. Swofford. 2008. AWTY (are we there yet?): A system for graphical exploration of MCMC convergence in Bayesian phylogenetics. Bioinformatics 24:581-583.
54. Parisi, G., and J. Echave. 2001. Structural constraints and emergence of sequence patterns in protein evolution. Mol. Biol. Evol. 18:750-756.
55. Ramsahoye, B. H., D. Bininskiewicz, F. Lyko, V. Clark, A. P. Bird, and R. Jaenisch. 2000. Non-CpG methylation is prevalent in embryonic stem cells and may bemediated by DNA methyltransferase 3a. Proc. Natl. Acad. Sci. USA 97:5237-5242.
56. Rannala, B., and Z. Yang. 1996. Probability distribution of molecular evolutionary trees: A new method of phylogenetic inference. J. Mol. Evol. 43:304-311.
57. Robinson, D. M., D. T. Jones, H. Kishino, N. Goldman, and J. L. Thorne. 2003. Protein evolution with dependence among codons due to tertiary structure. Mol. Biol. Evol. 20:1692-1704.
58. Rodrigue, N., N. Lartillot, D. Bryant, and H. Philippe. 2005. Site interdependence attributed to tertiary structure in amino acid sequence evolution. Gene 347:207-217.
59. Rodrigue, N., H. Philippe, and N. Lartillot. 2006. Assessing site-interdependent phylogenetic models of sequence evolution. Mol. Biol. Evol. 23:1762-1775.
60. Ronquist, F., and J. Huelsenbeck. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
61. Rooney, A. P. 2004. Mechanisms underlying the evolution and maintenance of functionally heterogeneous 18S rRNA genes in Apicomplexans. Mol. Biol. Evol. 21:1704-1711.
62. Rosenkranz, S. L., and A. E. Raftery. 1994. Covariate selection in hierarchical models of hospital admission counts: A Bayes factor approach. Technical Report no. 268.
63. Schöniger, M., and A. von Haeseler. 1994. A stochastic model for the evolution of autocorrelated DNA sequences. Mol. Phylogenet. Evol. 3:240-247.
64. Siepel, A., and D. Haussler. 2004. Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol. Biol. Evol. 21:468-488.
65. Smit, A. F. A., R. Hubley, and P. Green. 1996-2004. RepeatMasker Open-3.0. http://www.repeatmasker.org
66. Steel, M. 2005. Should phylogenetic models be trying to "fit an elephant"? Trends Genet. 21:307-309.
67. Suchard, M. A., R. E. Weiss, and J. S. Sinsheimer. 2001. Bayesian selection of continuous-time Markov chain evolutionary models. Mol. Biol. Evol. 18:1001-1013.
68. Tamura, K., and M. Nei. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 10:512-526.
69. Tanner, M. A., and W. H. Wong. 1987. The calculation of posterior distributions by data augmentation. J. Am. Stat. Assoc. 82:528-540.
70. Thomas, J. W., J. W. Touchman, R. W. Blakesley, G. G. Bouffard, S. M. Beckstrom-Sternberg, E. H. Margulies, M. Blanchette, A. C. Siepel, P. J. Thomas, J. C. McDowell, B. Maskeri, N. F. Hansen, M. S. Schwartz, R. J. Weber, W. J. Kent, D. Karolchik, T. C. Bruen, R. Bevan, D. J. Cutler, S. Schwartz, L. Elnitski, J. R. Idol, A. B. Prasad, S.-Q. Lee-Lin, V. V. B. Maduro, T. J. Summers, M. E. Portnoy, N. L. Dietrich, N. Akhter, K. Ayele, B. Benjamin, K. Carlaga, C. P. Brinkley, S. Y. Brooks, S. Granite, X. Guan, J. Gupta, P. Haghighi, S.-L. Ho, M. C. Huang, E. Karlins, P. L. Laric, R. Legaspi, M. J. Lim, Q. L. Maduro, C. A. Masiello, S. D. Mastrian, J. C. McCloskey, R. Pearson, S. Stantripop, E. E. Tiongson, J. T. Tran, C. Tsurgeon, J. L. Vogt, M. A. Walker, K. D. Wetherby, L. S. Wiggins, A. C. Young, L.-H. Zhang, K. Osoegawa, B. Zhu, B. Zhao, C. L. Shu, P. J. De Jong, C. E. Lawrence, A. F. Smit, A. Chakravarti, D. Haussler, P. Green, W. Miller, and E. D. Green. 2003. Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424:788-793.
71. Yang, A. S., M. R. H. Estécio, K. Doshi, Y. Kondo, E. H. Tajara, and J.-P. J. Issa. 2004. A simple method for estimating global DNA methylation using bisulfite PCR of repetitive DNA elements. Nucleic Acids Res. 32:e38.
72. Yang, Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods. J. Mol. Evol. 39:306-314.
73. Yang. Z. 1996a. Among-site rate variation and its impact on phylogenetic analyses. Trends Ecol. Evol. 11:367-372.
74. Yang, Z. 1996b. Phylogenetic analysis using parsimony and likelihood methods. J. Mol. Evol. 42:294-307.
75. Yang, Z., and B. Rannala. 2005. Branch-length prior influences Bayesian posterior probability of phylogeny. Syst. Biol. 54:455-470.
76. Yu, J., and J. L. Thorne. 2006. Dependence among sites in RNA evolution. Mol. Biol. Evol. 23:1525-1537.
77. Zhang, Z., and M. Gerstein. 2003. Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res. 31:5338-5348.
78. Zwickl, D. J., and M. T. Holder. 2004. Model parameterization, prior distributions, and the general time-reversible model in Bayesian phylogenetics. Syst. Biol. 53:877-888.