{"id":"https://openalex.org/W2163635597","doi":"https://doi.org/10.1109/cibcb.2009.4925704","title":"Haplotype inference using a genetic algorithm","display_name":"Haplotype inference using a genetic algorithm","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2163635597","doi":"https://doi.org/10.1109/cibcb.2009.4925704","mag":"2163635597"},"language":"en","primary_location":{"id":"doi:10.1109/cibcb.2009.4925704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2009.4925704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","raw_type":"proceedings-article"},"type":"article","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/A5031407810","display_name":"Dongsheng Che","orcid":"https://orcid.org/0000-0001-7604-1894"},"institutions":[{"id":"https://openalex.org/I79060951","display_name":"East Stroudsburg University","ror":"https://ror.org/05atz9219","country_code":"US","type":"education","lineage":["https://openalex.org/I79060951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongsheng Che","raw_affiliation_strings":["Computer Science Department, East Stroudsburg University, East Stroudsburg, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, East Stroudsburg University, East Stroudsburg, PA, USA","institution_ids":["https://openalex.org/I79060951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076003856","display_name":"Haibao Tang","orcid":"https://orcid.org/0000-0002-3460-8570"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibao Tang","raw_affiliation_strings":["Plant Genome Mapping Laboratory, University of Georgia, Athens, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Plant Genome Mapping Laboratory, University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017041136","display_name":"Yinglei Song","orcid":"https://orcid.org/0000-0003-3982-7657"},"institutions":[{"id":"https://openalex.org/I22407884","display_name":"University of Maryland Eastern Shore","ror":"https://ror.org/006cymg18","country_code":"US","type":"education","lineage":["https://openalex.org/I22407884"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinglei Song","raw_affiliation_strings":["Mathematics and Computer Science Department, University of Maryland, Princess Anne, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, University of Maryland, Princess Anne, MD, USA","institution_ids":["https://openalex.org/I22407884"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1927,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65212905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"56","issue":null,"first_page":"31","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9993000030517578,"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.9993000030517578,"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.9987999796867371,"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9987999796867371,"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.8750706911087036},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7029966115951538},{"id":"https://openalex.org/keywords/international-hapmap-project","display_name":"International HapMap Project","score":0.6912299394607544},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.6703263521194458},{"id":"https://openalex.org/keywords/locus","display_name":"Locus (genetics)","score":0.5408864617347717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5184966325759888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48853906989097595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3007620573043823},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2760546803474426},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.2580817937850952},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.20474457740783691},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1278844177722931}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.8750706911087036},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7029966115951538},{"id":"https://openalex.org/C177580304","wikidata":"https://www.wikidata.org/wiki/Q1147298","display_name":"International HapMap Project","level":5,"score":0.6912299394607544},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.6703263521194458},{"id":"https://openalex.org/C84597430","wikidata":"https://www.wikidata.org/wiki/Q106227","display_name":"Locus (genetics)","level":3,"score":0.5408864617347717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5184966325759888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48853906989097595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3007620573043823},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2760546803474426},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.2580817937850952},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.20474457740783691},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1278844177722931}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cibcb.2009.4925704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2009.4925704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310010","display_name":"University of Georgia","ror":"https://ror.org/00te3t702"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1887682009","https://openalex.org/W1891283710","https://openalex.org/W1964901903","https://openalex.org/W1965278426","https://openalex.org/W1969916765","https://openalex.org/W2005915210","https://openalex.org/W2008323735","https://openalex.org/W2009733794","https://openalex.org/W2016086077","https://openalex.org/W2037268137","https://openalex.org/W2047222949","https://openalex.org/W2056113107","https://openalex.org/W2056859207","https://openalex.org/W2058401000","https://openalex.org/W2058449810","https://openalex.org/W2083878136","https://openalex.org/W2109347434","https://openalex.org/W2109887043","https://openalex.org/W2110755408","https://openalex.org/W2118780696","https://openalex.org/W2126384007","https://openalex.org/W2129906966","https://openalex.org/W2132208617","https://openalex.org/W2136380187","https://openalex.org/W2161351649","https://openalex.org/W2167258326","https://openalex.org/W2168531305","https://openalex.org/W2169082211","https://openalex.org/W2217809488","https://openalex.org/W3146051953","https://openalex.org/W3154803405","https://openalex.org/W6639337962","https://openalex.org/W6639543181","https://openalex.org/W6676200504"],"related_works":["https://openalex.org/W2112491025","https://openalex.org/W2121422037","https://openalex.org/W2468405568","https://openalex.org/W2105845028","https://openalex.org/W1522648572","https://openalex.org/W2138905333","https://openalex.org/W49128561","https://openalex.org/W2076685939","https://openalex.org/W2170167789","https://openalex.org/W2066735477"],"abstract_inverted_index":{"The":[0,25],"haplotype":[1,10,26,72,147],"inference":[2,27,73],"problem":[3,28,38,74],"is":[4,18,29,132,140],"a":[5,65,141],"computational":[6],"task":[7],"to":[8,48,83,118],"infer":[9],"pairs":[11],"based":[12,75],"on":[13,76],"the":[14,21,37,71,77,85,99,103,116,119],"phaseunknown":[15],"genotypes,":[16],"and":[17,31,111,114],"pivotal":[19],"in":[20,98],"International":[22],"Hapmap":[23],"project.":[24],"NP-hard,":[30],"exact":[32],"algorithms":[33,43],"become":[34],"infeasible":[35],"when":[36],"sizes":[39],"are":[40,45],"big.":[41],"Genetic":[42],"(GA)":[44],"commonly":[46],"used":[47],"approximate":[49],"optimal":[50],"solutions":[51,117],"for":[52,70,145],"NP-hard":[53],"problems":[54],"within":[55],"reasonable":[56],"computation":[57],"time.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,123],"have":[63,124],"proposed":[64],"simple":[66],"genetic":[67],"algorithm":[68],"formulation":[69],"model":[78],"of":[79,102,129],"parsimony,":[80],"which":[81],"aims":[82],"resolve":[84],"existing":[86],"genotypes":[87],"using":[88],"as":[89,92],"few":[90],"haplotypes":[91,131],"possible.":[93],"We":[94,135],"applied":[95],"our":[96,127,138],"GA":[97,139],"real":[100],"datasets":[101],"human":[104],"beta":[105],"<sub":[106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[108],"AR":[109],"locus":[110],"APOE":[112],"locus,":[113],"compared":[115],"experimentally":[120],"verified":[121],"haplotypes;":[122],"found":[125],"that":[126,137],"approach":[128],"inferring":[130],"very":[133],"accurate.":[134],"believe":[136],"potentially":[142],"powerful":[143],"method":[144],"robust":[146],"inferences.":[148]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}