{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T11:49:40Z","timestamp":1774266580560,"version":"3.50.1"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"24","funder":[{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Current high-throughput sequencing technologies allow cost-efficient genotyping of millions of single nucleotide polymorphisms (SNPs) for hundreds of samples. However, the tools that are currently available for constructing linkage maps are not well suited for large datasets. Linkage maps of large datasets would be helpful in de novo genome assembly by facilitating comprehensive genome validation and refinement by enabling chimeric scaffold detection, as well as in family-based linkage and association studies, quantitative trait locus mapping, analysis of genome synteny and other complex genomic data analyses.<\/jats:p><jats:p>Results: We describe a novel tool, called Lepidoptera-MAP (Lep-MAP), for constructing accurate linkage maps with ultradense genome-wide SNP data. Lep-MAP is fast and memory efficient and largely automated, requiring minimal user interaction. It uses simultaneously data on multiple outbred families and can increase linkage map accuracy by taking into account achiasmatic meiosis, a special feature of Lepidoptera and some other taxa with no recombination in one sex (no recombination in females in Lepidoptera). We demonstrate that Lep-MAP outperforms other methods on real and simulated data. We construct a genome-wide linkage map of the Glanville fritillary butterfly (Melitaea cinxia) with over 40 000 SNPs. The data were generated with a novel in-house SOLiD restriction site-associated DNA tag sequencing protocol, which is described in the online supplementary material.<\/jats:p><jats:p>Availability and implementation: Java source code under GNU general public license with the compiled classes and the datasets are available from http:\/\/sourceforge.net\/users\/lep-map.<\/jats:p><jats:p>Contact: \u00a0pasi.rastas@helsinki.fi<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt563","type":"journal-article","created":{"date-parts":[[2013,9,28]],"date-time":"2013-09-28T03:43:59Z","timestamp":1380339839000},"page":"3128-3134","source":"Crossref","is-referenced-by-count":111,"title":["Lep-MAP: fast and accurate linkage map construction for large SNP datasets"],"prefix":"10.1093","volume":"29","author":[{"given":"Pasi","family":"Rastas","sequence":"first","affiliation":[{"name":"1 Department of Biosciences, Metapopulation Research Group, University of Helsinki, P.O. Box 65, FI-00014, Finland and 2Institute of Biotechnology, University of Helsinki, P.O. Box 56, FI-00014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Paulin","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences, Metapopulation Research Group, University of Helsinki, P.O. Box 65, FI-00014, Finland and 2Institute of Biotechnology, University of Helsinki, P.O. Box 56, FI-00014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilkka","family":"Hanski","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences, Metapopulation Research Group, University of Helsinki, P.O. Box 65, FI-00014, Finland and 2Institute of Biotechnology, University of Helsinki, P.O. Box 56, FI-00014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rainer","family":"Lehtonen","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences, Metapopulation Research Group, University of Helsinki, P.O. Box 65, FI-00014, Finland and 2Institute of Biotechnology, University of Helsinki, P.O. Box 56, FI-00014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petri","family":"Auvinen","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences, Metapopulation Research Group, University of Helsinki, P.O. Box 65, FI-00014, Finland and 2Institute of Biotechnology, University of Helsinki, P.O. Box 56, FI-00014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,9,26]]},"reference":[{"key":"2023012810490062300_btt563-B1","doi-asserted-by":"crossref","first-page":"e19315","DOI":"10.1371\/journal.pone.0019315","article-title":"Linkage mapping and comparative genomics using next-generation RAD sequencing of a non-model organism","volume":"6","author":"Baxter","year":"2011","journal-title":"PLoS One"},{"key":"2023012810490062300_btt563-B2","doi-asserted-by":"crossref","first-page":"e1000366","DOI":"10.1371\/journal.pgen.1000366","article-title":"A gene-based linkage map for Bicyclus anynana butterflies allows for a comprehensive analysis of synteny with the lepidopteran reference genome","volume":"5","author":"Beldade","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012810490062300_btt563-B3","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1093\/bioinformatics\/btg112","article-title":"R\/qtl: QTL mapping in experimental crosses","volume":"19","author":"Broman","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012810490062300_btt563-B4","doi-asserted-by":"crossref","first-page":"2521","DOI":"10.1534\/genetics.106.063982","article-title":"Genetic mapping in the presence of genotyping errors","volume":"176","author":"Cartwright","year":"2007","journal-title":"Genetics"},{"key":"2023012810490062300_btt563-B5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1093\/bib\/bbp045","article-title":"Computational approaches and software tools for genetic linkage map estimation in plants","volume":"10","author":"Cheema","year":"2009","journal-title":"Brief. Bioinform."},{"key":"2023012810490062300_btt563-B6","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1093\/bioinformatics\/bti222","article-title":"Carthagene: multipopulation integrated genetic and radiation hybrid mapping","volume":"21","author":"de Givry","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012810490062300_btt563-B7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1038\/nrg703","article-title":"Mapping and analysis of quantitative trait loci in experimental populations","volume":"3","author":"Doerge","year":"2002","journal-title":"Nat. Rev. Genet."},{"key":"2023012810490062300_btt563-B8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"Durbin","year":"1998"},{"key":"2023012810490062300_btt563-B9","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195158274.001.0001","volume-title":"On the Wings of Checkerspots: A Model System for Population Biology","author":"Ehrlich","year":"2004"},{"key":"2023012810490062300_btt563-B10","first-page":"397","article-title":"Chromosomenzahlen finnl\u00e4ndischer Lepidopteren. I. Rhopalocera","volume":"XXIV","author":"Federley","year":"1938","journal-title":"Hereditas"},{"key":"2023012810490062300_btt563-B11","author":"Garey","year":"1979","journal-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness"},{"key":"2023012810490062300_btt563-B12","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","article-title":"Error detecting and error correcting codes","volume":"29","author":"Hamming","year":"1950","journal-title":"Bell Syst. Tech. J."},{"key":"2023012810490062300_btt563-B13","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1270\/jsbbs.56.371","article-title":"Antmap: constructing genetic linkage maps using an ant colony optimization algorithm","volume":"56","author":"Iwata","year":"2006","journal-title":"Breed. Sci."},{"key":"2023012810490062300_btt563-B14","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1007\/s001220000489","article-title":"Constructing dense genetic linkage maps","volume":"102","author":"Jansen","year":"2001","journal-title":"Theor. Appl. Genet."},{"key":"2023012810490062300_btt563-B15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"2023012810490062300_btt563-B16","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0065-2660(07)00410-5","article-title":"Family-based methods for linkage and association analysis","volume-title":"Genetic Dissection of Complex Traits, volume 60 of Advances in Genetics","author":"Laird","year":"2008"},{"key":"2023012810490062300_btt563-B17","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","article-title":"Construction of multilocus genetic linkage maps in humans","volume":"84","author":"Lander","year":"1987","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810490062300_btt563-B18","doi-asserted-by":"crossref","first-page":"3443","DOI":"10.1073\/pnas.81.11.3443","article-title":"Strategies for multilocus linkage analysis in humans","volume":"81","author":"Lathrop","year":"1984","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810490062300_btt563-B19","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012810490062300_btt563-B20","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The sequence alignment\/map format and SAMtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012810490062300_btt563-B21","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1016\/S0888-7543(05)80158-2","article-title":"Systematic detection of errors in genetic linkage data","volume":"14","author":"Lincoln","year":"1992","journal-title":"Genomics"},{"key":"2023012810490062300_btt563-B22","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1101\/gr.5681207","article-title":"Rapid and cost-effective polymorphism identification and genotyping using restriction site associated DNA (RAD) markers","volume":"17","author":"Miller","year":"2007","journal-title":"Genome Res."},{"key":"2023012810490062300_btt563-B23","first-page":"277","article-title":"Sequential tests for the detection of linkage","volume":"7","author":"Morton","year":"1955","journal-title":"Am. J. Hum. Gen."},{"key":"2023012810490062300_btt563-B24","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1111\/j.1365-313X.1993.00739.x","article-title":"Construction of integrated genetic linkage maps by means of a new computer package: join map","volume":"3","author":"Stam","year":"1993","journal-title":"Plant J."},{"key":"2023012810490062300_btt563-B25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1017\/S0016672311000279","article-title":"Multipoint maximum likelihood mapping in a full-sib family of an outbreeding species","volume":"93","author":"Van Ooijen","year":"2011","journal-title":"Genet. Res."},{"key":"2023012810490062300_btt563-B26","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s00122-005-0097-x","article-title":"Record: a novel method for ordering loci on a genetic linkage map","volume":"112","author":"van Os","year":"2005","journal-title":"Theor. Appl. Genet."},{"key":"2023012810490062300_btt563-B27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s00122-005-0124-y","article-title":"Smooth: a statistical method for successful removal of genotyping errors from high-density genetic linkage data","volume":"112","author":"van Os","year":"2005","journal-title":"Theor. Appl. Genet."},{"key":"2023012810490062300_btt563-B28","doi-asserted-by":"crossref","first-page":"e1000212","DOI":"10.1371\/journal.pgen.1000212","article-title":"Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph","volume":"4","author":"Wu","year":"2008","journal-title":"PLoS Genet."},{"key":"2023012810490062300_btt563-B29","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1534\/genetics.105.053801","article-title":"Construction of a single nucleotide polymorphism linkage map for the silkworm, Bombyx mori, based on bacterial artificial chromosome end sequences","volume":"173","author":"Yamamoto","year":"2006","journal-title":"Genetics"},{"key":"2023012810490062300_btt563-B30","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1093\/genetics\/150.4.1513","article-title":"A dense genetic map of the silkworm, Bombyx mori, covering all chromosomes based on 1018 molecular markers","volume":"150","author":"Yasukochi","year":"1998","journal-title":"Genetics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/24\/3128\/48896447\/bioinformatics_29_24_3128.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/24\/3128\/48896447\/bioinformatics_29_24_3128.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,18]],"date-time":"2024-05-18T07:14:19Z","timestamp":1716016459000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/24\/3128\/197634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,26]]},"references-count":30,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2013,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt563","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,12,15]]},"published":{"date-parts":[[2013,9,26]]}}}