Boosting forward-time population genetic simulators through genotype compression

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Ruths, Troy ^a   Nakhleh, Luay ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA INTENSIVE; GENERAL GRAPH; GENERAL METHOD; LARGE SCALE SIMULATIONS; MEMORY USAGE; SYSTEMS BIOLOGY;

ALGORITHMS;

SIMULATORS;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; GENETIC RECOMBINATION; GENOME; GENOTYPE; INFORMATION PROCESSING; METHODOLOGY; MOLECULAR EVOLUTION; MUTATION; POPULATION GENETICS;

ALGORITHMS; COMPUTER SIMULATION; DATA COMPRESSION; EVOLUTION, MOLECULAR; GENETICS, POPULATION; GENOME; GENOTYPE; MUTATION; RECOMBINATION, GENETIC;

EID: 84878893845     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-192     Document Type: Article

References (18)

1. Carvajal-Rodríguez A. Simulation of genes and genomes forward in time. Curr Genomics 2010, 11:58-61. 10.2174/138920210790218007, 2851118, 20808525.
2. Lewontin RC. Directions in evolutionary biology. Annu Rev Genet 2002, 36:1-18. 10.1146/annurev.genet.36.052902.102704, 12429684.
3. Yuan X, Miller DJ, Zhang J, Herrington D, Wang Y. An overview of population genetic data simulation. J Comput Biol 2012, 19:42-54. 10.1089/cmb.2010.0188, 3244809, 22149682.
4. Hoban S, Bertorelle G, Gaggiotti OE. Computer simulations: tools for population and evolutionary genetics. Nat Publishing Group 2012, 13(2):110-122.
5. Padhukasahasram B, Marjoram P, Wall JD, Bustamante CD, Nordborg M. Exploring population genetic models with recombination using efficient forward-time simulations. Genetics 2008, 178(4):2417-2427. 10.1534/genetics.107.085332, 2323826, 18430959.
6. Lynch M. The evolution of genetic networks by non-adaptive processes. Nat Rev Genet 2007, 8(10):803-13.
7. Ruths T, Nakhleh L. ncDNA and drift drive binding site accumulation. BMC Evol Biol 2012, 12:159. 10.1186/1471-2148-12-159, 3556125, 22935101.
8. Hoggart CJ, Chadeau-Hyam M, Clark TG, Lampariello R, Whittaker JC, Iorio MD, Balding DJ. Sequence-level population simulations over large genomic regions. Genetics 2007, 177(3):1725-1731. 10.1534/genetics.106.069088, 2147962, 17947444.
9. Carvajal-Rodríguez A. GENOMEPOP: A program to simulate genomes in populations. BMC Bioinformatics 2008, 9(223).
10. Peng B, Amos CI. Forward-time simulations of non-random mating populations using simuPOP. Bioinformatics 2008, 24(11):1408-9. 10.1093/bioinformatics/btn179, 2691961, 18417488.
11. Loewe L. A framework for evolutionary systems biology. BMC Syst Biol 2009, 3:27. 10.1186/1752-0509-3-27, 2663779, 19239699.
12. Alterovitz G, Muso T, Ramoni MF. The challenges of informatics in synthetic biology: from biomolecular networks to artificial organisms. Brief Bioinform 2010, 11:80-95. 10.1093/bib/bbp054, 2810114, 19906839.
13. Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Trans Inf Theory 1977, 23:337-343.
14. Giancarlo R, Scaturro D, Utro F. Textual data compression in computational biology: algorithmic techniques. Comput Sci Rev 2012, 6:1-25.
15. Griffiths RC, Marjoram P. An ancestral recombinations graph. Prog Popul Genet Hum Evol 1997, 87:257-270.
16. Mailund T, Schierup MH, Pedersen CNS, Mechlenborg PJM, Madsen JN, Schauser L. CoaSim: a flexible environment for simulating genetic data under coalescent models. BMC Bioinformatics 2005, 6:252. 10.1186/1471-2105-6-252, 1274299, 16225674.
17. Ruths T, Nakhleh L. Neutral forces acting on intragenomic variability shape the Escherichia coli regulatory network topology. Proc Natl Acad Sci 2013, 110(19):7754-7759. 10.1073/pnas.1217630110, 3651454, 23610404.
18. Adami C. Digital genetics: unravelling the genetic basis of evolution. Nat Rev Genet 2006, 7(2):109-18.