PhyloSim - Monte Carlo simulation of sequence evolution in the R statistical computing environment

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Sipos, Botond ^a,b   Massingham, Tim ^a   Jordan, Gregory E ^a   Goldman, Nick ^a  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^b INSTITUTE OF BIOCHEMISTRY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENSIBLE FRAMEWORK; FUNCTIONAL LANGUAGES; GILLESPIE ALGORITHM; INSERTIONS AND DELETIONS; PHYLOGENETIC INFERENCE; SIMULATION FRAMEWORK; STATISTICAL COMPUTING; UNIFORM DISTRIBUTION;

ALGORITHMS; HIGH LEVEL LANGUAGES; INFERENCE ENGINES; MOLECULAR BIOLOGY;

MONTE CARLO METHODS;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; HUMAN; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; MONTE CARLO METHOD; NUCLEOTIDE SEQUENCE; PHYLOGENY;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; MATHEMATICAL COMPUTING; MODELS, GENETIC; MONTE CARLO METHOD; PHYLOGENY; SOFTWARE;

EID: 79955109754     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-104     Document Type: Article

References (34)

1. Philippe H, Zhou Y, Brinkmann H, Rodrigue N, Delsuc F. Heterotachy and long-branch attraction in phylogenetics. BMC Evol Biol 2005, 5:50. 10.1186/1471-2148-5-50, 1274308, 16209710.
2. Löytynoja A, Goldman N. Uniting alignments and trees. Science 2009, 324:1528-1529. 10.1126/science.1175949, 19541988.
3. Blanchette M, Diallo AB, Green ED, Miller W, Haussler D. Computational reconstruction of ancestral DNA sequences. Methods Mol Biol: Phylogenomics 2008, 422:171-184.
4. Goldman N. Statistical tests of models of DNA substitution. J Mol Evol 1993, 36:182-198. 10.1007/BF00166252, 7679448.
5. Huelsenbeck JP, Rannala B. Phylogenetic methods come of age: testing hypotheses in an evolutionary context. Science 1997, 276:227-232. 10.1126/science.276.5310.227, 9092465.
6. Oliver JL, Marín A, Medina JR. SDSE: a software package to simulate the evolution of a pair of DNA sequences. Comput Appl Biosci 1989, 5:47-50.
7. Rambaut A, Grassly NC. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 1997, 13:235-238.
8. Yang Z. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol 2007, 24:1586-1591. 10.1093/molbev/msm088, 17483113.
9. Cartwright RA. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 2005, 21(Suppl 3):iii31-38. 10.1093/bioinformatics/bti1200, 16306390.
10. Pang A, Smith AD, Nuin PAS, Tillier ERM. SIMPROT: using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinformatics 2005, 6:236. 10.1186/1471-2105-6-236, 1261159, 16188037.
11. Rosenberg MS. MySSP: non-stationary evolutionary sequence simulation, including indels. Evol Bioinform Online 2005, 1:81-83. 2658873, 19325855.
12. Fletcher W, Yang Z. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol 2009, 26:1879-1888. 10.1093/molbev/msp098, 2712615, 19423664.
13. Varadarajan A, Bradley RK, Holmes IH. Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biol 2008, 9:R147. 2760874, 18840304.
14. The R Project for Statistical Computing. , http://www.r-project.org/
15. Paradis E, Claude J, Strimmer K. APE: Analyses of Phylogenetics and Evolution in R language. Bioinformatics 2004, 20:289-290. 10.1093/bioinformatics/btg412, 14734327.
16. CRAN Task View: Phylogenetics, Especially Comparative Methods. , http://cran.r-project.org/web/views/Phylogenetics.html
17. Schliep KP. phangorn: Phylogenetic analysis in R. Bioinformatics 2010, (Advance Access published December 17, 2010)., http://dx.doi.org/10.1093/bioinformatics/btq706
18. Harmon LJ, Weir JT, Brock CD, Glor RE, Challenger W. GEIGER: investigating evolutionary radiations. Bioinformatics 2008, 24:129-131.
19. Whelan S, Liò P, Goldman N. Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends Genet 2001, 17:262-272. 10.1016/S0168-9525(01)02272-7, 11335036.
20. de la Chaux N, Messer PW, Arndt PF. DNA indels in coding regions reveal selective constraints on protein evolution in the human lineage. BMC Evol Biol 2007, 7:191. 10.1186/1471-2148-7-191, 2151769, 17935613.
21. Clark TG, Andrew T, Cooper GM, Margulies EH, Mullikin JC, Balding DJ. Functional constraint and small insertions and deletions in the ENCODE regions of the human genome. Genome Biol 2007, 8:R180. 10.1186/gb-2007-8-9-r180, 2375018, 17784950.
22. Tian D, Wang Q, Zhang P, Araki H, Yang S, Kreitman M, Nagylaki T, Hudson R, Bergelson J, Chen JQ. Single-nucleotide mutation rate increases close to insertions/deletions in eukaryotes. Nature 2008, 455:105-108. 10.1038/nature07175, 18641631.
23. Bengtson H. The R.oo package - Object-Oriented Programming with References Using Standard R Code. Proceedings of the 3rd International Workshop on Distributed Statistical Computing (DSC 2003) 2003, Hornik K, Leisch F, Zeileis A.
24. CRAN - Package phylosim. , http://cran.r-project.org/web/packages/phylosim
25. The PhyloSim download page at GitHub. , http://github.com/sbotond/phylosim/downloads
26. The PhyloSim source repository at GitHub. , https://github.com/sbotond/phylosim
27. Gillespie DT. Exact stochastic simulation of coupled chemical reactions. J Phys Chem 1977, 81:2340-2361.
28. Löytynoja A, Goldman N. A model of evolution and structure for multiple sequence alignment. Philos Trans R Soc Lond B Biol Sci 2008, 363:3913-3919. 10.1098/rstb.2008.0170, 2592536, 18852103.
29. Löytynoja A, Goldman N. An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci USA 2005, 102:10557-10562. 10.1073/pnas.0409137102, 1180752, 16000407.
30. Löytynoja A, Goldman N. webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser. BMC Bioinformatics 2010, 11:579. 10.1186/1471-2105-11-579, 3009689, 21110866.
31. Thorne JL, Kishino H, Felsenstein J. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 1991, 33:114-124. 10.1007/BF02193625, 1920447.
32. Kimura M. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 1980, 16(2):111-120. 10.1007/BF01731581, 7463489.
33. Goldman N, Yang Z. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol 1994, 11:725-736.
34. Yang Z, Nielsen R, Goldman N, Pedersen AM. Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics 2000, 155:431-449. 1461088, 10790415.