INDELible: A flexible simulator of biological sequence evolution

Molecular Biology and Evolution

Volumn 26, Issue 8, 2009, Pages 1879-1888

  Fletcher, William ^a   Yang, Ziheng ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Codon models; Deletion; Indels; Insertion; Nonstationary process; Simulation

Indexed keywords

NUCLEOTIDE;

AMINO ACID SEQUENCE; ARTICLE; CODON; EVOLUTION; GENE DELETION; GENE INSERTION; GENETIC HETEROGENEITY; GENOME; HUMAN; MOLECULAR GENETICS; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PHYLOGENY; SEQUENCE ALIGNMENT; SIMULATION;

ALGORITHMS; ANIMALS; EVOLUTION, MOLECULAR; HUMANS; INDEL MUTATION; MODELS, GENETIC; SOFTWARE;

EID: 67749108209     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msp098     Document Type: Article

References (84)

1. Abascal F, Posada D, Zardoya R. 2007. MtArt: a new Model of amino acid replacement for Arthropoda. Mol Biol Evol. 24:1-5.
2. Adachi J, Hasegawa M. 1996. MOLPHY version 2.3: programs for molecular phylogenetics based on maximum likelihood. Comput Sci Monogr. 28:1-150.
3. Adachi J, Waddell PJ, Martin W, Hasegawa M. 2000. Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J Mol Evol. 50:348-358.
4. Anisimova M, Kosiol C. 2009. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol. 26:255-271.
5. Arndt PF, Hwa T. 2004. Regional and time-resolved mutation patterns of the human genome. Bioinformatics. 20:1482-1485.
6. Benner SA, Cohen MA, Gonnet GH. 1993. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol. 229:1065-1082.
7. Bishop MJ, Thompson EA. 1986. Maximum likelihood alignment of DNA sequences. J Mol Biol. 190:159-165.
8. Blanchette M, Green ED, Miller W, Haussler D. 2004. Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res. 14:2412-2423.
9. Blanquart S, Lartillot N. 2006. A Bayesian compound stochastic process for modeling nonstationary and nonhomogeneous sequence evolution. Mol Biol Evol. 23:2058-2071.
10. Britten RJ, Rowen L, Williams J, Cameron RA. 2003. Majority of divergence between closely related DNA samples is due to indels. Proc Natl Acad Sci USA. 100:4661-4665.
11. Cartwright RA. 2005. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics. 21(iii):31-38.
12. Cartwright RA. 2009. Problems and solutions for estimating indel rates and length distributions. Mol Biol Evol. 26:473-480.
13. Chang MSS, Benner SA. 2004. Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol. 341:617-631.
14. Dayhoff MO, Schwartz RM, Orcutt BC. 1978. A model of evolutionary change in proteins. Pp. 345-352. Atlas of protein sequence and structure. Vol 5, Suppl. 3. National Biomedical Research Foundation, Washington (DC).
15. Dimmic MW, Rest JS, Mindell DP, Goldstein RA. 2002. RArtREV: an amino acid substitution matrix for inference of retrovirus and reverse transcriptase phylogeny. J Mol Evol. 55:65-73.
16. Ehrlich M, Wang RY. 1981. 5-Methylcytosine in eukaryotic DNA. Science. 212:1350-1357.
17. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 17:368-376.
18. Galtier N, Gouy M. 1998. Inferring pattern and process: maximum-likelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol Biol Evol. 15:871-879.
19. Gaut BS, Lewis PO. 1995. Success of maximum likelihood phylogeny inference in the four-taxon case. Mol Biol Evol. 12:152-162.
20. Gillespie DT. 1977. Exact stochastic simulation of coupled chemical reactions. J Phys Chem. 81:2340-2361.
21. Goldman N. 1993. Statistical tests of models of DNA substitution. J Mol Evol. 36:182-198.
22. Goldman N, Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol. 11:725-736.
23. Gu X, Fu YX, Li WH. 1995. Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites. Mol Biol Evol. 12:546-557.
24. Gu X, Li WH. 1995. The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J Mol Evol. 40:464-473.
25. Hall BG. 2008. EvolveAGene 3: a DNA coding sequence evolution simulation program. Mol Biol Evol. 25:688-695.
26. Hasegawa M, Kishino H, Yano T. 1985. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. 22:160-174.
27. Hasegawa M, Yano T, Kishino H. 1984. A new molecular clock of mitochondrial DNA and the evolution of Hominoids. Proc Japan Acad B. 60:95-98.
28. Henikoff S, Henikoff J. 1992. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA. 89: 10915-10919.
29. Hillis DM, Bull JJ, White ME, Badgett MR, Molineux IJ. 1992. Experimental phylogenetics: generation of a known phylogeny. Science. 255:589-592.
30. Huelsenbeck JP. 1995. The performance of phylogenetic methods in simulation. Syst Biol. 44:17-48.
31. Jones DT, Taylor WR, Thornton JM. 1992. The rapid generation of mutation data matrices from protein sequences. CABIOS. 8:275-282.
32. Jukes TH, Cantor CR. 1969. Evolution of protein molecules. Pp. 21-123. in Munro HN, editor. In: Mammalian protein metabolism. Academic Press, New York.
33. Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. 2003. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci USA. 100:11484-11489.
34. Kimura M. 1980. A simple method for estimating evolutionary rate of base substitution through comparative studies of nucleotide sequences. J Mol Evol. 16:111-120.
35. Kimura M. 1981. Estimation of evolutionary distances between homologous nucleotide sequences. Proc Natl Acad Sci USA. 78:454-458.
36. Kosiol C, Goldman N. 2005. Different versions of the Dayhoff rate matrix. Mol Biol Evol. 22:193-199.
37. Kosiol C, Holmes I, Goldman N. 2007. An empirical codon model for protein sequence evolution. Mol Biol Evol. 24:1464-1479.
38. Lavalette D. 1996. Facteur d'impact: impartialité ou impuissance? Orsay (France): Institut Curie - Recherche, Bât. 112, Centre Universitaire, 91405.
39. Le SQ, Gascuel O. 2008. An improved general amino acid replacement matrix. Mol Biol Evol. 25:1307-1320.
40. Lemmon AR, Moriarty EC. 2004. The importance of proper model assumption in Bayesian phylogenetics. Syst Biol. 53:265-277.
41. Mills RE, Luttig CT, Larkins CE, Beauchamp A, Tsui C, Pittard WS, Devine SE. 2006. An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Res. 16:1182-1190.
42. Müller T, Vingron M. 2000. Modeling amino acid replacement. J Comput Biol. 7:761-776.
43. Nickle DC, Heath L, Jensen MA, Gilbert PB, Mullins JI, Kosakovsky Pond SL. 2007. HIV-specific probabilistic models of protein evolution. PLoS ONE. 2:e503.
44. Nielsen R, Yang Z. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics. 148:929-936.
45. Nuin PAS, Wang Z, Tillier ERM. 2006. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinform. 24:471.
46. Ogurtsov AY, Sunyaev S, Kondrashov AS. 2004. Indel-based evolutionary distance and mouse-human divergence. Genome Res. 14:1610-1616.
47. Pang A, Smith AD, Nuin PAS, Tillier ERM. 2005. SIMPROT: using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinform. 27:236.
48. Pedersen A-MK, Wiuf C, Christiansen FB. 1998. A codon-based model designed to describe lentiviral evolution. Mol Biol Evol. 15:1069-1081.
49. Popescu I-I. 2003. On a Zipf's law extension to impact factors. Glottometrics. 6:83-93.
50. Popescu I-I, Ganciu M, Penache MC, Penache D. 1997. On the Lavalette ranking law. Romanian Rep Phys. 49:3-27.
51. Qian B, Goldstein RA. 2001. Distribution of indel lengths. Proteins: structure, Function. Genetics. 45:102-104.
52. Rambaut A, Grassly NC. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. CABIOS. 13:235-238.
53. Rosenberg MS. 2005. MySSP: non-stationary evolutionary sequence simulation, including indels. Evol Bioinf. 1: 81-83.
54. Siepel A, Haussler D. 2004. Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol Biol Evol. 21:468-488.
55. Silva JC, Kondrashov AS. 2002. Patterns in spontaneous mutation revealed by human-baboon sequence comparison. Trends Genet. 18:544-547.
56. Sousa A, Zé-Zé L, Silva P, Tenreiro R. 2008. Exploring tree-building methods and distinct molecular data to recover a known asymmetric phage phylogeny. Mol Phylogenet Evol. 48:563-573.
57. Stoye J, Evers D, Meyer F. 1998. ROSE: generating sequence families. Bioinformatics. 14:157-163.
58. Strope CL, Scott SD, Moriyama EN. 2007. Indel-Seq-Gen: a new protein family simulator incorporating domains, motifs, and indels. Mol Biol Evol. 24:640-649.
59. Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. 1996. Phylogeny inference. Pp. 411-501. in Hillis DM, Moritz C, and Mable BK, editors. Molecular systematics. Sinauer Associates, Sunderland (MA).
60. Tamura K. 1992. Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G P C content biases. Mol Biol Evol. 9:678-687.
61. Tamura K, Nei M. 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.
62. Tavaré S. 1984. Lines of descent and genealogical processes, and their applications in population genetics models. Theor Popul Biol. 26:119-164.
63. Thorne JL, Kishino H, Felsenstein J. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences [Erratum in J. Mol. Evol. 1992, 34:91]. J Mol Evol. 33:114-124.
64. Varadarajan A, Bradley RK, Holmes IH. 2008. Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biol. 9:R147.
65. Waterston RH, Lindblad-Toh K, Birney E, et al. (222 coauthors). 2002. Initial sequencing and comparative analysis of the mouse genome. Nature. 420:520-562.
66. Whelan S, Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum likelihood approach. Mol Biol Evol. 18:691-699.
67. WhelanS,GoldmanN.2004.Estimatingthefrequencyofeventsthat cause multiple-nucleotide changes. Genetics. 167:2027-2043.
68. 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.
69. Yang Z. 1993. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol Biol Evol. 10:1396-1401.
70. Yang Z. 1994a. Estimating the pattern of nucleotide substitution. J Mol Evol. 39:105-111.
71. Yang Z. 1994b. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J Mol Evol. 39:306-314.
72. Yang Z. 1995. On the general reversible Markov-process model of nucleotide substitution: a reply to Saccone et al. J Mol Evol. 41:254-255.
73. Yang Z. 1997. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci. 13:555-556.
74. Yang Z. 1998. Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol Biol Evol. 15:568-573.
75. Yang Z. 2006. Computational molecular evolution. Oxford: Oxford University Press.
76. Yang Z, Nielsen R. 1998. Synonymous and nonsynonymous rate variation in nuclear genes of mammals. J Mol Evol. 46:409-418.
77. Yang Z, Nielsen R. 2002. Codon-substitution models for detecting molecular adaptation at individual sites along specific lineages. Mol Biol Evol. 19:908-917.
78. Yang Z, Nielsen R, Goldman N, Pedersen A-MK. 2000. Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics. 155:431-449.
79. Yang Z, Nielsen R, Hasegawa M. 1998. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol Biol Evol. 15:1600-1611.
80. Yang Z, Rannala B. 1997. Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo Method. Mol Biol Evol. 14:717-724.
81. Yang Z, Roberts D. 1995. On the use of nucleic acid sequences to infer early branchings in the tree of life. Mol Biol Evol. 12:451-458.
82. Yang Z, Wong WSW, Nielsen R. 2005. Bayes empirical Bayes inference of amino acid sites under positive selection. Mol Biol Evol. 22:1107-1118.
83. Zhang J, Nielsen R, Yang Z. 2005. Evaluation of an improved branch-site likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 22:2472-2479.
84. Zhang Z, Gerstein M. 2003. Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res. 31:5338-5348.