{"id":"https://openalex.org/W2765087686","doi":null,"title":"Statistical Methods for Genome Assembly","display_name":"Statistical Methods for Genome Assembly","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2765087686","mag":"2765087686"},"language":"en","primary_location":{"id":"pmh:oai:berkeley.edu:28722-bk00153710r","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2014-125.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"},"parent_works":[],"lineage":["https://openalex.org/W2765087686"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.escholarship.org/uc/item/9r16f8ww","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017469189","display_name":"Ma\u2019ayan Bresler","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ma\u2019ayan Bresler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5017469189"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9945999979972839,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9945999979972839,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0027000000700354576,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.0006000000284984708,"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/de-novo-genome-assembly","display_name":"de novo genome assembly","score":0.7860000133514404},{"id":"https://openalex.org/keywords/short-read-sequencing","display_name":"short-read sequencing","score":0.7649999856948853},{"id":"https://openalex.org/keywords/genomic-repeats","display_name":"genomic repeats","score":0.925000011920929},{"id":"https://openalex.org/keywords/piper","display_name":"Piper","score":0.7369999885559082},{"id":"https://openalex.org/keywords/paired-end-reads","display_name":"paired-end reads","score":0.878000020980835},{"id":"https://openalex.org/keywords/information-theoretic-limits","display_name":"information-theoretic limits","score":0.8730000257492065},{"id":"https://openalex.org/keywords/shotgun-sequencing","display_name":"shotgun sequencing","score":0.8809999823570251},{"id":"https://openalex.org/keywords/sequencing-depth","display_name":"sequencing depth","score":0.9390000104904175},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"de Bruijn graph","score":0.8259999752044678},{"id":"https://openalex.org/keywords/yeast-genome","display_name":"yeast genome","score":0.7279999852180481}],"concepts":[{"id":"https://openalex.org/C113425843","wikidata":"https://www.wikidata.org/wiki/Q5953213","display_name":"Hybrid genome assembly","level":5,"score":0.810965359210968},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.6326661109924316},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6054216027259827},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5293567776679993},{"id":"https://openalex.org/C2780098074","wikidata":"https://www.wikidata.org/wiki/Q6037362","display_name":"Insert (composites)","level":2,"score":0.4900556802749634},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4808705449104309},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45534831285476685},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.42754215002059937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4241951107978821},{"id":"https://openalex.org/C101985253","wikidata":"https://www.wikidata.org/wiki/Q1073526","display_name":"Shotgun sequencing","level":4,"score":0.4169570803642273},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.36119136214256287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3370068371295929},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3320292830467224},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.3117177486419678},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1325903832912445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12664976716041565},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:berkeley.edu:28722-bk00153710r","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2014-125.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":"pmh:oai:escholarship.org/ark:/13030/qt9r16f8ww","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9r16f8ww","pdf_url":null,"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:qt9r16f8ww","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/9r16f8ww","pdf_url":null,"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":"Bresler, Maayan. (2014). Statistical Methods for Genome Assembly. UC Berkeley: Electrical Engineering &amp; Computer Sciences. Retrieved from: http://www.escholarship.org/uc/item/9r16f8ww","raw_type":"dissertation"},{"id":"mag:2765087686","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9r16f8ww.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":{"id":"pmh:qt9r16f8ww","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/9r16f8ww","pdf_url":null,"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":"Bresler, Maayan. (2014). Statistical Methods for Genome Assembly. UC Berkeley: Electrical Engineering &amp; Computer Sciences. Retrieved from: http://www.escholarship.org/uc/item/9r16f8ww","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765087686.pdf","grobid_xml":"https://content.openalex.org/works/W2765087686.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W1493192698","https://openalex.org/W1598134722","https://openalex.org/W1635391495","https://openalex.org/W1850079471","https://openalex.org/W1921457844","https://openalex.org/W1966711026","https://openalex.org/W1966822396","https://openalex.org/W1968002146","https://openalex.org/W1970939265","https://openalex.org/W1970995855","https://openalex.org/W1973950074","https://openalex.org/W1974646727","https://openalex.org/W1984236772","https://openalex.org/W1988929438","https://openalex.org/W2010361633","https://openalex.org/W2021134019","https://openalex.org/W2022910024","https://openalex.org/W2022986961","https://openalex.org/W2030795656","https://openalex.org/W2035596374","https://openalex.org/W2036145579","https://openalex.org/W2037069087","https://openalex.org/W2037809979","https://openalex.org/W2041391522","https://openalex.org/W2043481183","https://openalex.org/W2047927409","https://openalex.org/W2053217422","https://openalex.org/W2054624670","https://openalex.org/W2058507386","https://openalex.org/W2058682865","https://openalex.org/W2061338306","https://openalex.org/W2078331392","https://openalex.org/W2081933515","https://openalex.org/W2088310213","https://openalex.org/W2095685450","https://openalex.org/W2098531465","https://openalex.org/W2102532874","https://openalex.org/W2104046507","https://openalex.org/W2111584304","https://openalex.org/W2112749286","https://openalex.org/W2114795390","https://openalex.org/W2115501618","https://openalex.org/W2120902911","https://openalex.org/W2121832832","https://openalex.org/W2121911035","https://openalex.org/W2126552018","https://openalex.org/W2127067063","https://openalex.org/W2128114769","https://openalex.org/W2129744420","https://openalex.org/W2129933858","https://openalex.org/W2135361281","https://openalex.org/W2136651963","https://openalex.org/W2136857212","https://openalex.org/W2138603354","https://openalex.org/W2149471901","https://openalex.org/W2150788604","https://openalex.org/W2151318268","https://openalex.org/W2156104322","https://openalex.org/W2157888653","https://openalex.org/W2159428741","https://openalex.org/W2159497035","https://openalex.org/W2160969485","https://openalex.org/W2161546116","https://openalex.org/W2163326395","https://openalex.org/W2165795500","https://openalex.org/W2165847428","https://openalex.org/W2166265186","https://openalex.org/W2166684384","https://openalex.org/W2171475724","https://openalex.org/W2171531867","https://openalex.org/W2318181254","https://openalex.org/W2601620797","https://openalex.org/W2895878640","https://openalex.org/W2905576637","https://openalex.org/W7097369121"],"related_works":["https://openalex.org/W2127067063","https://openalex.org/W4395000446","https://openalex.org/W649583783","https://openalex.org/W3123728369","https://openalex.org/W2756230108","https://openalex.org/W7095276691","https://openalex.org/W2017120726","https://openalex.org/W1982827785","https://openalex.org/W7098870225"],"abstract_inverted_index":{"In":[0,63,305],"the":[1,23,30,39,47,68,79,96,165,177,183,220,224,228,232,252,266,286,306,310,314,322,371,375,384,388,409,439,443],"last":[2],"decade,":[3],"sequencing":[4,103],"technology":[5],"has":[6,34],"progressed":[7],"rapidly,":[8],"leading":[9],"to":[10,122,131,172,200,219,239,284,340,408],"much":[11],"faster":[12],"and":[13,144,157,227,254,374,431,442],"cheaper":[14],"production":[15],"of":[16,21,29,54,71,81,98,101,119,141,176,185,208,231,248,271,275,309,317,324,332,383,387,415,419,429],"short-read":[17],"data.":[18],"The":[19,152,268,422],"challenge":[20,80],"\\\\emph{assembling}":[22],"reads":[24,48,331],"into":[25],"an":[26,161],"accurate":[27],"reconstruction":[28,380,435],"sequenced":[31,420],"genome,":[32],"however,":[33],"increased.":[35],"This":[36,168],"is":[37,42,115,170,212,235],"because":[38],"assembly":[40,90,118,166,401],"problem":[41,70],"made":[43],"more":[44],"difficult":[45,130],"when":[46],"are":[49,128,336,424],"shorter,":[50],"especially":[51],"for":[52,104,111,117,192,265,379,412,434],"genomes":[53],"most":[55],"higher":[56],"organisms,":[57],"which":[58,403],"contain":[59],"complicated":[60],"repeat":[61,179,385,413],"structures.":[62],"this":[64,242],"thesis":[65],"we":[66,312,327,394],"study":[67,97],"algorithmic":[69],"\\\\emph{de":[72],"novo}":[73],"DNA":[74,112,193,318,440],"sequence":[75,441],"assembly,":[76,113,194],"focusing":[77,320],"on":[78,148,258,321,350,370,391,426,438],"dealing":[82],"with":[83,343,355],"genomic":[84,362],"repeats.":[85,205,325],"We":[86,348,364],"develop":[87],"two":[88],"new":[89],"tools,":[91],"as":[92,94],"well":[93],"initiate":[95],"information-theoretic":[99,315],"limits":[100,316],"shotgun":[102],"realistic":[105],"genomes.":[106,187,421],"Our":[107,188],"first":[108,365],"novel":[109,190],"algorithm":[110,153,191,402],"Telescoper,":[114],"designed":[116],"telomeres.":[120],"Due":[121],"their":[123,259],"many":[124,330],"repeats,":[125],"telomeric":[126],"regions":[127],"notoriously":[129],"assemble.":[132],"Telescoper":[133],"iteratively":[134],"extends":[135],"long":[136],"paths":[137,250],"through":[138,251],"a":[139,149,197,246,262,272,279,333,344,351,367,396,416,427],"series":[140],"read-overlap":[142],"graphs":[143],"evaluates":[145],"them":[146,256],"based":[147,257,400,425],"statistical":[150,198],"framework.":[151],"utilizes":[154],"both":[155],"short":[156],"long-insert":[158],"libraries":[159],"in":[160,182,214,223,282,338,381],"integrated":[162],"way":[163],"throughout":[164],"process.":[167],"approach":[169,199],"shown":[171],"effectively":[173],"resolve":[174],"some":[175],"complex":[178],"structures":[180],"found":[181],"telomeres":[184],"yeast":[186],"second":[189],"Piper,":[195],"takes":[196],"resolving":[201],"ambiguity":[202],"caused":[203],"by":[204],"A":[206],"lot":[207],"potentially":[209],"useful":[210],"information":[211,288],"present":[213],"paired-end":[215],"reads,":[216,358],"but":[217,359],"due":[218],"inherent":[221],"noise":[222],"insert":[225],"length":[226,335,373],"combinatorial":[229],"nature":[230],"problem,":[233],"it":[234],"not":[236],"clear":[237],"how":[238,329],"best":[240],"use":[241],"information.":[243],"Piper":[244,300],"selects":[245],"\\\\emph{set}":[247],"candidate":[249],"contig-graph,":[253],"scores":[255],"likelihood":[260],"given":[261,334],"generative":[263],"model":[264],"reads.":[267,444],"output":[269],"consists":[270],"ranked":[273],"set":[274,428],"assemblies":[276],"(rather":[277],"than":[278],"single":[280],"assembly)":[281],"order":[283,339],"give":[285],"maximum":[287],"available,":[289],"while":[290],"still":[291],"explicitly":[292],"encoding":[293],"unresolved":[294],"ambiguity.":[295],"On":[296],"small":[297],"simulated":[298],"datasets,":[299],"produces":[301],"excellent":[302],"error-free":[303],"assemblies.":[304],"final":[307],"portion":[308],"thesis,":[311],"investigate":[313],"sequencing,":[319],"effect":[323],"Specifically,":[326],"ask:":[328],"necessary":[337,430],"perfectly":[341],"reconstruct":[342],"certain":[345],"target":[346],"probability?":[347],"focus":[349],"simple":[352],"read":[353,372],"model,":[354],"noiseless":[356],"single-end":[357],"consider":[360],"arbitrary":[361],"sequences.":[363],"prove":[366],"lower":[368,410],"bound":[369,411],"coverage":[376],"depth":[377],"required":[378],"terms":[382],"statistics":[386,414],"genome.":[389],"Building":[390],"known":[392],"algorithms,":[393],"design":[395],"de":[397],"Brujin":[398],"graph":[399],"can":[404],"achieve":[405],"very":[406],"close":[407],"wide":[417],"range":[418],"results":[423],"sufficient":[432],"conditions":[433],"that":[436],"depend":[437]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2765087686","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2017-11-10T00:00:00"}
