πBUSS: A parallel BEAST/BEAGLE utility for sequence simulation under complex evolutionary scenarios

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Bielejec, Filip ^a   Lemey, Philippe ^a   Carvalho, Luiz M ^b   Baele, Guy ^a   Rambaut, Andrew ^c   Suchard, Marc A ^d,e  

^a REGA INSTITUTE FOR MEDICAL RESEARCH   (Belgium)

^b INSTITUTO OSWALDO CRUZ   (Brazil)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

BEAGLE; BEAST; Evolution; Monte Carlo; Phylogenetics; Simulation

Indexed keywords

AMINO ACIDS; APPLICATION PROGRAMS; GRAPHICAL USER INTERFACES; MACHINERY; MONTE CARLO METHODS; TOOLS; XML;

BEAGLE; BEAST; EVOLUTION; PHYLOGENETICS; SIMULATION;

COMPUTER SIMULATION;

ARTICLE; BAYES THEOREM; COMPUTER PROGRAM; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR EVOLUTION; MONTE CARLO METHOD; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

BAYES THEOREM; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MONTE CARLO METHOD; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE;

EID: 84900464942     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-133     Document Type: Article

References (58)

1. Arenas M. Simulation of molecular data under diverse evolutionary scenarios. PLoS Comput Biol 2012, 8(5):e1002495. 10.1371/journal.pcbi.1002495, 3364941, 22693434.
2. Hoban S, Bertorelle G, Gaggiotti OE. Computer simulations: tools for population and evolutionary genetics. Nat Rev Genet 2011, 13(2):110-122.
3. Stamatakis A. An efficient program for phylogenetic inference using simulated annealing. Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International 2005, New York, USA: IEEE.
4. Blanchette M, Diallo AB, Green ED, Miller W, Haussler D. Computational reconstruction of ancestral DNA sequences. Methods Mol Biol 2008, 422:171-184. 10.1007/978-1-59745-581-7_11, 18629667.
5. Brown JM, ElDabaje R. PuMA: Bayesian analysis of partitioned (and unpartitioned) model adequacy. Bioinformatics 2009, 25(4):537-538. 10.1093/bioinformatics/btn651, 19098028.
6. Goldman N. Statistical tests of models of DNA substitution. J Mol Evol 1993, 36(2):182-198. 10.1007/BF00166252, 7679448.
7. Rambaut A, Grass NC. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 1997, 13(3):235-238.
8. Yang Z. PAML 4: Phylogenetic Analysis by Maximum Likelihood. Mol Biol Evol 2007, 24(8):1586-1591. 10.1093/molbev/msm088, 17483113.
9. Kosakovsky Pond SL, Frost SDW, Muse SV. HyPhy: hypothesis testing using phylogenies. Bioinformatics 2005, 21(5):676-679. 10.1093/bioinformatics/bti079, 15509596.
10. Zuckerkandl E, Pauling LB. Molecular Disease, Evolution, and Genetic Heterogeneity 1962, New York: Academic Press.
11. Arbogast BS, Edwards SV, Wakeley J, Beerli P, Slowinski JB. Estimating divergence times from molecular data on phylogenetic and population genetic timescales. Annu Rev Ecol Evol Systemat 2002, 33:707-740.
12. Drummond AJ, Suchard MA, Xie D, Rambaut A. Bayesian phylogenetics with BEAUti and the BEAST 1.7. Mol Biol Evol 2012, 29(8):1969-1973. 10.1093/molbev/mss075, 3408070, 22367748.
13. Drummond AJ, Ho SYW, Phillips MJ, Rambaut A. Relaxed phylogenetics and dating with confidence. PLoS Biol 2006, 4(5):e88. 10.1371/journal.pbio.0040088, 1395354, 16683862.
14. Drummond A, Suchard M. Bayesian random local clocks, or one rate to rule them all. BMC Biol 2010, 8:114. 10.1186/1741-7007-8-114, 2949620, 20807414.
15. Lemey P, Rambaut A, Drummond AJ, Suchard MA. Bayesian Phylogeography Finds Its Roots. PLoS Comput Biol 2009, 5(9):e1000520. 10.1371/journal.pcbi.1000520, 2740835, 19779555.
16. Ayres DL, Darling A, Zwickl DJ, Beerli P, Holder MT, Lewis PO, Huelsenbeck JP, Ronquist F, Swofford DL, Cummings MP, Rambaut A, Suchard MA. BEAGLE: an application programming interface and high-performance computing library for statistical phylogenetics. Syst Biol 2012, 61:170-173. 10.1093/sysbio/syr100, 3243739, 21963610.
17. Moler C, Loan CV. Nineteen dubious ways to compute the exponential of a matrix. SIAM Rev 1978, 20:801-836.
18. Hasegawa M, Kishino H, . Yano Ta Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 22:160-174. 10.1007/BF02101694, 3934395, Yano Ta.
19. Tamura K, Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol Biol Evol 1993, 10(3):512-526.
20. Tavaré S Some probabilistic and statistical problems in the analysis of DNA sequences. Lect Math Life Sci (American Mathematical Society) 1986, 17:57-86. Tavaré S.
21. Goldman N, Yang Z. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol 1994, 11(5):725-736.
22. Muse SV, Gaut BS. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol Biol Evol 1994, 11(5):715-724.
23. Dayhoff MO, Schwartz RM. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure 1978, Washington, D.C., USA: Citeseer, National Biomedical Research Foundation.
24. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci 1992, 8(3):275-282.
25. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci 1992, 89(22):10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
26. Whelan S, Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol 2001, 18(5):691-699. 10.1093/oxfordjournals.molbev.a003851, 11319253.
27. Le SQ, Gascuel O. An improved general amino acid replacement matrix. Mol Biol Evol 2008, 25(7):1307-1320. 10.1093/molbev/msn067, 18367465.
28. Yang Z. Among-site rate variation and its impact on phylogenetic analyses. Trends Ecol Evol 1996, 11(9):367-372. 10.1016/0169-5347(96)10041-0, 21237881.
29. Gu X, Fu YX, Li WH. Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites. Mol Biol Evol 1995, 12(4):546-557.
30. Edwards CJ, Suchard MA, Lemey P, Welch JJ, Barnes I, Fulton TL, Barnett R, O'Connell TC, Coxon P, Monaghan N, Valdiosera CE, Lorenzen ED, Willerslev E, Baryshnikov GF, Rambaut A, Thomas MG, Bradley DG, Shapiro B. Ancient hybridization and an Irish origin for the modern polar bear matriline. Curr Biol 2011, 21:1251-1258. 10.1016/j.cub.2011.05.058, 21737280.
31. Bielejec F, Lemey P, Baele G, Rambaut A, Suchard MA. Inferring heterogeneous evolutionary processes through time: from sequence substitution to phylogeography. Syst Biol 2014, [http://sysbio.oxfordjournals.org/content/early/2014/04/21/sysbio.syu015].
32. Strope CL, Abel K, Scott SD, Moriyama EN. Biological sequence simulation for testing complex evolutionary hypotheses: indel-Seq-Gen version 2.0. Mol Biol Evol 2009, 26(11):2581-2593. 10.1093/molbev/msp174, 2760465, 19651852.
33. Sipos B, Massingham T, Jordan G, Goldman N. PhyloSim - Monte Carlo simulation of sequence evolution in the R statistical computing environment. BMC Bioinformatics 2011, 12:104. [http://www.biomedcentral.com/1471-2105/12/104], 10.1186/1471-2105-12-104, 3102636, 21504561.
34. Arenas M, Posada D. Recodon: coalescent simulation of coding DNA sequences with recombination, migration and demography. BMC Bioinformatics 2007, 8:458. 10.1186/1471-2105-8-458, 2206059, 18028540.
35. Arenas M, Posada D. Coalescent simulation of intracodon recombination. Genetics 2010, 184(2):429-437. 10.1534/genetics.109.109736, 2828723, 19933876.
36. Fletcher W, Yang Z. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol 2009, 26(8):1879-1888. 10.1093/molbev/msp098, 2712615, 19423664.
37. Cartwright RA. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 2005, 21(Suppl 3):i31-i38.
38. Maddison WP, Maddison D. Mesquite: a modular system for evolutionary analysis. 2011, [http://mesquiteproject.org].
39. Stoye J, Evers D, Meyer F. Rose: generating sequence families. Bioinformatics 1998, 14(2):157-163. 10.1093/bioinformatics/14.2.157, 9545448.
40. Arenas M, Dos Santos HG, Posada D, Bastolla U. Protein evolution along phylogenetic histories under structurally constrained substitution models. Bioinformatics 2013, 29(23):3020-3028. 10.1093/bioinformatics/btt530, 24037213.
41. Dalquen DA, Anisimova M, Gonnet GH, Dessimoz C. ALF-a simulation framework for genome evolution. Mol Biol Evol 2012, 29(4):1115-1123. 10.1093/molbev/msr268, 3341827, 22160766.
42. Carvajal-Rodriguez A. GENOMEPOP: a program to simulate genomes in populations. BMC Bioinformatics 2008, 9:223. 10.1186/1471-2105-9-223, 2386491, 18447924.
43. Excoffier L, Novembre J, Schneider S. SIMCOAL: a general coalescent program for the simulation of molecular data in interconnected populations with arbitrary demography. J Hered 2000, 91(6):506-509. 10.1093/jhered/91.6.506, 11218093.
44. Pang A, Smith AD, Nuin PA, Tillier ER. 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.
45. Adachi J, Waddell PJ, Martin W, Hasegawa M. Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J Mol Evol 2000, 50(4):348-358.
46. Dang C, Le Q, Gascuel O, Le V. FLU, an amino acid substitution model for influenza proteins. BMC Evol Biol 2010, 10:99. [http://www.biomedcentral.com/1471-2148/10/99], 10.1186/1471-2148-10-99, 2873421, 20384985.
47. Adachi J, Hasegawa M. Model of amino acid substitution in proteins encoded by mitochondrial DNA. J Mol Evol 1996, 42(4):459-468. 10.1007/BF02498640, 8642615.
48. Dayhoff M, Eck R, . (US) NBRF Atlas of Protein Sequence and Structure 1965 t. 1, National Biomedical Research Foundation 1965. [http://books.google.be/books?id=9Hp5nAEACAAJ], (US) NBRF.
49. Abascal F, Posada D, Zardoya R. MtArt: a new model of amino acid replacement for Arthropoda. Mol Biol Evol 2007, 24:1-5.
50. Cao Y, Janke A, Waddell PJ, Westerman M, Takenaka O, Murata S, Okada N, Paabo S, Hasegawa M. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J Mol Evol 1998, 47(3):307-322. 10.1007/PL00006389, 9732458.
51. Adachi J, Hasegawa M. MOLPHY Version 2.3: Programs for Molecular Phylogenetics Based on Maximum Likelihood 1996, Tokyo, Japan: Computer science monographs 28, Institute of Statistical mathematics Tokyo.
52. Rota-Stabelli O, Yang Z, Telford MJ. MtZoa: a general mitochondrial amino acid substitutions model for animal evolutionary studies. Mol Phylogenet Evol 2009, 52:268-272. 10.1016/j.ympev.2009.01.011, 19475713.
53. Muller T, Vingron M. Modeling amino acid replacement. J Comput Biol 2000, 7(6):761-776. 10.1089/10665270050514918, 11382360.
54. Dimmic MW, Rest JS, Mindell DP, Goldstein RA. rtREV: an amino acid substitution matrix for inference of retrovirus and reverse transcriptase phylogeny. J Mol Evol 2002, 55:65-73. 10.1007/s00239-001-2304-y, 12165843.
55. Nickle DC, Heath L, Jensen MA, Gilbert PB, Mullins JI, Kosakovsky Pond SL. HIV-specific probabilistic models of protein evolution. PLoS ONE 2007, 2(6):e503. 10.1371/journal.pone.0000503, 1876811, 17551583.
56. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 1981, 17:368-376. 10.1007/BF01734359, 7288891.
57. Wertheim JO, Kosakovsky Pond SL. Purifying selection can obscure the ancient age of viral lineages. Mol Biol Evol 2011, 28(12):3355-3365. 10.1093/molbev/msr170, 3247791, 21705379.
58. Lemey P, Rambaut A, Welch JJ, Suchard MA. Phylogeography takes a relaxed random walk in continuous space and time. Mol Biol Evol 2010, 27(8):1877-85. 10.1093/molbev/msq067, 2915639, 20203288.