{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:32:43Z","timestamp":1760243563178,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2013,7,30]],"date-time":"2013-07-30T00:00:00Z","timestamp":1375142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a6030430","type":"journal-article","created":{"date-parts":[[2013,7,30]],"date-time":"2013-07-30T11:31:56Z","timestamp":1375183916000},"page":"430-441","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient in silico Chromosomal Representation of Populations via Indexing Ancestral Genomes"],"prefix":"10.3390","volume":"6","author":[{"given":"Niina","family":"Haiminen","sequence":"first","affiliation":[{"name":"Computational Biology Center, IBM T. J. Watson Research, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Filippo","family":"Utro","sequence":"additional","affiliation":[{"name":"Computational Biology Center, IBM T. J. Watson Research, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claude","family":"Lebreton","sequence":"additional","affiliation":[{"name":"Limagrain Europe, Centre de Recherche de Chappes, CS 3911, Route d'Ennezat, Chappes 63720, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Flament","sequence":"additional","affiliation":[{"name":"Limagrain Europe, Centre de Recherche de Chappes, CS 3911, Route d'Ennezat, Chappes 63720, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zivan","family":"Karaman","sequence":"additional","affiliation":[{"name":"Limagrain Europe, Centre de Recherche de Chappes, CS 3911, Route d'Ennezat, Chappes 63720, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laxmi","family":"Parida","sequence":"additional","affiliation":[{"name":"Computational Biology Center, IBM T. J. Watson Research, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,7,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1576","DOI":"10.1101\/gr.3709305","article-title":"Calibrating a coalescent simulation of human genome sequence variation","volume":"15","author":"Schaffner","year":"2005","journal-title":"Gen. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/nature10231","article-title":"Inference of human population history from individual whole-genome sequences","volume":"475","author":"Li","year":"2011","journal-title":"Nature"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Utro, F., Pybus, M., and Parida, L. (2013). Sum of parts is greater than the whole: inference of common genetic history of populations. BMC Genomics, 14.","DOI":"10.1186\/1471-2164-14-S1-S10"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2788","DOI":"10.1093\/bioinformatics\/btn523","article-title":"QGene 4.0, an extensible Java QTL-analysis platform","volume":"24","author":"Joehanes","year":"2008","journal-title":"Bioinformatics"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1111\/j.1439-0388.2009.00809.x","article-title":"Simulation study on the effects of excluding offspring information for genetic evaluation versus using genomic markers for selection in dog breeding","volume":"127","author":"Stock","year":"2010","journal-title":"J. Anim. Breed. Genet."},{"key":"ref_6","unstructured":"Lynch, M., and Walsh, B. (1998). Genetics and Analysis of Quantitative Traits, Sinauer Assiociaters Inc.. [1st ed.]."},{"key":"ref_7","unstructured":"Kearsey, M.J., and Pooni, H.S. (1998). The Genetical Analysis of Quantitative Traits, Taylor and Francis. [1st ed.]."},{"key":"ref_8","unstructured":"Cregan, E. (2007). All About Mitosis and Meiosis, Life Science, Shell Education."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cosrev.2011.11.001","article-title":"Textual data compression in computational biology: Algorithmic techniques","volume":"6","author":"Giancarlo","year":"2012","journal-title":"Comput. Sci. Rev."},{"key":"ref_10","unstructured":"Lodish, H., Baltimore, D., and Berk, A. (2007). Molecular Cell Biology, W H Freeman & Co (Sd). [6th ed.]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1093\/genetics\/162.1.449","article-title":"The effect of population history on the lengths of ancestral chromosome segments","volume":"162","author":"Chapman","year":"2002","journal-title":"Genetics"},{"key":"ref_12","unstructured":"Chapman, N.H. (2001). Genome Descent in Isolated Populations. [Ph.D. Thesis, University of Washington]."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1017\/S0016672399004462","article-title":"Marker-assisted selection using ridge regression","volume":"75","author":"Whittaker","year":"2000","journal-title":"Genet. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1093\/genetics\/157.4.1819","article-title":"Prediction of total genetic value using genome-wide dense marker maps","volume":"157","author":"Meuwissen","year":"2001","journal-title":"Genetics"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1534\/genetics.109.101501","article-title":"Predicting quantitative traits with regression models for dense molecular markers and pedigree","volume":"182","author":"Naya","year":"2009","journal-title":"Genetics"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1994","journal-title":"J. R. Stat. Soc. Series B"},{"key":"ref_17","unstructured":"Technow, F. Simulation of genomic data in applied genetics. Available online: http:\/\/cran.r-project.org\/web\/packages\/hypred\/index.html."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/6\/3\/430\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:18Z","timestamp":1760219298000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/6\/3\/430"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,30]]},"references-count":17,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2013,9]]}},"alternative-id":["a6030430"],"URL":"https:\/\/doi.org\/10.3390\/a6030430","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2013,7,30]]}}}