{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T22:24:51Z","timestamp":1769207091970,"version":"3.49.0"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1007843","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T00:00:00Z","timestamp":1592870400000}}],"reference-count":45,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T00:00:00Z","timestamp":1590710400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&D Program of China","award":["2018YFD1000700-2018YFD1000701-4"],"award-info":[{"award-number":["2018YFD1000700-2018YFD1000701-4"]}]},{"name":"Shanghai Municipal Afforestation & City Appearance and Environmental Sanitation Administration","award":["G182402, G192413 and G192414"],"award-info":[{"award-number":["G182402, G192413 and G192414"]}]},{"DOI":"10.13039\/501100004739","name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004739","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IMPRS-CBSC"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1007843","type":"journal-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T18:34:50Z","timestamp":1590777290000},"page":"e1007843","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":32,"title":["Ranbow: A fast and accurate method for polyploid haplotype reconstruction"],"prefix":"10.1371","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6787-3047","authenticated-orcid":true,"given":"M-Hossein","family":"Moeinzadeh","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0371-8814","authenticated-orcid":true,"given":"Jun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Evgeny","family":"Muzychenko","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6806-7226","authenticated-orcid":true,"given":"Giuseppe","family":"Gallone","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8346-9565","authenticated-orcid":true,"given":"David","family":"Heller","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3078-8129","authenticated-orcid":true,"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Haas","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1765-4241","authenticated-orcid":true,"given":"Martin","family":"Vingron","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2020,5,29]]},"reference":[{"issue":"5507","key":"pcbi.1007843.ref001","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1126\/science.1058040","article-title":"The sequence of the human genome","volume":"291","author":"JC Venter","year":"2001","journal-title":"science"},{"issue":"5461","key":"pcbi.1007843.ref002","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.1126\/science.287.5461.2185","article-title":"The genome sequence of Drosophila melanogaster","volume":"287","author":"MD Adams","year":"2000","journal-title":"Science"},{"issue":"6","key":"pcbi.1007843.ref003","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1093\/jhered\/esp086","article-title":"Genome 10K: a proposal to obtain whole-genome sequence for 10 000 vertebrate species","volume":"100","author":"of Scientists GKC","year":"2009","journal-title":"Journal of Heredity"},{"issue":"3","key":"pcbi.1007843.ref004","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1038\/nrg2950","article-title":"The importance of phase information for human genomics","volume":"12","author":"R Tewhey","year":"2011","journal-title":"Nature Reviews Genetics"},{"issue":"10","key":"pcbi.1007843.ref005","doi-asserted-by":"crossref","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","article-title":"The diploid genome sequence of an individual human","volume":"5","author":"S Levy","year":"2007","journal-title":"PLoS Biology"},{"issue":"10","key":"pcbi.1007843.ref006","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1038\/nrg3054","article-title":"Haplotype phasing: existing methods and new developments","volume":"12","author":"SR Browning","year":"2011","journal-title":"Nature Reviews Genetics"},{"issue":"10","key":"pcbi.1007843.ref007","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1038\/ng.653","article-title":"Identity-by-descent filtering of exome sequence data identifies PIGV mutations in hyperphosphatasia mental retardation syndrome","volume":"42","author":"PM Krawitz","year":"2010","journal-title":"Nature genetics"},{"issue":"5829","key":"pcbi.1007843.ref008","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1126\/science.1142382","article-title":"A genome-wide association study of type 2 diabetes in Finns detects multiple susceptibility variants","volume":"316","author":"LJ Scott","year":"2007","journal-title":"science"},{"issue":"7145","key":"pcbi.1007843.ref009","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature05911","article-title":"Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls","volume":"447","author":"WTCC Consortium","year":"2007","journal-title":"Nature"},{"issue":"7","key":"pcbi.1007843.ref010","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1038\/nrg2796","article-title":"Genotype imputation for genome-wide association studies","volume":"11","author":"J Marchini","year":"2010","journal-title":"Nature Reviews Genetics"},{"key":"pcbi.1007843.ref011","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/978-3-642-20036-6_42","article-title":"Conservative Extensions of Linkage Disequilibrium Measures from Pairwise to Multi-loci and Algorithms for Optimal Tagging SNP Selection","volume":"6577","author":"R Tarpine","year":"2011","journal-title":"Lecture Notes in Computer Science"},{"issue":"5978","key":"pcbi.1007843.ref012","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1126\/science.1186802","article-title":"Analysis of genetic inheritance in a family quartet by whole-genome sequencing","volume":"328","author":"JC Roach","year":"2010","journal-title":"Science"},{"issue":"5975","key":"pcbi.1007843.ref013","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1126\/science.1183621","article-title":"Variation in transcription factor binding among humans","volume":"328","author":"M Kasowski","year":"2010","journal-title":"Science"},{"issue":"9","key":"pcbi.1007843.ref014","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1038\/s41477-017-0002-z","article-title":"Haplotype-resolved sweet potato genome traces back its hexaploidization history","volume":"3","author":"J Yang","year":"2017","journal-title":"Nature Plants"},{"issue":"8","key":"pcbi.1007843.ref015","doi-asserted-by":"crossref","first-page":"e1000147","DOI":"10.1371\/journal.pgen.1000147","article-title":"Linkage disequilibrium-based quality control for large-scale genetic studies","volume":"4","author":"P Scheet","year":"2008","journal-title":"PLoS genetics"},{"issue":"7355","key":"pcbi.1007843.ref016","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1038\/nature10158","article-title":"Genome sequence and analysis of the tuber crop potato","volume":"475","author":"PGS Consortium","year":"2011","journal-title":"Nature"},{"issue":"7426","key":"pcbi.1007843.ref017","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1038\/nature11650","article-title":"Analysis of the bread wheat genome using whole-genome shotgun sequencing","volume":"491","author":"R Brenchley","year":"2012","journal-title":"Nature"},{"issue":"2","key":"pcbi.1007843.ref018","doi-asserted-by":"crossref","first-page":"439","DOI":"10.3390\/biology1020439","article-title":"Why assembling plant genome sequences is so challenging","volume":"1","author":"MG Claros","year":"2012","journal-title":"Biology"},{"issue":"3","key":"pcbi.1007843.ref019","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1089\/10665270152530863","article-title":"Inference of haplotypes from samples of diploid populations: complexity and algorithms","volume":"8","author":"D Gusfield","year":"2001","journal-title":"Journal of computational biology"},{"issue":"2","key":"pcbi.1007843.ref020","first-page":"111","article-title":"Inference of haplotypes from PCR-amplified samples of diploid populations","volume":"7","author":"AG Clark","year":"1990","journal-title":"Molecular biology and evolution"},{"issue":"2","key":"pcbi.1007843.ref021","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.ajhg.2009.01.005","article-title":"A unified approach to genotype imputation and haplotype-phase inference for large data sets of trios and unrelated individuals","volume":"84","author":"BL Browning","year":"2009","journal-title":"The American Journal of Human Genetics"},{"issue":"11","key":"pcbi.1007843.ref022","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1101\/gr.141515.112","article-title":"Finished bacterial genomes from shotgun sequence data","volume":"22","author":"FJ Ribeiro","year":"2012","journal-title":"Genome research"},{"issue":"8","key":"pcbi.1007843.ref023","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1101\/gr.170720.113","article-title":"Efficient de novo assembly of highly heterozygous genomes from whole-genome shotgun short reads","volume":"24","author":"R Kajitani","year":"2014","journal-title":"Genome research"},{"issue":"21","key":"pcbi.1007843.ref024","doi-asserted-by":"crossref","first-page":"4281","DOI":"10.1093\/bioinformatics\/btz255","article-title":"Overlap graph-based generation of haplotigs for diploids and polyploids","volume":"35","author":"JA Baaijens","year":"2019","journal-title":"Bioinformatics"},{"issue":"16","key":"pcbi.1007843.ref025","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btn298","article-title":"HapCUT: an efficient and accurate algorithm for the haplotype assembly problem","volume":"24","author":"V Bansal","year":"2008","journal-title":"Bioinformatics"},{"issue":"3","key":"pcbi.1007843.ref026","doi-asserted-by":"crossref","first-page":"e1003502","DOI":"10.1371\/journal.pcbi.1003502","article-title":"Haptree: A novel bayesian framework for single individual polyplotyping using NGS data","volume":"10","author":"E Berger","year":"2014","journal-title":"PLoS Computational Biology"},{"issue":"13","key":"pcbi.1007843.ref027","doi-asserted-by":"crossref","first-page":"i352","DOI":"10.1093\/bioinformatics\/btt213","article-title":"Haplotype assembly in polyploid genomes and identical by descent shared tracts","volume":"29","author":"D Aguiar","year":"2013","journal-title":"Bioinformatics"},{"issue":"24","key":"pcbi.1007843.ref028","doi-asserted-by":"crossref","first-page":"3735","DOI":"10.1093\/bioinformatics\/btw537","article-title":"H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids","volume":"32","author":"M Xie","year":"2016","journal-title":"Bioinformatics"},{"issue":"1","key":"pcbi.1007843.ref029","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1186\/s12864-015-1408-5","article-title":"SDhaP: haplotype assembly for diploids and polyploids via semi-definite programming","volume":"16","author":"S Das","year":"2015","journal-title":"BMC genomics"},{"issue":"1","key":"pcbi.1007843.ref030","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/bib\/3.1.23","article-title":"Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem","volume":"3","author":"R Lippert","year":"2002","journal-title":"Briefings in bioinformatics"},{"key":"pcbi.1007843.ref031","doi-asserted-by":"crossref","unstructured":"Lancia G, Bafna V, Istrail S, Lippert R, Schwartz R. SNPs problems, complexity, and algorithms. In: European symposium on algorithms. Springer; 2001. p. 182\u2013193.","DOI":"10.1007\/3-540-44676-1_15"},{"issue":"5","key":"pcbi.1007843.ref032","doi-asserted-by":"crossref","first-page":"2041","DOI":"10.1093\/nar\/gkr1042","article-title":"Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of Single Individual Haplotyping techniques","volume":"40","author":"J Duitama","year":"2012","journal-title":"Nucleic Acids Research"},{"key":"pcbi.1007843.ref033","doi-asserted-by":"crossref","first-page":"S8","DOI":"10.1186\/1752-0509-6-S2-S8","article-title":"A fast and accurate algorithm for single individual haplotyping","volume":"vol. 6","author":"M Xie","year":"2012","journal-title":"BMC systems biology"},{"issue":"1","key":"pcbi.1007843.ref034","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.tcs.2004.12.017","article-title":"Polynomial and APX-hard cases of the individual haplotyping problem","volume":"335","author":"V Bafna","year":"2005","journal-title":"Theoretical Computer Science"},{"key":"pcbi.1007843.ref035","doi-asserted-by":"crossref","first-page":"513","DOI":"10.3389\/fpls.2018.00513","article-title":"Tools for genetic studies in experimental populations of polyploids","volume":"9","author":"PM Bourke","year":"2018","journal-title":"Frontiers in plant science"},{"issue":"2","key":"pcbi.1007843.ref036","doi-asserted-by":"crossref","first-page":"439","DOI":"10.3390\/biology1020439","article-title":"Why assembling plant genome sequences is so challenging","volume":"1","author":"MG Claros","year":"2012","journal-title":"Biology"},{"issue":"3","key":"pcbi.1007843.ref037","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1534\/genetics.118.301468","article-title":"Genotyping polyploids from messy sequencing data","volume":"210","author":"D Gerard","year":"2018","journal-title":"Genetics"},{"issue":"3","key":"pcbi.1007843.ref038","first-page":"387","article-title":"Exploiting next-generation sequencing to solve the haplotyping puzzle in polyploids: a simulation study","volume":"19","author":"E Motazedi","year":"2018","journal-title":"Briefings in bioinformatics"},{"key":"pcbi.1007843.ref039","unstructured":"Motazedi E. haplogenerator; 2018. https:\/\/github.com\/EhsanMotazedi\/Haplosim\/blob\/master\/haplogenerator.py."},{"issue":"4","key":"pcbi.1007843.ref040","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","article-title":"ART: a next-generation sequencing read simulator","volume":"28","author":"W Huang","year":"2011","journal-title":"Bioinformatics"},{"key":"pcbi.1007843.ref041","unstructured":"Li H. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:13033997. 2013."},{"key":"pcbi.1007843.ref042","unstructured":"Garrison E, Marth G. Haplotype-based variant detection from short-read sequencing. Preprint at http:\/\/arxivorg\/abs\/12073907v2. 2012."},{"key":"pcbi.1007843.ref043","article-title":"High quality genome assembly of Capsella bursa-pastoris reveals asymmetry of regulatory elements at early stages of polyploid genome evolution","author":"AS Kasianov","year":"2017","journal-title":"The Plant Journal"},{"issue":"18","key":"pcbi.1007843.ref044","doi-asserted-by":"crossref","first-page":"2217","DOI":"10.1093\/bioinformatics\/btq411","article-title":"A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem","volume":"26","author":"F Geraci","year":"2010","journal-title":"Bioinformatics"},{"key":"pcbi.1007843.ref045","unstructured":"Janin L. Enhanced Artificial Genome Engine: next generation sequencing reads simulator. GitHub repository: https:\/\/githubcom\/sequencing\/EAGLE. 2014;commit:a3215138846ca3bd969093214163ede015835a10."}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1007843","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T00:00:00Z","timestamp":1592870400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1007843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T18:29:05Z","timestamp":1592936945000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1007843"}},"subtitle":[],"editor":[{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,5,29]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5,29]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1007843","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1007843","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,29]]}}}