{"id":"https://openalex.org/W2023739040","doi":"https://doi.org/10.1109/bicta.2010.5645337","title":"An EM method based on entropy LD block partition for haplotype inference","display_name":"An EM method based on entropy LD block partition for haplotype inference","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2023739040","doi":"https://doi.org/10.1109/bicta.2010.5645337","mag":"2023739040"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","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/A5105471307","display_name":"Yun Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Xu","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347010","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0001-8265-2229"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072900720","display_name":"Xiaohui Yao","orcid":"https://orcid.org/0000-0002-8530-7989"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Yao","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017235581","display_name":"Yuzhong Zhao","orcid":"https://orcid.org/0000-0002-2425-6786"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Zhao","raw_affiliation_strings":["Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230026, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"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":"7","issue":null,"first_page":"163","last_page":"167"},"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.9976000189781189,"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.9976000189781189,"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9972000122070312,"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.9957000017166138,"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/inference","display_name":"Inference","score":0.7006770372390747},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6727309226989746},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6209583282470703},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.594169557094574},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"Linkage disequilibrium","score":0.5446112155914307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5406567454338074},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4561331868171692},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4469543695449829},{"id":"https://openalex.org/keywords/disequilibrium","display_name":"Disequilibrium","score":0.4375251829624176},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3303298354148865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3208475112915039},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3000609278678894},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.22885608673095703},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15926042199134827},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1539773941040039},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0757952332496643}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7006770372390747},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6727309226989746},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6209583282470703},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.594169557094574},{"id":"https://openalex.org/C35605836","wikidata":"https://www.wikidata.org/wiki/Q2064311","display_name":"Linkage disequilibrium","level":5,"score":0.5446112155914307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5406567454338074},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4561331868171692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4469543695449829},{"id":"https://openalex.org/C2778146401","wikidata":"https://www.wikidata.org/wiki/Q10916362","display_name":"Disequilibrium","level":2,"score":0.4375251829624176},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3303298354148865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3208475112915039},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3000609278678894},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.22885608673095703},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15926042199134827},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1539773941040039},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0757952332496643},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C118487528","wikidata":"https://www.wikidata.org/wiki/Q161437","display_name":"Ophthalmology","level":1,"score":0.0},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","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":22,"referenced_works":["https://openalex.org/W250673844","https://openalex.org/W1508985588","https://openalex.org/W1891283710","https://openalex.org/W1964901903","https://openalex.org/W1973769499","https://openalex.org/W2008323735","https://openalex.org/W2013443633","https://openalex.org/W2021123182","https://openalex.org/W2042413629","https://openalex.org/W2109347434","https://openalex.org/W2110755408","https://openalex.org/W2115837368","https://openalex.org/W2119279196","https://openalex.org/W2121692762","https://openalex.org/W2135732313","https://openalex.org/W2138345444","https://openalex.org/W2143645153","https://openalex.org/W2152664025","https://openalex.org/W2153822291","https://openalex.org/W2157249267","https://openalex.org/W2172260290","https://openalex.org/W6639337962"],"related_works":["https://openalex.org/W2037669709","https://openalex.org/W2069589734","https://openalex.org/W2107789262","https://openalex.org/W2078792789","https://openalex.org/W1504783926","https://openalex.org/W2366069092","https://openalex.org/W2033791925","https://openalex.org/W4290290927","https://openalex.org/W2044539991","https://openalex.org/W2141001738"],"abstract_inverted_index":{"Genetic":[0],"diseases":[1],"have":[2],"attracted":[3],"much":[4],"attention":[5],"to":[6,49,92],"the":[7,13,50,56,70,78,83,89,94,104,108,113],"genetic":[8],"research":[9],"which":[10,65],"depends":[11],"on":[12,42,60,103],"data":[14,81,106,110],"named":[15],"haplotypes.":[16],"Because":[17],"of":[18,80,96],"most":[19],"haplotypes":[20],"are":[21],"generated":[22],"from":[23],"genotypes,":[24],"haplotype":[25],"inference":[26],"(HI)":[27],"problem":[28],"becomes":[29],"very":[30],"popular.":[31],"To":[32],"solve":[33],"this":[34,116],"problem,":[35],"we":[36,86],"propose":[37],"a":[38],"new":[39],"method":[40],"based":[41,59],"EM":[43],"and":[44,74,82,98,107],"partition-ligation":[45],"(PL)":[46],"strategy.":[47],"Compared":[48],"previous":[51,122],"methods,":[52],"our":[53],"algorithm":[54,114],"uses":[55],"PL":[57],"strategy":[58,91],"multilocus":[61],"linkage":[62],"disequilibrium":[63],"(LD),":[64],"has":[66,118],"an":[67],"advantage":[68],"over":[69],"uniform":[71],"block":[72],"partition":[73],"pairwise":[75],"LD.":[76],"Considering":[77],"scale":[79],"missing":[84],"alleles,":[85],"also":[87],"change":[88],"ligation":[90],"control":[93],"complexity":[95],"time":[97],"space.":[99],"The":[100],"experimental":[101],"results":[102],"real":[105],"simulated":[109],"show":[111],"that":[112],"in":[115],"paper":[117],"better":[119],"performance":[120],"than":[121],"ones.":[123]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}