{"id":"https://openalex.org/W4210813622","doi":"https://doi.org/10.1093/bioinformatics/btac058","title":"LongPhase: an ultra-fast chromosome-scale phasing algorithm for small and large variants","display_name":"LongPhase: an ultra-fast chromosome-scale phasing algorithm for small and large variants","publication_year":2022,"publication_date":"2022-01-26","ids":{"openalex":"https://openalex.org/W4210813622","doi":"https://doi.org/10.1093/bioinformatics/btac058","pmid":"https://pubmed.ncbi.nlm.nih.gov/35104333"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btac058","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac058","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/7/1816/49010384/btac058.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/38/7/1816/49010384/btac058.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056088922","display_name":"Jyun-Hong Lin","orcid":"https://orcid.org/0000-0002-5379-7127"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jyun-Hong Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056850965","display_name":"Liang-Chi Chen","orcid":"https://orcid.org/0000-0003-2579-4305"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Chi Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057251896","display_name":"YU Shu-chi","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shu-Chi Yu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091279923","display_name":"Yao\u2010Ting Huang","orcid":"https://orcid.org/0000-0001-9253-2394"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yao-Ting Huang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-9253-2394","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University , Chiayi 621301, Taiwan","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091279923"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":6.2955,"has_fulltext":true,"cited_by_count":91,"citation_normalized_percentile":{"value":0.97773618,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"38","issue":"7","first_page":"1816","last_page":"1822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5141000151634216,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5141000151634216,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11642","display_name":"Genomics and Rare Diseases","score":0.18289999663829803,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.09650000184774399,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phaser","display_name":"Phaser","score":0.7184566855430603},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.5976702570915222},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5663883686065674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5623466968536377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4932340979576111},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3643668591976166},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.34552139043807983},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.288580060005188},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16070017218589783},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06916934251785278}],"concepts":[{"id":"https://openalex.org/C135393689","wikidata":"https://www.wikidata.org/wiki/Q1551588","display_name":"Phaser","level":2,"score":0.7184566855430603},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.5976702570915222},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5663883686065674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5623466968536377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4932340979576111},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3643668591976166},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.34552139043807983},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.288580060005188},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16070017218589783},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06916934251785278},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btac058","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac058","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/7/1816/49010384/btac058.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:35104333","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35104333","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btac058","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac058","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/7/1816/49010384/btac058.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6678337301","display_name":null,"funder_award_id":"109-2221-E-194-038-MY3","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210813622.pdf","grobid_xml":"https://content.openalex.org/works/W4210813622.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W2154434560","https://openalex.org/W2233072870","https://openalex.org/W2560383108","https://openalex.org/W2779975541","https://openalex.org/W2789843538","https://openalex.org/W2897774129","https://openalex.org/W2929354011","https://openalex.org/W2949062400","https://openalex.org/W2950121474","https://openalex.org/W2951149781","https://openalex.org/W2951463334","https://openalex.org/W2952870794","https://openalex.org/W2967787429","https://openalex.org/W2968499116","https://openalex.org/W2995917874","https://openalex.org/W3034581902","https://openalex.org/W3045260398","https://openalex.org/W3046401484","https://openalex.org/W3047598142","https://openalex.org/W3112640289","https://openalex.org/W3113006061","https://openalex.org/W3128198169","https://openalex.org/W3130788486","https://openalex.org/W3131443014","https://openalex.org/W3156261638","https://openalex.org/W3159240957","https://openalex.org/W3159918988","https://openalex.org/W3164211868","https://openalex.org/W3171421599","https://openalex.org/W6781400101","https://openalex.org/W6797446913"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2163341755","https://openalex.org/W2146741998","https://openalex.org/W2466266952","https://openalex.org/W2084701407","https://openalex.org/W2002636685","https://openalex.org/W2084531595","https://openalex.org/W2073385285","https://openalex.org/W3156146400","https://openalex.org/W2132028918"],"abstract_inverted_index":{"MOTIVATION:":[0],"Long-read":[1],"phasing":[2,21],"has":[3],"been":[4],"used":[5],"for":[6,38,129],"reconstructing":[7],"diploid":[8],"genomes,":[9],"improving":[10],"variant":[11],"calling":[12],"and":[13,33,57,73,79,111,120,133],"resolving":[14],"microbial":[15],"strains":[16],"in":[17,63],"metagenomics.":[18],"However,":[19],"the":[20,34,69,127],"blocks":[22,85,122],"of":[23,59,92],"existing":[24,93],"methods":[25,94],"are":[26,148],"broken":[27],"by":[28],"large":[29],"Structural":[30],"Variations":[31],"(SVs),":[32],"efficiency":[35],"is":[36,108,139],"unsatisfactory":[37],"population-scale":[39],"phasing.":[40],"RESULTS:":[41],"This":[42],"article":[43],"presents":[44],"a":[45,60,109],"novel":[46],"algorithm,":[47],"LongPhase,":[48],"which":[49,115],"can":[50,116],"simultaneously":[51],"phase":[52],"single":[53],"nucleotide":[54],"polymorphisms":[55],"(SNPs)":[56],"SVs":[58,80],"human":[61],"genome":[62],"10-20":[64],"min,":[65],"10\u00d7":[66],"faster":[67],"than":[68,90],"state-of-the-art":[70],"WhatsHap,":[71],"HapCUT2":[72],"Margin.":[74],"In":[75],"particular,":[76],"co-phasing":[77],"SNPs":[78],"produces":[81],"much":[82],"larger":[83],"haplotype":[84],"(N50":[86,95],"=":[87,96],"25":[88],"Mbp)":[89],"those":[91],"10-15":[97],"Mbp).":[98],"We":[99],"show":[100],"that":[101],"LongPhase":[102,138],"combined":[103],"with":[104],"Nanopore":[105],"ultra-long":[106],"reads":[107],"cost-effective":[110],"highly":[112],"contiguous":[113],"solution,":[114],"produce":[117],"between":[118],"one":[119],"26":[121],"per":[123],"chromosome":[124],"arm":[125],"without":[126],"need":[128],"additional":[130],"trios,":[131],"chromosome-conformation":[132],"strand-seq":[134],"data.":[135],"AVAILABILITYAND":[136],"IMPLEMENTATION:":[137],"freely":[140],"available":[141,149],"at":[142,150],"https://github.com/twolinin/LongPhase/.":[143],"SUPPLEMENTARY":[144],"INFORMATION:":[145],"Supplementary":[146],"data":[147],"Bioinformatics":[151],"online.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":34},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}