{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:53:22Z","timestamp":1740135202885,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T00:00:00Z","timestamp":1724025600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T00:00:00Z","timestamp":1724025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972134","61972134"],"award-info":[{"award-number":["61972134","61972134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Young Backbone Teachers of Henan Province","award":["2020GGJS050"],"award-info":[{"award-number":["2020GGJS050"]}]},{"name":"Doctoral Fund of Henan Polytechnic University","award":["B2018-36"],"award-info":[{"award-number":["B2018-36"]}]},{"name":"Innovative Research Team of Henan Polytechnic University","award":["T2021-3","T2021-3","T2021-3","T2021-3"],"award-info":[{"award-number":["T2021-3","T2021-3","T2021-3","T2021-3"]}]},{"name":"Henan Provincial Department of Science and Technology Research Project","award":["232102211046"],"award-info":[{"award-number":["232102211046"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"DOI":"10.1186\/s12859-024-05901-8","type":"journal-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T06:39:25Z","timestamp":1724049565000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["GCphase: an SNP phasing method using a graph partition and error correction algorithm"],"prefix":"10.1186","volume":"25","author":[{"given":"Junwei","family":"Luo","sequence":"first","affiliation":[]},{"given":"Jiayi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Haixia","family":"Zhai","sequence":"additional","affiliation":[]},{"given":"Junfeng","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,19]]},"reference":[{"issue":"3","key":"5901_CR1","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1109\/TCBB.2020.3034910","volume":"19","author":"W Lan","year":"2020","unstructured":"Lan W, Lai D, Chen Q, Wu X, Chen B, Liu J, Chen YPP. LDICDL: LncRNA-disease association identification based on collaborative deep learning. IEEE\/ACM Trans Comput Biol Bioinf. 2020;19(3):1715\u201323.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"1","key":"5901_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-08148-z","volume":"10","author":"MJP Chaisson","year":"2019","unstructured":"Chaisson MJP, Sanders AD, Zhao X, et al. Multi-platform discovery of haplotype-resolved structural variation in human genomes. Nat Commun. 2019;10(1):1\u201316.","journal-title":"Nat Commun"},{"key":"5901_CR3","doi-asserted-by":"crossref","unstructured":"1000 Genomes Project Consortium (2015) A global reference for human genetic variation.\u00a0Nature,\u00a0526(7571), 68","DOI":"10.1038\/nature15393"},{"issue":"1","key":"5901_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-021-02328-9","volume":"22","author":"S Garg","year":"2021","unstructured":"Garg S. Computational methods for chromosome-scale haplotype reconstruction. Genome Biol. 2021;22(1):1\u201324.","journal-title":"Genome Biol"},{"issue":"4","key":"5901_CR5","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1038\/nmeth.4184","volume":"14","author":"JT Simpson","year":"2017","unstructured":"Simpson JT, Workman RE, Zuzarte PC, David M, Dursi LJ, Timp W. Detecting DNA cytosine methylation using nanopore sequencing. Nat Methods. 2017;14(4):407\u201310.","journal-title":"Nat Methods"},{"key":"5901_CR6","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.tig.2018.05.008","volume":"34","author":"EL van Dijk","year":"2018","unstructured":"van Dijk EL, Jaszczyszyn Y, Naquin D, Thermes C. The third revolution in sequencing technology. Trends Genet. 2018;34:666\u201381.","journal-title":"Trends Genet"},{"key":"5901_CR7","doi-asserted-by":"publisher","first-page":"5360","DOI":"10.1038\/s41467-019-13355-3","volume":"10","author":"H Du","year":"2019","unstructured":"Du H, Liang C. Assembly of chromosome-scale contigs by efficiently resolving repetitive sequences with long reads. Nat Commun. 2019;10:5360.","journal-title":"Nat Commun"},{"key":"5901_CR8","doi-asserted-by":"publisher","DOI":"10.1111\/ahg.12364","author":"MR Vollger","year":"2019","unstructured":"Vollger MR, et al. Improved assembly and variant detection of a haploid human genome using single-molecule, high-fidelity long reads. Ann Hum Genet. 2019. https:\/\/doi.org\/10.1111\/ahg.12364.","journal-title":"Ann Hum Genet"},{"key":"5901_CR9","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1038\/s41592-018-0236-3","volume":"16","author":"MR Vollger","year":"2019","unstructured":"Vollger MR, et al. Long-read sequence and assembly of segmental duplications. Nat Methods. 2019;16:88\u201394.","journal-title":"Nat Methods"},{"key":"5901_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-13-185","volume":"13","author":"X Victoria Wang","year":"2012","unstructured":"Victoria Wang X, Blades N, Ding J, Sultana R, Parmigiani G. Estimation of sequencing error rates in short reads. BMC Bioinf. 2012;13:1\u201312.","journal-title":"BMC Bioinf"},{"issue":"4","key":"5901_CR11","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1038\/nbt.4060","volume":"36","author":"M Jain","year":"2018","unstructured":"Jain M, Koren S, Miga KH, Quick J, Rand AC, Sasani TA, Loose M. Nanopore sequencing and assembly of a human genome with ultra-long reads. Nat Biotechnol. 2018;36(4):338\u201345.","journal-title":"Nat Biotechnol"},{"issue":"10","key":"5901_CR12","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1038\/s41587-019-0217-9","volume":"37","author":"AM Wenger","year":"2019","unstructured":"Wenger AM, Peluso P, Rowell WJ, Chang PC, Hall RJ, Concepcion GT, Hunkapiller MW. Accurate circular consensus long-read sequencing improves variant detection and assembly of a human genome. Nat Biotechnol. 2019;37(10):1155\u201362.","journal-title":"Nat Biotechnol"},{"issue":"2","key":"5901_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Wang J. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010;20(2):265\u201372.","journal-title":"Genome Res"},{"issue":"3","key":"5901_CR14","doi-asserted-by":"publisher","first-page":"110369","DOI":"10.1016\/j.ygeno.2022.110369","volume":"114","author":"O Abou Saada","year":"2022","unstructured":"Abou Saada O, Friedrich A, Schacherer J. Towards accu-rate, contiguous and complete alignment-based polyploid phasing al-gorithms. Genomics. 2022;114(3):110369.","journal-title":"Genomics"},{"issue":"1","key":"5901_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-020-02158-1","volume":"21","author":"SD Schrinner","year":"2020","unstructured":"Schrinner SD, Mari RS, Ebler J, Rautiainen M, Seillier L, Reimer JJ, Klau GW. Haplotype threading: accurate polyploid phasing from long reads. Genome Biol. 2020;21(1):1\u201322.","journal-title":"Genome Biol"},{"issue":"2","key":"5901_CR16","first-page":"171","volume":"19","author":"D He","year":"2018","unstructured":"He D, Saha S, Finkers R, Parida L. Efficient algorithms for polyploid haplotype phasing. BMC Genomics. 2018;19(2):171\u201380.","journal-title":"BMC Genomics"},{"issue":"3","key":"5901_CR17","doi-asserted-by":"publisher","first-page":"e1003502","DOI":"10.1371\/journal.pcbi.1003502","volume":"10","author":"E Berger","year":"2014","unstructured":"Berger E, Yorukoglu D, Peng J, Berger B. HapTree: a novel Bayesian framework for single individual polyplotyping using NGS data. PLoS Comput Biol. 2014;10(3):e1003502.","journal-title":"PLoS Comput Biol"},{"key":"5901_CR18","first-page":"3753","volume":"24","author":"J Wu","year":"2014","unstructured":"Wu J, Chen X, Li X. Haplotyping a single triploid individual based on genetic algorithm. Biomed Mater Eng. 2014;24:3753\u201362.","journal-title":"Biomed Mater Eng"},{"key":"5901_CR19","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1186\/s12864-015-1408-5","volume":"16","author":"S Das","year":"2015","unstructured":"Das S, Vikalo H. SDhaP: haplotype assembly for diploids and polyploids via semidefinite programming. BMC Genomics. 2015;16:260.","journal-title":"BMC Genomics"},{"issue":"6","key":"5901_CR20","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1089\/cmb.2014.0157","volume":"22","author":"M Patterson","year":"2015","unstructured":"Patterson M, Marschall T, Pisanti N, Van Iersel L, Stougie L, Klau GW, Sch\u00f6nhuth A. WhatsHap: weighted haplotype assembly for future-generation sequencing reads. J Comput Biol. 2015;22(6):498\u2013509.","journal-title":"J Comput Biol"},{"issue":"1","key":"5901_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-020-03584-5","volume":"21","author":"S Majidian","year":"2020","unstructured":"Majidian S, Kahaei MH, De Ridder D. Hap10: reconstructing accurate and long polyploid haplotypes using linked reads. BMC Bioinf. 2020;21(1):1\u201318.","journal-title":"BMC Bioinf"},{"key":"5901_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-020-06935-x","volume":"21","author":"A Sankararaman","year":"2020","unstructured":"Sankararaman A, Vikalo H, Baccelli F. ComHapDet: a spatial community detection algorithm for haplotype assembly. BMC Genomics. 2020;21:1\u201314.","journal-title":"BMC Genomics"},{"issue":"5","key":"5901_CR23","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1101\/gr.213462.116","volume":"27","author":"P Edge","year":"2017","unstructured":"Edge P, Bafna V, Bansal V. HapCUT2: robust and accurate haplotype assembly for diverse sequencing technologies. Genome Res. 2017;27(5):801\u201312.","journal-title":"Genome Res"},{"issue":"24","key":"5901_CR24","doi-asserted-by":"publisher","first-page":"3735","DOI":"10.1093\/bioinformatics\/btw537","volume":"32","author":"M Xie","year":"2016","unstructured":"Xie M, Wu Q, Wang J, Jiang T. H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids. Bioinformatics. 2016;32(24):3735\u201344.","journal-title":"Bioinformatics"},{"issue":"1","key":"5901_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-021-02512-x","volume":"22","author":"X Luo","year":"2021","unstructured":"Luo X, Kang X, Sch\u00f6nhuth A. Phasebook: haplotype-aware de novo assembly of diploid genomes from long reads. Genome Biol. 2021;22(1):1\u201326.","journal-title":"Genome Biol"},{"issue":"7","key":"5901_CR26","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1093\/bioinformatics\/btac058","volume":"38","author":"JH Lin","year":"2022","unstructured":"Lin JH, Chen LC, Yu SC, Huang YT. LongPhase: an ultra-fast chromosome-scale phasing algorithm for small and large variants. Bioinformatics. 2022;38(7):1816\u201322.","journal-title":"Bioinformatics"},{"issue":"18","key":"5901_CR27","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li H. Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics. 2018;34(18):3094\u2013100.","journal-title":"Bioinformatics"},{"key":"5901_CR28","doi-asserted-by":"crossref","unstructured":"Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, 1000 Genome Project Data Processing Subgroup (2009) The sequence alignment\/map format and SAMtools. Bioinformatics, 25(16), 2078\u20132079.","DOI":"10.1093\/bioinformatics\/btp352"},{"key":"5901_CR29","unstructured":"Gilman P, Janzou S, Guittet D, Freeman J, DiOrio N, Blair N, Wagner M (2019) Pysam (python wrapper for system advisor model\" sam\") (No. PySAM). National Renewable Energy Lab.(NREL), Golden, CO (United States)"},{"issue":"2","key":"5901_CR30","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan BW, Lin S. An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J. 1970;49(2):291\u2013307.","journal-title":"Bell Syst Tech J"},{"issue":"1","key":"5901_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/sdata.2016.25","volume":"3","author":"JM Zook","year":"2016","unstructured":"Zook JM, Catoe D, McDaniel J, Vang L, Spies N, Sidow A, Salit M. Extensive sequencing of seven human genomes to characterize benchmark reference materials. Sci Data. 2016;3(1):1\u201326.","journal-title":"Sci. Data"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-024-05901-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-024-05901-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-024-05901-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T18:03:05Z","timestamp":1724090585000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-024-05901-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,19]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["5901"],"URL":"https:\/\/doi.org\/10.1186\/s12859-024-05901-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2024,8,19]]},"assertion":[{"value":"15 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"267"}}