{"id":"https://openalex.org/W2807025746","doi":"https://doi.org/10.1186/s13015-018-0129-0","title":"A fast and accurate enumeration-based algorithm for haplotyping a triploid individual","display_name":"A fast and accurate enumeration-based algorithm for haplotyping a triploid individual","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2807025746","doi":"https://doi.org/10.1186/s13015-018-0129-0","mag":"2807025746","pmid":"https://pubmed.ncbi.nlm.nih.gov/29881444"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0129-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0129-0","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0129-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0129-0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045175126","display_name":"Jingli Wu","orcid":"https://orcid.org/0000-0003-4951-6908"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingli Wu","raw_affiliation_strings":["1Guangxi Key Lab of Multi-source Information Mining & Security, Guangxi Normal University, Guilin, 541004 China","Guangxi Key Lab of Multi-source Information Mining & Security, Guangxi Normal University, Guilin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Guangxi Key Lab of Multi-source Information Mining & Security, Guangxi Normal University, Guilin, 541004 China","institution_ids":[]},{"raw_affiliation_string":"Guangxi Key Lab of Multi-source Information Mining & Security, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401607","display_name":"Qian Zhang","orcid":"https://orcid.org/0000-0002-0769-1057"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["2College of Computer Science and Information Technology, Guangxi Normal University, Guilin, 541004 China","College of Computer Science and Information Technology, Guangxi Normal University, Guilin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2College of Computer Science and Information Technology, Guangxi Normal University, Guilin, 541004 China","institution_ids":[]},{"raw_affiliation_string":"College of Computer Science and Information Technology, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045175126"],"corresponding_institution_ids":["https://openalex.org/I29739308"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06462149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"10","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.7469000220298767,"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"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.7469000220298767,"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/T11642","display_name":"Genomics and Rare Diseases","score":0.04729999974370003,"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.04089999943971634,"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/haplotype","display_name":"Haplotype","score":0.899783194065094},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8007449507713318},{"id":"https://openalex.org/keywords/snp","display_name":"SNP","score":0.6027623414993286},{"id":"https://openalex.org/keywords/ploidy","display_name":"Ploidy","score":0.5870565176010132},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.5851888656616211},{"id":"https://openalex.org/keywords/polyploid","display_name":"Polyploid","score":0.5649535059928894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5467246770858765},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4936279058456421},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.4609741270542145},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.4534670114517212},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.45290902256965637},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.441548615694046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42378589510917664},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3694983720779419},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.3545317053794861},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32133418321609497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22966763377189636},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21010571718215942},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1465071141719818}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.899783194065094},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8007449507713318},{"id":"https://openalex.org/C139275648","wikidata":"https://www.wikidata.org/wiki/Q17134011","display_name":"SNP","level":5,"score":0.6027623414993286},{"id":"https://openalex.org/C143191323","wikidata":"https://www.wikidata.org/wiki/Q118406","display_name":"Ploidy","level":3,"score":0.5870565176010132},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.5851888656616211},{"id":"https://openalex.org/C2776626444","wikidata":"https://www.wikidata.org/wiki/Q213410","display_name":"Polyploid","level":4,"score":0.5649535059928894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5467246770858765},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4936279058456421},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.4609741270542145},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.4534670114517212},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.45290902256965637},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.441548615694046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42378589510917664},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3694983720779419},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.3545317053794861},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32133418321609497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22966763377189636},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21010571718215942},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1465071141719818}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-018-0129-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0129-0","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0129-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:29881444","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29881444","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:203316fce0ad47f88b13f11a3304303e","is_oa":true,"landing_page_url":"https://doaj.org/article/203316fce0ad47f88b13f11a3304303e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 13, Iss 1, Pp 1-10 (2018)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4945433","is_oa":true,"landing_page_url":"http://europepmc.org/pmc/articles/PMC5984336","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:5984336","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5984336","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0129-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0129-0","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0129-0","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1206757988","display_name":"\u57fa\u4e8e\u9ad8\u901a\u91cf\u591a\u7ec4\u5b66\u6570\u636e\u7684\u764c\u75c7\u9a71\u52a8\u901a\u8def\u8bc6\u522b\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61762015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1337390109","display_name":null,"funder_award_id":"61502111","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1502437002","display_name":null,"funder_award_id":"2015GXNSFAA139288","funder_id":"https://openalex.org/F4320322768","funder_display_name":"Natural Science Foundation of Guangxi Province"},{"id":"https://openalex.org/G230482121","display_name":"\u57fa\u4e8e\u65b0\u4e00\u4ee3\u6d4b\u5e8f\u6280\u672f\u7684K\u5355\u4f53\u578b\u7ec4\u88c5\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61363035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6316272379","display_name":null,"funder_award_id":"03-02","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322768","display_name":"Natural Science Foundation of Guangxi Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2807025746.pdf","grobid_xml":"https://content.openalex.org/works/W2807025746.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1559484989","https://openalex.org/W1818285547","https://openalex.org/W1866835760","https://openalex.org/W1965464420","https://openalex.org/W1990390726","https://openalex.org/W2005249835","https://openalex.org/W2048818637","https://openalex.org/W2067677152","https://openalex.org/W2072132206","https://openalex.org/W2087434086","https://openalex.org/W2108153759","https://openalex.org/W2109347434","https://openalex.org/W2117400776","https://openalex.org/W2118395479","https://openalex.org/W2124734937","https://openalex.org/W2158940012","https://openalex.org/W2160853127","https://openalex.org/W2164442437"],"related_works":["https://openalex.org/W2379004733","https://openalex.org/W2104566180","https://openalex.org/W2322157237","https://openalex.org/W2018908403","https://openalex.org/W2077727980","https://openalex.org/W4205453876","https://openalex.org/W1999275754","https://openalex.org/W61422302","https://openalex.org/W3097970675","https://openalex.org/W1964306913"],"abstract_inverted_index":{"BACKGROUND:":[0],"Haplotype":[1],"assembly,":[2],"reconstructing":[3,68,145],"haplotypes":[4,131,180],"from":[5],"sequence":[6],"data,":[7],"is":[8,61,93,116],"one":[9],"of":[10,18,39,53,65,136,156,161,233],"the":[11,19,51,75,97,120,129,134,150,162,169,174,178,182,191,203,207,219],"major":[12],"computational":[13],"problems":[14],"in":[15,50,159],"bioinformatics.":[16],"Most":[17],"current":[20],"methodologies":[21],"for":[22,27,67,88,118],"haplotype":[23,100],"assembly":[24],"are":[25,48],"designed":[26],"diploid":[28],"individuals.":[29],"In":[30,72],"recent":[31],"years,":[32],"genomes":[33],"having":[34],"more":[35,224],"than":[36],"two":[37],"sets":[38],"homologous":[40],"chromosomes":[41],"have":[42],"attracted":[43],"many":[44],"research":[45],"groups":[46],"that":[47,186],"interested":[49],"genomics":[52],"disease,":[54],"phylogenetics,":[55],"botany":[56],"and":[57,105,167,181,206,211,217],"evolution.":[58],"However,":[59],"there":[60],"still":[62],"a":[63,90,146,231],"lack":[64],"methods":[66],"polyploid":[69],"haplotypes.":[70],"RESULTS:":[71],"this":[73],"work,":[74],"minimum":[76,175],"error":[77],"correction":[78],"with":[79,112,214],"genotype":[80,165],"information":[81],"(MEC/GI)":[82],"model,":[83],"an":[84],"important":[85],"combinatorial":[86],"model":[87],"haplotyping":[89,110],"single":[91,137],"individual,":[92],"used":[94],"to":[95,127,133,173,189],"study":[96],"triploid":[98,111],"individual":[99],"reconstruction":[101],"problem.":[102],"A":[103],"fast":[104],"accurate":[106,225],"enumeration-based":[107],"algorithm":[108,125,152,205,221],"enumeration":[109],"least":[113],"difference":[114,176],"(EHTLD)":[115],"proposed":[117],"solving":[119],"MEC/GI":[121],"model.":[122],"The":[123],"EHTLD":[124,151,204,220],"tries":[126],"reconstruct":[128,223],"three":[130,154],"according":[132],"order":[135],"nucleotide":[138],"polymorphism":[139],"(SNP)":[140],"loci":[141,193],"along":[142],"them.":[143],"When":[144],"given":[147],"SNP":[148,157,187,192],"site,":[149,188],"enumerates":[153],"kinds":[155],"values":[158],"terms":[160],"corresponding":[163],"site's":[164],"value,":[166],"chooses":[168],"one,":[170],"which":[171,227],"leads":[172],"between":[177,202],"reconstructed":[179],"sequenced":[183],"fragments":[184],"covering":[185],"fill":[190],"being":[194],"reconstructed.":[195],"CONCLUSION:":[196],"Extensive":[197],"experimental":[198],"comparisons":[199],"were":[200,228],"performed":[201],"well":[208],"known":[209],"HapCompass":[210,216],"HapTree.":[212],"Compared":[213],"algorithms":[215],"HapTree,":[218],"can":[222],"haplotypes,":[226],"proven":[229],"by":[230],"number":[232],"experiments.":[234]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}