{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:10:07Z","timestamp":1751782207956,"version":"3.41.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Efforts to establish reference genome sequences by de novo sequence assembly have to address the difficulty of linking relatively short sequence contigs to form much larger chromosome assemblies. Efficient strategies are required to span gaps and establish contig order and relative orientation. We consider here the use of linkage disequilibrium (LD) maps of sequenced contigs and the utility of LD for ordering, orienting and positioning linked sequences. LD maps are readily constructed from population data and have at least an order of magnitude higher resolution than linkage maps providing the potential to resolve difficult areas in assemblies. We empirically evaluate a linkage disequilibrium map-based method using single nucleotide polymorphism genotype data in a 216 kilobase region of human 6p21.3 from which three shorter contigs are formed.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>LD map length is most informative about the correct order and orientation and is suggested by the shortest LD map where the residual error variance is close to one. For regions in strong LD this method may be less informative for correcting inverted contigs than for identifying correct contig orders. For positioning two contigs in linkage disequilibrium with each other the inter-contig distances may be roughly estimated by this method.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>The LDMAP program is written in C for a linux platform and is available at https:\/\/www.soton.ac.uk\/genomicinformatics\/research\/ld.page.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty687","type":"journal-article","created":{"date-parts":[[2018,8,3]],"date-time":"2018-08-03T11:11:45Z","timestamp":1533294705000},"page":"541-545","source":"Crossref","is-referenced-by-count":5,"title":["Linkage disequilibrium maps to guide contig ordering for genome assembly"],"prefix":"10.1093","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7022-645X","authenticated-orcid":false,"given":"Reuben J","family":"Pengelly","sequence":"first","affiliation":[{"name":"Genetic Epidemiology & Bioinformatics, Faculty of Medicine, University of Southampton, Southampton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Collins","sequence":"additional","affiliation":[{"name":"Genetic Epidemiology & Bioinformatics, Faculty of Medicine, University of Southampton, Southampton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"2023051510505567400_bty687-B1","doi-asserted-by":"crossref","first-page":"333.","DOI":"10.1038\/nmeth.1935","article-title":"De novo genome assembly: what every biologist should know","volume":"9","author":"Baker","year":"2012","journal-title":"Nat. Methods"},{"volume-title":"Data Reduction and Error Analysis for the Physical Sciences","year":"1969","author":"Bevington","key":"2023051510505567400_bty687-B2"},{"key":"2023051510505567400_bty687-B3","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1038\/nbt.2727","article-title":"Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions","volume":"31","author":"Burton","year":"2013","journal-title":"Nat. Biotechnol"},{"key":"2023051510505567400_bty687-B4","doi-asserted-by":"crossref","first-page":"1741","DOI":"10.1073\/pnas.95.4.1741","article-title":"Mapping a disease locus by allelic association","volume":"95","author":"Collins","year":"1998","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510505567400_bty687-B5","doi-asserted-by":"crossref","first-page":"15173","DOI":"10.1073\/pnas.96.26.15173","article-title":"Genetic epidemiology of single-nucleotide polymorphisms","volume":"96","author":"Collins","year":"1999","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510505567400_bty687-B6","doi-asserted-by":"crossref","first-page":"e1003998.","DOI":"10.1371\/journal.pcbi.1003998","article-title":"Extensive error in the number of genes inferred from draft genome assemblies","volume":"10","author":"Denton","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023051510505567400_bty687-B7","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1017\/S000348000100879X","article-title":"Allelic association discriminates draft orders","volume":"65(Pt 5)","author":"Ennis","year":"2001","journal-title":"Ann. Hum. Genet"},{"key":"2023051510505567400_bty687-B8","doi-asserted-by":"crossref","first-page":"220.","DOI":"10.3389\/fgene.2015.00220","article-title":"Using linkage maps to correct and scaffold de novo genome assemblies: methods, challenges, and computational tools","volume":"6","author":"Fierst","year":"2015","journal-title":"Front. Genet"},{"key":"2023051510505567400_bty687-B9","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1534\/g3.114.010264","article-title":"Sequencing, assembling, and correcting draft genomes using recombinant populations","volume":"4","author":"Hahn","year":"2014","journal-title":"G3 (Bethesda, MD"},{"key":"2023051510505567400_bty687-B10","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1038\/ng1001-217","article-title":"Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex","volume":"29","author":"Jeffreys","year":"2001","journal-title":"Nat. Genet"},{"key":"2023051510505567400_bty687-B11","doi-asserted-by":"crossref","first-page":"10360.","DOI":"10.1038\/s41598-017-10515-7","article-title":"A comparative integrated gene-based linkage and locus ordering by linkage disequilibrium map for the Pacific white shrimp, Litopenaeus vannamei","volume":"7","author":"Jones","year":"2017","journal-title":"Sci. Rep"},{"key":"2023051510505567400_bty687-B12","doi-asserted-by":"crossref","first-page":"171.","DOI":"10.1186\/1471-2105-11-171","article-title":"Assignment of chromosomal locations for unassigned SNPs\/scaffolds based on pair-wise linkage disequilibrium estimates","volume":"11","author":"Khatkar","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023051510505567400_bty687-B13","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1038\/nbt.2280","article-title":"Hybrid error correction and de novo assembly of single-molecule sequencing reads","volume":"30","author":"Koren","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023051510505567400_bty687-B14","first-page":"47","volume-title":"Linkage Disequilibrium and Association Mapping: Analysis and Applications","author":"Kuo","year":"2007"},{"key":"2023051510505567400_bty687-B15","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1038\/nbt.2303","article-title":"Genome mapping on nanochannel arrays for structural variation analysis and sequence assembly","volume":"30","author":"Lam","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023051510505567400_bty687-B16","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1093\/bioinformatics\/btl615","article-title":"Exploiting large scale computing to construct high resolution linkage disequilibrium maps of the human genome","volume":"23","author":"Lau","year":"2007","journal-title":"Bioinformatics"},{"key":"2023051510505567400_bty687-B17","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1101\/gr.094557.109","article-title":"Every genome sequence needs a good map","volume":"19","author":"Lewin","year":"2009","journal-title":"Genome Res"},{"key":"2023051510505567400_bty687-B18","doi-asserted-by":"crossref","first-page":"4325","DOI":"10.1073\/pnas.1720115115","article-title":"Earth BioGenome Project: sequencing life for the future of life","volume":"115","author":"Lewin","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510505567400_bty687-B19","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"PLINK: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am. J. Hum. Genet"},{"key":"2023051510505567400_bty687-B20","doi-asserted-by":"crossref","first-page":"e2005894.","DOI":"10.1371\/journal.pbio.2005894","article-title":"Full disclosure: genome assembly is still hard","volume":"16","author":"Richards","year":"2018","journal-title":"PLoS Biol"},{"key":"2023051510505567400_bty687-B21","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1038\/ng1770","article-title":"Magnitude and distribution of linkage disequilibrium in population isolates and implications for genome-wide association studies","volume":"38","author":"Service","year":"2006","journal-title":"Nat. Genet"},{"key":"2023051510505567400_bty687-B22","doi-asserted-by":"crossref","first-page":"11835","DOI":"10.1073\/pnas.0505262102","article-title":"A map of the human genome in linkage disequilibrium units","volume":"102","author":"Tapper","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510505567400_bty687-B23","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1046\/j.1469-1809.2003.00050.x","article-title":"A metric linkage disequilibrium map of a human chromosome","volume":"67","author":"Tapper","year":"2003","journal-title":"Ann. Hum. Genet"},{"key":"2023051510505567400_bty687-B24","doi-asserted-by":"crossref","first-page":"705.","DOI":"10.1186\/s12864-016-3049-8","article-title":"Revealing misassembled segments in the bovine reference genome by high resolution linkage disequilibrium scan","volume":"17","author":"Utsunomiya","year":"2016","journal-title":"BMC Genomics"},{"key":"2023051510505567400_bty687-B25","doi-asserted-by":"crossref","first-page":"17004","DOI":"10.1073\/pnas.012672899","article-title":"Properties of linkage disequilibrium (LD) maps","volume":"99","author":"Zhang","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510505567400_bty687-B26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/gigascience\/gix072","article-title":"An improved assembly of the loblolly pine mega-genome using long-read single-molecule sequencing","volume":"6","author":"Zimin","year":"2017","journal-title":"Gigascience"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/4\/541\/50321318\/bioinformatics_35_4_541.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/4\/541\/50321318\/bioinformatics_35_4_541.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T05:53:05Z","timestamp":1751781185000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/4\/541\/5067858"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty687","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2019,2,15]]},"published":{"date-parts":[[2018,8,7]]}}}