ALF-A simulation framework for genome evolution

Molecular Biology and Evolution

Volumn 29, Issue 4, 2012, Pages 1115-1123

  Dalquen, Daniel A ^a,b   Anisimova, Maria ^a,b   Gonnet, Gaston H ^a,b   Dessimoz, Christophe ^a,b  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

codon models; GC content amelioration; genome evolution; indel; lateral gene transfer; simulation

Indexed keywords

GLOBIN;

AMINO ACID SUBSTITUTION; ARTICLE; ARTIFICIAL LIFE FRAMEWORK; CODON; COMPUTER INTERFACE; COMPUTER SIMULATION; CONCEPTUAL FRAMEWORK; GENE DUPLICATION; GENE FUSION; GENE LOSS; GENOME ANALYSIS; HORIZONTAL GENE TRANSFER; INDEL MUTATION; ORTHOLOGY; SPECIES DIFFERENTIATION; STATISTICAL SIGNIFICANCE; WEB BROWSER;

ALGORITHMS; BASE COMPOSITION; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENETIC SPECIATION; GENOME; MODELS, GENETIC; MUTAGENESIS; SOFTWARE;

LANGAT VIRUS;

EID: 84858406580     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msr268     Document Type: Article

References (62)

1. Altenhoff AM, Dessimoz C. 2009. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol. 5:e1000262.
2. Anisimova M, Kosiol C. 2009. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol. 26:255-271.
3. BasuMK, Carmel L, Rogozin IB, Koonin EV. 2008. Evolution of protein domain promiscuity in eukaryotes. Genome Res. 18:449-461. (Pubitemid 351347088)
4. Beiko RG, Charlebois RL. 2007. A simulation test bed for hypotheses of genome evolution. Bioinformatics 23:825-831. (Pubitemid 47049916)
5. 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. (Pubitemid 23091821)
6. Bielawski JP, Yang Z. 2004. A maximum likelihood method for detecting functional divergence at individual codon sites, with application to gene family evolution. J Mol Evol. 59:121-132. (Pubitemid 38858437)
7. Boeckmann B, Robinson-Rechavi M, Xenarios I, Dessimoz C. 2011. Conceptual framework and pilot study to benchmark phylogenomic databases based on reference gene trees. Brief Bioinform. 12:423-435.
8. Cartwright RA. 2005. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 21(3 Suppl):iii31-iii38. (Pubitemid 41782948)
9. Chadeau-Hyam M, Hoggart CJ, O'Reilly PF, Whittaker JC, De Iorio M, Balding DJ. 2008. Fregene: simulation of realistic sequence-level data in populations and ascertained samples. BMC Bioinformatics 9:364.
10. 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. (Pubitemid 38987792)
11. Dayhoff MO, Schwartz RM, Orcutt BC. 1978. A model for evolutionary change in proteins. In: Dayhoff MO, editor. Atlas of protein sequence and structure. Vol. 5, Suppl. 3. Washington (DC): National Biomedical Research Foundation. p. 345-352.
12. Dessimoz C, Gil M. 2008. Covariance of maximum likelihood evolutionary distances between sequences aligned pairwise. BMC Evol Biol. 8:179.
13. Doolittle WF, Boucher Y, NesbCL, Douady CJ, Andersson JO, Roger AJ. 2003. How big is the iceberg of which organellar genes in nuclear genomes are but the tip? Philos Trans R Soc Lond B Biol Sci. 358:39-57; discussion 57-58.
14. Felsenstein J, Churchill GA. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol Biol Evol. 13: 93-104. (Pubitemid 26012458)
15. Fletcher W, Yang Z. 2009. Indelible: a flexible simulator of biological sequence evolution. Mol Biol Evol. 26:1879-1888.
16. Gernhard T. 2008. The conditioned reconstructed process. J Theor Biol. 253:769-778.
17. Gesell T, Haeseler AV. 2006. In silico sequence evolution with site-specific interactions along phylogenetic trees. Bioinformatics 22:716-722.
18. Gillespie D. 1977. Exact stochastic simulation of coupled chemical reactions. J Phys Chem. 81:2340-2361.
19. Gonnet GH, CohenMA, Benner SA. 1992. Exhaustive matching of the entire protein sequence database. Science 256:1443-1445.
20. Gonnet GH, Hallett MT, Korostensky C, Bernardin L. 2000. Darwin v. 2.0: an interpreted computer language for the biosciences. Bioinformatics 16:101-103. (Pubitemid 30248584)
21. Gotoh O. 1982. An improved algorithm for matching biological sequences. J Mol Biol. 162:705-708.
22. Grassly NC, Adachi J, Rambaut A. 1997. PSeq-Gen: an application for the Monte Carlo simulation of protein sequence evolution along phylogenetic trees. Comput Appl Biosci. 13:559-560. (Pubitemid 27480220)
23. Gu X, Fu YX, LiWH. 1995.Maximumlikelihood estimation of the heterogeneity of substitution rate among nucleotide sites. Mol Biol Evol. 12:546-557.
24. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 52:696-704. (Pubitemid 37365050)
25. Hall BG. 2008. Simulating DNA coding sequence evolution with EvolveAGene 3. Mol Biol Evol. 25:688-695. (Pubitemid 351398322)
26. Hasegawa M, Kishino H, Yano T. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. 22:160-174. (Pubitemid 16227864)
27. Hernandez RD. 2008. A flexible forward simulator for populations subject to selection and demography. Bioinformatics 24: 2786-2787. (Pubitemid 352722628)
28. Hoggart CJ, Chadeau-HyamM, Clark TG, Lampariello R,Whittaker JC, De Iorio M, Balding DJ. 2007. Sequence-level population simulations over large genomic regions. Genetics 177:1725-1731. (Pubitemid 350277065)
29. Hudson RR. 2002. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18:337-338. (Pubitemid 34183119)
30. Jermiin LS, Ho SYW, Ababneh F, Robinson J, Larkum AWD. 2003. Hetero: a program to simulate the evolution of DNA on a four-taxon tree. Appl Bioinformatics. 2:159-163.
31. Jones DT, TaylorWR, Thornton JM. 1992. The rapid generation ofmutation data matrices from protein sequences. Comput Appl Biosci. 8:275-282.
32. Kosiol C, Holmes I, Goldman N. 2007. An empirical codon model for protein sequence evolution. Mol Biol Evol. 24:1464-1479. (Pubitemid 47216596)
33. Lawrence JG, Ochman H. 1997. Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol. 44:383-397. (Pubitemid 27161335)
34. Le SQ, Gascuel O. 2008. An improved general amino acid replacement matrix. Mol Biol Evol. 25:1307-1320. (Pubitemid 351882003)
35. Linard B, Thompson JD, Poch O, Lecompte O. 2011. OrthoInspector: comprehensive orthology analysis and visual exploration. BMC Bioinformatics 12:11.
36. Lynch M, Conery JS. 2000. The evolutionary fate and consequences of duplicate genes. Science 290:1151-1155.
37. O'Fallon B. 2010. TreesimJ: a flexible, forward time population genetic simulator. Bioinformatics 26:2200-2201.
38. Ohno S. 1970. Evolution by gene duplication. New York: Springer-Verlag.
39. Pang A, Smith AD, Nuin PAS, Tillier ERM. 2005. SIMPROT: using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinformatics 6:236.
40. Peng B, KimmelM. 2005. simuPOP: a forward-time population genetics simulation environment. Bioinformatics 21:3686-3687. (Pubitemid 41264112)
41. Peng B, Liu X. 2010. Simulating sequences of the human genome with rare variants. Hum Hered. 70:287-291.
42. Qian B, Goldstein RA. 2001. Distribution of indel lengths. Proteins 45:102-104.
43. RaganMA, Beiko RG. 2009. Lateral genetic transfer: open issues. Philos Trans R Soc Lond B Biol Sci. 364:2241-2251.
44. Rambaut A, Grassly NC. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci. 13:235-238. (Pubitemid 27249927)
45. Remm M, Storm CE, Sonnhammer EL. 2001. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol. 314:1041-1052. (Pubitemid 34073068)
46. Rosenberg MS. 2005. MySSP: non-stationary evolutionary sequence simulation, including indels. Evol Bioinform Online. 1:81-83.
47. Roth ACJ, Gonnet GH, Dessimoz C. 2008. AlgorithmofOMA for largescale orthology inference. BMC Bioinformatics 9:518.
48. Sankoff D, Nadeau JH. 2003. Chromosome rearrangements in evolution: from gene order to genome sequence and back. Proc Natl Acad Sci USA. 100:11188-11189. (Pubitemid 37205907)
49. Schaffner SF, Foo C, Gabriel S, Reich D, DalyMJ, Altshuler D. 2005. Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 15:1576-1583. (Pubitemid 41545011)
50. Schneider A, Cannarozzi GM, Gonnet GH. 2005. Empirical codon substitution matrix. BMC Bioinformatics 6:134.
51. Sipos B, Massingham T, Jordan GE, Goldman N. 2011. PhyloSim-Monte Carlo simulation of sequence evolution in the R statistical computing environment. BMC Bioinformatics 12:104.
52. Spencer CCA, CoopG. 2004. SelSim: a programto simulate population genetic data with natural selection and recombination. Bioinformatics 20:3673-3675. (Pubitemid 40136813)
53. Stoye J, Evers D, Meyer F. 1998. Rose: generating sequence families. Bioinformatics 14:157-163. (Pubitemid 28395875)
54. Strope CL, Scott SD,Moriyama EN. 2007. indel-Seq-Gen: a newprotein family simulator incorporating domains, motifs, and indels. Mol Biol Evol. 24:640-649. (Pubitemid 46355791)
55. Szalkowski AM, Anisimova M. 2011. Markov models of amino acid substitution to study proteins with intrinsically disordered regions. PLoS One 6:e20488.
56. 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. (Pubitemid 23157236)
57. Tavar S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Lect Math Life Sci. 17:57-86.
58. Tuffry P. 2002. CS-PSeq-Gen: simulating the evolution of protein sequence under constraints. Bioinformatics. 18: 1015-1016.
59. Whelan S,GoldmanN. 2001.Ageneral empiricalmodel of protein evolution derived from multiple protein families using a maximumlikelihood approach. Mol Biol Evol. 18:691-699. (Pubitemid 32372940)
60. Yang Z. 1997. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci. 13:555-556. (Pubitemid 27480216)
61. Yang Z, Nielsen R, Goldman N, Pedersen AM. 2000. Codonsubstitution models for heterogeneous selection pressure at amino acid sites. Genetics 155:431-449. (Pubitemid 30257141)
62. 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.