{"id":"https://openalex.org/W88290793","doi":null,"title":"Efficient algorithms for SNP genotype data analysis using hidden Markov models of haplotype diversity","display_name":"Efficient algorithms for SNP genotype data analysis using hidden Markov models of haplotype diversity","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W88290793","mag":"88290793"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.468.8362","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.468.8362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dna.engr.uconn.edu/bibtexmngr/upload/Ken09.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5112633613","display_name":"Justin Kennedy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Justin Kennedy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5112633613"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00952984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.7734000086784363,"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.7734000086784363,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.11150000244379044,"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/T10751","display_name":"Forensic and Genetic Research","score":0.05730000138282776,"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/single-nucleotide-polymorphisms","display_name":"single nucleotide polymorphisms","score":0.8820000290870667},{"id":"https://openalex.org/keywords/haplotype-diversity","display_name":"haplotype diversity","score":0.7639999985694885},{"id":"https://openalex.org/keywords/hidden-markov-models","display_name":"hidden Markov models","score":0.9980000257492065},{"id":"https://openalex.org/keywords/genotype-imputation","display_name":"genotype imputation","score":0.8690000176429749},{"id":"https://openalex.org/keywords/missing-data-recovery","display_name":"missing data recovery","score":0.9430000185966492},{"id":"https://openalex.org/keywords/local-ancestry-inference","display_name":"local ancestry inference","score":0.9359999895095825},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"linkage disequilibrium","score":0.972000002861023},{"id":"https://openalex.org/keywords/admixed-populations","display_name":"admixed populations","score":0.9380000233650208},{"id":"https://openalex.org/keywords/genotype-calling","display_name":"genotype calling","score":0.8500000238418579},{"id":"https://openalex.org/keywords/shotgun-sequencing","display_name":"shotgun sequencing","score":0.7620000243186951},{"id":"https://openalex.org/keywords/low-coverage-sequencing","display_name":"low-pass sequencing","score":0.6959999799728394},{"id":"https://openalex.org/keywords/haplotype-frequencies","display_name":"haplotype frequencies","score":0.8259999752044678},{"id":"https://openalex.org/keywords/scalable-algorithms","display_name":"scalable algorithms","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.7226419448852539},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.5898545384407043},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4914761781692505},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.4519946873188019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4454508423805237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44352203607559204},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4419035017490387},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4155099391937256},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.341575026512146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28698211908340454},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1763480305671692},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16957435011863708}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.468.8362","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.468.8362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dna.engr.uconn.edu/bibtexmngr/upload/Ken09.pdf","raw_type":"text"},{"id":"pmh:oai:digitalcommons.lib.uconn.edu:dissertations-5126","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.lib.uconn.edu/dissertations/AAI3393021","pdf_url":null,"source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"pmh:oai:opencommons.uconn.edu:dissertations-5126","doi":null,"is_oa":false,"landing_page_url":"https://opencommons.uconn.edu/dissertations/AAI3393021","pdf_url":null,"source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"mag:88290793","doi":null,"is_oa":false,"landing_page_url":"https://dna.engr.uconn.edu/bibtexmngr/upload/Ken09.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W1483886696","https://openalex.org/W1491372771","https://openalex.org/W1519466388","https://openalex.org/W1528056001","https://openalex.org/W1597369471","https://openalex.org/W1636244751","https://openalex.org/W1958158305","https://openalex.org/W1969686412","https://openalex.org/W1975087248","https://openalex.org/W1978215768","https://openalex.org/W1979866423","https://openalex.org/W1980519002","https://openalex.org/W1981981738","https://openalex.org/W1989854633","https://openalex.org/W1991133427","https://openalex.org/W1993507262","https://openalex.org/W2000769576","https://openalex.org/W2001115778","https://openalex.org/W2001725958","https://openalex.org/W2012016911","https://openalex.org/W2027406137","https://openalex.org/W2030692069","https://openalex.org/W2030847361","https://openalex.org/W2031082289","https://openalex.org/W2031296193","https://openalex.org/W2035947278","https://openalex.org/W2036400309","https://openalex.org/W2037047069","https://openalex.org/W2039057792","https://openalex.org/W2045311846","https://openalex.org/W2046387635","https://openalex.org/W2049496977","https://openalex.org/W2053576831","https://openalex.org/W2062889780","https://openalex.org/W2063721766","https://openalex.org/W2077308225","https://openalex.org/W2082043949","https://openalex.org/W2086699924","https://openalex.org/W2089446473","https://openalex.org/W2090307617","https://openalex.org/W2092450585","https://openalex.org/W2094907095","https://openalex.org/W2095415369","https://openalex.org/W2096303238","https://openalex.org/W2097325658","https://openalex.org/W2097969560","https://openalex.org/W2101510083","https://openalex.org/W2105257490","https://openalex.org/W2105306382","https://openalex.org/W2107222606","https://openalex.org/W2107282968","https://openalex.org/W2112113834","https://openalex.org/W2112875643","https://openalex.org/W2113649367","https://openalex.org/W2113747602","https://openalex.org/W2115837368","https://openalex.org/W2136899088","https://openalex.org/W2138603354","https://openalex.org/W2139543155","https://openalex.org/W2142642738","https://openalex.org/W2147351691","https://openalex.org/W2149791927","https://openalex.org/W2150536115","https://openalex.org/W2158383952","https://openalex.org/W2165169151","https://openalex.org/W2167635362","https://openalex.org/W2172260290","https://openalex.org/W4238690791","https://openalex.org/W7098838276","https://openalex.org/W7099585975","https://openalex.org/W7099802806"],"related_works":["https://openalex.org/W146064445","https://openalex.org/W2291720981","https://openalex.org/W2534057462","https://openalex.org/W2949625050","https://openalex.org/W7100943405","https://openalex.org/W2113012545","https://openalex.org/W2035947278","https://openalex.org/W2123057946","https://openalex.org/W2229506349","https://openalex.org/W7095269250"],"abstract_inverted_index":{"Advances":[0],"in":[1,10],"SNP":[2,98,214],"genotyping":[3,35],"technologies":[4],"have":[5],"played":[6],"a":[7,146,188],"key":[8],"role":[9],"the":[11,20,113,176],"pro-liferation":[12],"of":[13,22,24,37,45,73,77,94,115,120],"large":[14,53],"scale":[15],"genomic":[16],"studies,":[17],"leading":[18],"to":[19,43,134],"discovery":[21],"hundreds":[23],"genes":[25],"associated":[26],"with":[27,195],"complex":[28],"human":[29],"diseases.":[30],"Currently,":[31],"such":[32],"studies":[33],"involve":[34],"thousands":[36],"cases":[38],"and":[39,70,123,139,199],"controls":[40],"at":[41],"up":[42],"millions":[44],"single":[46],"nucleotide":[47],"polymorphism":[48],"(SNP)":[49],"loci,":[50],"generating":[51],"very":[52,220],"datasets":[54],"that":[55,65,154,167,211],"require":[56],"scalable":[57,86],"analysis":[58,101],"algorithms.":[59],"For":[60],"continued":[61],"success,":[62],"efficient":[63,203],"algorithms":[64,87,205],"utilize":[66,89],"accu-rate":[67],"statistical":[68],"models":[69],"are":[71,79],"capable":[72],"processing":[74],"massive":[75],"amounts":[76],"data":[78,100,125,194],"needed.":[80],"This":[81],"thesis":[82],"presents":[83],"several":[84],"highly":[85,212],"which":[88,191],"Hidden":[90],"Markov":[91],"Models":[92],"(HMMs)":[93],"haplotype":[95,196],"diversity":[96],"for":[97,112,149,180,206],"genotype":[99,116,141,207],"problems.":[102],"First,":[103],"we":[104,144,186],"propose":[105],"novel":[106,147],"likelihood":[107],"functions":[108],"utilizing":[109],"these":[110],"HMMs":[111],"problems":[114],"error":[117],"detection,":[118],"imputation":[119],"untyped":[121],"SNPs,":[122],"miss-ing":[124],"recovery.":[126],"Empirical":[127],"results":[128],"show":[129,166],"significant":[130],"improvement":[131],"when":[132],"compared":[133],"other":[135],"methods":[136,179],"on":[137,162],"real":[138],"simulated":[140,163],"datasets.":[142],"Next,":[143],"contribute":[145],"method":[148],"imputation-based":[150,168],"local":[151],"ancestry":[152,169],"inference":[153,170],"effectively":[155],"ex-ploits":[156],"Linkage":[157],"Disequilibrium":[158],"(LD)":[159],"information.":[160],"Experiments":[161],"ad-mixed":[164],"populations":[165],"has":[171],"significantly":[172],"better":[173],"accuracy":[174],"over":[175],"best":[177],"current":[178],"closely":[181],"related":[182],"ancestral":[183],"pop-ulations.":[184],"Finally,":[185],"introduce":[187],"hierarchical-factorial":[189],"HMM":[190],"integrates":[192],"se-quencing":[193],"frequency":[197],"information":[198],"is":[200],"utilized":[201],"by":[202],"decoding":[204],"calling.":[208],"We":[209],"demonstrate":[210],"accurate":[213],"genotypes":[215],"can":[216],"be":[217],"inferred":[218],"from":[219],"low":[221],"coverage":[222],"shotgun":[223],"using":[224],"this":[225],"HMM.":[226]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}