{"id":"https://openalex.org/W2208555212","doi":null,"title":"Scalable Algorithms for Population Genomic Inference","display_name":"Scalable Algorithms for Population Genomic Inference","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2208555212","mag":"2208555212"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt3362g3jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3362g3jb","pdf_url":"https://escholarship.org/uc/item/3362g3jb","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/3362g3jb","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074957818","display_name":"Sara Sheehan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sara Sheehan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074957818"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10751","display_name":"Forensic and Genetic Research","score":0.3928000032901764,"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/T10751","display_name":"Forensic and Genetic Research","score":0.3928000032901764,"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/T10012","display_name":"Genetic diversity and population structure","score":0.3296000063419342,"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.13609999418258667,"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/out-of-africa-migration","display_name":"out-of-Africa migration","score":0.8029999732971191},{"id":"https://openalex.org/keywords/human-population-history","display_name":"human population history","score":0.597000002861023},{"id":"https://openalex.org/keywords/natural-selection-detection","display_name":"natural selection detection","score":0.6200000047683716},{"id":"https://openalex.org/keywords/drosophila-melanogaster","display_name":"Drosophila melanogaster","score":0.8679999709129333},{"id":"https://openalex.org/keywords/hard-sweeps","display_name":"hard sweeps","score":0.8389999866485596},{"id":"https://openalex.org/keywords/soft-sweeps","display_name":"soft sweeps","score":0.9990000128746033},{"id":"https://openalex.org/keywords/balancing-selection","display_name":"balancing selection","score":0.9739999771118164},{"id":"https://openalex.org/keywords/coalescent-trees","display_name":"coalescent trees","score":0.6420000195503235},{"id":"https://openalex.org/keywords/scalable-algorithms","display_name":"scalable algorithms","score":0.49399998784065247}],"concepts":[{"id":"https://openalex.org/C2554327","wikidata":"https://www.wikidata.org/wiki/Q2698599","display_name":"Coalescent theory","level":4,"score":0.825782299041748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6733058094978333},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.635242760181427},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.562574565410614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4795762896537781},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47740378975868225},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4770038425922394},{"id":"https://openalex.org/C2779377595","wikidata":"https://www.wikidata.org/wiki/Q21045424","display_name":"Approximate Bayesian computation","level":3,"score":0.4698105454444885},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4107394516468048},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4106219708919525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37882909178733826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33115458488464355},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14748501777648926},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt3362g3jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3362g3jb","pdf_url":"https://escholarship.org/uc/item/3362g3jb","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"pmh:qt3362g3jb","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/3362g3jb","pdf_url":"http://www.escholarship.org/uc/item/3362g3jb","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sheehan, Sara. (2015). Scalable Algorithms for Population Genomic Inference. UC Berkeley: Computer Science. Retrieved from: http://www.escholarship.org/uc/item/3362g3jb","raw_type":"dissertation"},{"id":"pmh:oai:berkeley.edu:28722-bk0016n8052","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/reports/TRWebData/accessPages/EECS-2015-94.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"mag:2208555212","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt3362g3jb/qt3362g3jb.pdf?t=ny5v6g","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":{"id":"pmh:oai:escholarship.org/ark:/13030/qt3362g3jb","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3362g3jb","pdf_url":"https://escholarship.org/uc/item/3362g3jb","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2208555212.pdf","grobid_xml":"https://content.openalex.org/works/W2208555212.grobid-xml"},"referenced_works_count":112,"referenced_works":["https://openalex.org/W91426214","https://openalex.org/W297966986","https://openalex.org/W1512625811","https://openalex.org/W1525240758","https://openalex.org/W1539979543","https://openalex.org/W1546037769","https://openalex.org/W1547520239","https://openalex.org/W1574652048","https://openalex.org/W1594600122","https://openalex.org/W1772281102","https://openalex.org/W1793259860","https://openalex.org/W1897064680","https://openalex.org/W1902190630","https://openalex.org/W1904365287","https://openalex.org/W1962960380","https://openalex.org/W1964224776","https://openalex.org/W1964547306","https://openalex.org/W1965618186","https://openalex.org/W1967144980","https://openalex.org/W1975951935","https://openalex.org/W1976593262","https://openalex.org/W1977169047","https://openalex.org/W1978767356","https://openalex.org/W1980496331","https://openalex.org/W1982516282","https://openalex.org/W1984324163","https://openalex.org/W1988115241","https://openalex.org/W1990824786","https://openalex.org/W1991564538","https://openalex.org/W1996270078","https://openalex.org/W2001707565","https://openalex.org/W2002715980","https://openalex.org/W2005739865","https://openalex.org/W2020302614","https://openalex.org/W2020331089","https://openalex.org/W2021540124","https://openalex.org/W2034795216","https://openalex.org/W2038686775","https://openalex.org/W2040155323","https://openalex.org/W2042529907","https://openalex.org/W2044419511","https://openalex.org/W2047106660","https://openalex.org/W2052962361","https://openalex.org/W2055311639","https://openalex.org/W2057692000","https://openalex.org/W2062227835","https://openalex.org/W2062665066","https://openalex.org/W2067218923","https://openalex.org/W2072419029","https://openalex.org/W2077663320","https://openalex.org/W2088338354","https://openalex.org/W2091705028","https://openalex.org/W2094608047","https://openalex.org/W2099428625","https://openalex.org/W2100495367","https://openalex.org/W2102951980","https://openalex.org/W2103496339","https://openalex.org/W2105799847","https://openalex.org/W2107746932","https://openalex.org/W2111063423","https://openalex.org/W2112796928","https://openalex.org/W2114214628","https://openalex.org/W2114493739","https://openalex.org/W2115596355","https://openalex.org/W2115809399","https://openalex.org/W2116416291","https://openalex.org/W2121794292","https://openalex.org/W2122244057","https://openalex.org/W2123360307","https://openalex.org/W2123368367","https://openalex.org/W2125300654","https://openalex.org/W2127055349","https://openalex.org/W2128084896","https://openalex.org/W2128396789","https://openalex.org/W2129436708","https://openalex.org/W2130116386","https://openalex.org/W2132424367","https://openalex.org/W2133148918","https://openalex.org/W2135833910","https://openalex.org/W2136557734","https://openalex.org/W2137706757","https://openalex.org/W2140449543","https://openalex.org/W2141125852","https://openalex.org/W2141772270","https://openalex.org/W2142677693","https://openalex.org/W2143612262","https://openalex.org/W2144015117","https://openalex.org/W2144658220","https://openalex.org/W2145004732","https://openalex.org/W2145703917","https://openalex.org/W2145913466","https://openalex.org/W2146066805","https://openalex.org/W2146803704","https://openalex.org/W2147911093","https://openalex.org/W2148351363","https://openalex.org/W2152832004","https://openalex.org/W2154397560","https://openalex.org/W2155366287","https://openalex.org/W2155967582","https://openalex.org/W2156984627","https://openalex.org/W2159737176","https://openalex.org/W2161692256","https://openalex.org/W2163605009","https://openalex.org/W2164299185","https://openalex.org/W2169537477","https://openalex.org/W2170025968","https://openalex.org/W2171074980","https://openalex.org/W2171463101","https://openalex.org/W2319462502","https://openalex.org/W2505104304","https://openalex.org/W2951609496","https://openalex.org/W4233094298"],"related_works":["https://openalex.org/W2765409203","https://openalex.org/W2107746932","https://openalex.org/W2951838423","https://openalex.org/W4296078261","https://openalex.org/W3124710153","https://openalex.org/W2879252356","https://openalex.org/W54536187","https://openalex.org/W2971662497","https://openalex.org/W2520859288","https://openalex.org/W4388311469"],"abstract_inverted_index":{"Since":[0],"the":[1,18,24,30,44,50,54,100,126,132,151,178,190,229,250,264,327],"1920s,":[2],"researchers":[3],"in":[4,40,90,173,197,225,272,326],"population":[5,104,212,273,288,323],"genetics":[6],"have":[7,29],"developed":[8],"mathematical":[9],"models":[10,35,55,71,230],"to":[11,32,36,143,164,167,186,248,279,284,333],"explain":[12],"how":[13],"a":[14,91,107,110,122,140,156,198,241,319],"species":[15,108],"evolves.":[16],"With":[17],"rise":[19],"of":[20,47,53,86,102,106,128,155,201,263,295,308],"DNA":[21,87],"sequencing":[22,74,88],"over":[23],"past":[25],"decade,":[26],"we":[27,78],"now":[28],"data":[31,48,89,166,283],"use":[33,85],"these":[34],"answer":[37],"real":[38],"questions":[39],"evolutionary":[41],"biology.":[42],"However,":[43],"sheer":[45],"amount":[46],"and":[49,72,195,215,228,254,291,314],"time":[51],"complexity":[52],"makes":[56,131],"inference":[57,145,251],"extremely":[58],"challenging.":[59],"Computer":[60],"science":[61],"has":[62],"therefore":[63],"become":[64],"an":[65,206],"essential":[66,152],"tool":[67],"for":[68,208,322],"bridging":[69],"theoretical":[70],"modern":[73],"data.In":[75],"this":[76,160,277],"thesis":[77],"present":[79],"two":[80,219],"novel":[81],"algorithms":[82,337],"that":[83,188,231],"make":[84,144,189,249],"principled":[92],"yet":[93],"practical":[94],"way.":[95],"The":[96],"first":[97],"method":[98,204,239,278],"estimates":[99],"history":[101],"effective":[103,211],"sizes":[105],"using":[109],"coalescent":[111,117,129,340],"hidden":[112],"Markov":[113],"model":[114],"(HMM).":[115],"Previous":[116],"HMMs":[118],"could":[119],"only":[120],"handle":[121],"few":[123],"sequences,":[124],"since":[125],"set":[127],"trees":[130],"state-":[133],"space":[134],"prohibitively":[135],"large.":[136],"Our":[137,238],"algorithm":[138,207],"uses":[139,240],"modified":[141],"state-space":[142],"computationally":[146,236],"feasible":[147],"while":[148],"still":[149],"retaining":[150],"genealogical":[153],"features":[154,262],"sample.":[157],"We":[158,181,275,304],"apply":[159,276],"algorithm,":[161],"called":[162,245],"diCal,":[163],"human":[165,174],"learn":[168],"more":[169,193],"about":[170],"major":[171],"events":[172],"history,":[175],"such":[176],"as":[177,298],"out-of-Africa":[179],"migration.":[180],"also":[182],"provide":[183],"several":[184],"extensions":[185],"diCal":[187],"computation":[191],"faster,":[192],"automated,":[194],"applicable":[196],"wider":[199],"variety":[200],"scenarios.The":[202],"second":[203],"is":[205],"jointly":[209,285],"estimating":[210],"size":[213,289],"changes":[214,290],"natural":[216,302],"selection.":[217,303,316],"These":[218],"factors":[220],"can":[221],"leave":[222],"similar":[223],"traces":[224],"genomic":[226,324],"data,":[227,265],"would":[232,330],"describe":[233],"both":[234],"are":[235],"intractable.":[237],"machine":[242,335],"learning":[243,247,257,336],"technique":[244],"deep":[246],"procedure":[252],"robust":[253],"efficient.":[255],"Deep":[256],"automatically":[258],"teases":[259],"out":[260],"important":[261],"but":[266],"previously":[267],"had":[268],"not":[269],"been":[270],"used":[271],"genetics.":[274],"African":[280],"Drosophila":[281],"melanogaster":[282],"infer":[286],"their":[287,296],"classify":[292],"each":[293],"region":[294],"genome":[297],"neutral":[299],"or":[300],"under":[301],"considered":[305],"three":[306],"types":[307],"selection:":[309],"hard":[310],"sweeps,":[311,313],"soft":[312],"balancing":[315],"To":[317],"create":[318],"sophisticated":[320],"framework":[321],"inference,":[325],"future":[328],"it":[329],"be":[331],"promising":[332],"combine":[334],"with":[338],"biologically-inspired":[339],"modeling.":[341]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}