Abstract: One of the major challenges in handling realistic forward simulations for plant and animal breeding is the sheer number of markers. Due to advancing technologies, the requirement has quickly grown from hundreds of markers to millions. Most simulators are lagging behind in handling these sizes, since they do not scale well. We present a scheme for representing and manipulating such realistic size genomes, without any loss of information. Usually, the simulation is forward and over tens to hundreds of generations with hundreds of thousands of individuals at each generation. We demonstrate through simulations that our representation can be two orders of magnitude faster and handle at least two orders of magnitude more markers than existing software on realistic breeding scenarios.
This is an open access article distributed under the
Creative Commons Attribution License which permits unrestricted use, distribution,
and reproduction in any medium, provided the original work is properly cited.
Export to BibTeX
MDPI and ACS Style
Haiminen, N.; Utro, F.; Lebreton, C.; Flament, P.; Karaman, Z.; Parida, L. Efficient in silico Chromosomal Representation of Populations via Indexing Ancestral Genomes. Algorithms 2013, 6, 430-441.
Haiminen N, Utro F, Lebreton C, Flament P, Karaman Z, Parida L. Efficient in silico Chromosomal Representation of Populations via Indexing Ancestral Genomes. Algorithms. 2013; 6(3):430-441.
Haiminen, Niina; Utro, Filippo; Lebreton, Claude; Flament, Pascal; Karaman, Zivan; Parida, Laxmi. 2013. "Efficient in silico Chromosomal Representation of Populations via Indexing Ancestral Genomes." Algorithms 6, no. 3: 430-441.