{"id":"https://openalex.org/W4400116827","doi":"https://doi.org/10.1145/3665689.3665747","title":"A Haplotype Reconstruction Algorithm for Tetraploid Individual Based on Enumeration Strategy","display_name":"A Haplotype Reconstruction Algorithm for Tetraploid Individual Based on Enumeration Strategy","publication_year":2024,"publication_date":"2024-01-26","ids":{"openalex":"https://openalex.org/W4400116827","doi":"https://doi.org/10.1145/3665689.3665747"},"language":"en","primary_location":{"id":"doi:10.1145/3665689.3665747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3665689.3665747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 4th International Conference on Bioinformatics and Intelligent Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053721927","display_name":"Jinlu Liu","orcid":"https://orcid.org/0009-0006-4565-4704"},"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":"Jinlu Liu","raw_affiliation_strings":["Key Lab of Education Blockchain and Intelligent Technology, Ministry of Education, Guangxi Normal University, China"],"raw_orcid":"https://orcid.org/0009-0006-4565-4704","affiliations":[{"raw_affiliation_string":"Key Lab of Education Blockchain and Intelligent Technology, Ministry of Education, Guangxi Normal University, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002605597","display_name":"P. D. Ye","orcid":"https://orcid.org/0009-0002-8449-4791"},"institutions":[{"id":"https://openalex.org/I4210165632","display_name":"Kunming Municipal Hospital of Traditional Chinese Medicine","ror":"https://ror.org/05tr94j30","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210165632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Ye","raw_affiliation_strings":["Department of Gynecology, Guilin Municipal Hospital of Traditional Chinese Medicine, China"],"raw_orcid":"https://orcid.org/0009-0002-8449-4791","affiliations":[{"raw_affiliation_string":"Department of Gynecology, Guilin Municipal Hospital of Traditional Chinese Medicine, China","institution_ids":["https://openalex.org/I4210165632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012981862","display_name":"B.J. Liu","orcid":"https://orcid.org/0009-0005-3407-0327"},"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":"Bin Liu","raw_affiliation_strings":["Guangxi Key Lab of Multi-source Information Mining and Security, Guangxi Normal University, China"],"raw_orcid":"https://orcid.org/0009-0005-3407-0327","affiliations":[{"raw_affiliation_string":"Guangxi Key Lab of Multi-source Information Mining and Security, Guangxi Normal University, China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"344","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9937999844551086,"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9937999844551086,"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/T10885","display_name":"Gene expression and cancer classification","score":0.984499990940094,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9667999744415283,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.9008152484893799},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.6851548552513123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5783460736274719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5671466588973999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2638115882873535},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26113712787628174},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20826083421707153},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1747417151927948},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06998753547668457}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9008152484893799},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.6851548552513123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5783460736274719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5671466588973999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2638115882873535},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26113712787628174},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20826083421707153},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1747417151927948},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06998753547668457},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3665689.3665747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3665689.3665747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 4th International Conference on Bioinformatics and Intelligent Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2072132206","https://openalex.org/W4291396176","https://openalex.org/W4381436677","https://openalex.org/W4388217370"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724"],"abstract_inverted_index":{"The":[0,104],"study":[1],"of":[2,4,18,74,78,92,101,108,118,136,148,213],"haplotype":[3,35,156,228],"tetraploid":[5,19,34,217],"individual":[6],"has":[7],"significant":[8],"role":[9],"in":[10,43,186,215,236],"exploring":[11],"the":[12,22,44,52,65,72,75,79,87,90,98,102,109,116,123,130,165,210],"genetic":[13],"characteristics":[14],"and":[15,85,128,133,139,143,158,196,202,244],"phenotypic":[16],"differences":[17],"species.":[20],"For":[21,61],"Minimum":[23],"Error":[24],"Correction":[25],"(MEC/GI)":[26],"model":[27],"with":[28,89,115,174,193],"genotype":[29],"information,":[30],"we":[31],"pro-posed":[32],"a":[33,62,170,175,220],"reconstruction":[36,131,172,194],"algorithm":[37,67,110,166],"EHTS":[38,167,197,214],"based":[39],"on":[40,51],"enumeration":[41],"strategy":[42],"study.":[45],"Each":[46],"single":[47,153],"nucleotide":[48],"polymorphism":[49],"locus":[50,80],"four":[53,76],"haplotypes":[54,77],"is":[55,68,95,111,126],"reconstructed":[56,99],"sequentially":[57],"by":[58],"this":[59,207],"algorithm.":[60],"given":[63],"locus,":[64],"modified":[66],"used":[69],"to":[70,82,205,225,232],"enumerate":[71],"values":[73],"according":[81],"their":[83],"genotypes,":[84],"then":[86,129],"value":[88,100],"maximum":[91],"fragment":[93,121,149,154],"support":[94,117],"selected":[96],"as":[97,239],"locus.":[103],"total":[105],"time":[106,135],"complexity":[107],"O":[112],"(mn+mlogm+cnl).":[113],"Firstly,":[114],"CELSIM":[119],"sequencing":[120],"simulator,":[122],"experimental":[124],"data":[125],"generated,":[127],"rate":[132,173],"running":[134],"EHTS,":[137],"W-GA,":[138],"Q-PSO":[140],"are":[141,184],"compared":[142],"analyzed":[144],"under":[145,178],"different":[146,179],"settings":[147],"coverage,":[150],"error":[151],"rate,":[152],"length,":[155,157],"Hamming":[159],"distance.":[160],"Experimental":[161],"results":[162],"indicate":[163],"that":[164],"can":[168],"achieve":[169],"higher":[171],"shorter":[176],"runtime":[177],"parameter":[180],"settings.":[181],"Tetraploid":[182],"genomes":[183],"common":[185],"many":[187],"organisms,":[188],"but":[189],"still":[190],"face":[191],"challenges":[192],"methods,":[195],"may":[198],"provide":[199],"an":[200],"efficient":[201],"accurate":[203],"approach":[204],"solve":[206],"problem.":[208],"Moreover,":[209],"successful":[211],"performance":[212],"handling":[216],"problems":[218],"provides":[219],"new":[221],"direction":[222],"for":[223],"researchers":[224],"explore":[226],"polyploid":[227],"reconstruction.":[229],"This":[230],"promises":[231],"bring":[233],"deeper":[234],"understanding":[235],"areas":[237],"such":[238],"disease":[240],"research,":[241],"evolutionary":[242],"biology,":[243],"botany.":[245]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}