{"id":"https://openalex.org/W625116234","doi":null,"title":"Genome Assembly: Novel Applications by Harnessing Emerging Sequencing Technologies and Graph Algorithms","display_name":"Genome Assembly: Novel Applications by Harnessing Emerging Sequencing Technologies and Graph Algorithms","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W625116234","mag":"625116234"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/12576","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/12576","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W625116234"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/12576","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042603880","display_name":"Sergey Koren","orcid":"https://orcid.org/0000-0002-1472-8962","observed_orcids":["https://orcid.org/0000-0002-1472-8962"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sergey Koren","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042603880"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"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.9976000189781189,"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.9976000189781189,"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.0007999999797903001,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0003000000142492354,"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/assembly","display_name":"assembly","score":0.9900000095367432},{"id":"https://openalex.org/keywords/long-read-sequencing","display_name":"long-read sequencing","score":0.7599999904632568},{"id":"https://openalex.org/keywords/single-molecule-sequencing","display_name":"single-molecule sequencing","score":0.7170000076293945},{"id":"https://openalex.org/keywords/read-error-correction","display_name":"read error correction","score":0.8629999756813049},{"id":"https://openalex.org/keywords/scaffolding","display_name":"scaffolding","score":0.5649999976158142},{"id":"https://openalex.org/keywords/metagenomics","display_name":"metagenomics","score":0.796999990940094},{"id":"https://openalex.org/keywords/single-cell-sequencing","display_name":"single-cell sequencing","score":0.6769999861717224},{"id":"https://openalex.org/keywords/multiple-displacement-amplification","display_name":"multiple displacement amplification","score":0.9589999914169312},{"id":"https://openalex.org/keywords/repeat-detection","display_name":"repeat detection","score":0.8330000042915344},{"id":"https://openalex.org/keywords/genomic-variation","display_name":"genomic variation","score":0.335999995470047},{"id":"https://openalex.org/keywords/transcriptome-assembly","display_name":"transcriptome assembly","score":0.628000020980835},{"id":"https://openalex.org/keywords/genome-annotation","display_name":"genome annotation","score":0.4569999873638153},{"id":"https://openalex.org/keywords/taxonomic-classification","display_name":"taxonomic classification","score":0.5490000247955322},{"id":"https://openalex.org/keywords/whole-genome-shotgun-sequencing","display_name":"whole genome shotgun sequencing","score":0.6269999742507935},{"id":"https://openalex.org/keywords/coverage-bias","display_name":"coverage bias","score":0.4569999873638153},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5244436860084534},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.47032320499420166},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4602031409740448},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4301193058490753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3366391658782959},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3171250820159912},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.17473816871643066},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13306596875190735},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/12576","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/12576","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:625116234","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/12576","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:drum.lib.umd.edu:1903/12576","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/12576","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W625116234.pdf","grobid_xml":"https://content.openalex.org/works/W625116234.grobid-xml"},"referenced_works_count":173,"referenced_works":["https://openalex.org/W182969577","https://openalex.org/W1278545108","https://openalex.org/W1493192698","https://openalex.org/W1497287772","https://openalex.org/W1499702409","https://openalex.org/W1505461764","https://openalex.org/W1527507758","https://openalex.org/W1550594300","https://openalex.org/W1635391495","https://openalex.org/W1712480112","https://openalex.org/W1791999417","https://openalex.org/W1834463255","https://openalex.org/W1841715584","https://openalex.org/W1850079471","https://openalex.org/W1939138306","https://openalex.org/W1966520799","https://openalex.org/W1966689073","https://openalex.org/W1968471467","https://openalex.org/W1968762427","https://openalex.org/W1969346416","https://openalex.org/W1970939265","https://openalex.org/W1970995855","https://openalex.org/W1971321176","https://openalex.org/W1971403296","https://openalex.org/W1971937094","https://openalex.org/W1972254009","https://openalex.org/W1972924519","https://openalex.org/W1976927562","https://openalex.org/W1982827785","https://openalex.org/W1984236772","https://openalex.org/W1988888548","https://openalex.org/W1988929438","https://openalex.org/W1989348205","https://openalex.org/W1995393174","https://openalex.org/W2001914359","https://openalex.org/W2002638840","https://openalex.org/W2003574450","https://openalex.org/W2008627263","https://openalex.org/W2009266444","https://openalex.org/W2013544175","https://openalex.org/W2016848076","https://openalex.org/W2017093281","https://openalex.org/W2020053713","https://openalex.org/W2022406334","https://openalex.org/W2022603493","https://openalex.org/W2022910024","https://openalex.org/W2022986961","https://openalex.org/W2029930600","https://openalex.org/W2032230795","https://openalex.org/W2033531015","https://openalex.org/W2039075926","https://openalex.org/W2040486579","https://openalex.org/W2042008515","https://openalex.org/W2044540291","https://openalex.org/W2045765967","https://openalex.org/W2047927409","https://openalex.org/W2048527505","https://openalex.org/W2048772283","https://openalex.org/W2048818637","https://openalex.org/W2053593722","https://openalex.org/W2054468433","https://openalex.org/W2055043387","https://openalex.org/W2055057012","https://openalex.org/W2056944867","https://openalex.org/W2058370375","https://openalex.org/W2059019569","https://openalex.org/W2061656750","https://openalex.org/W2069689025","https://openalex.org/W2072970694","https://openalex.org/W2078331392","https://openalex.org/W2078447778","https://openalex.org/W2083395367","https://openalex.org/W2085755265","https://openalex.org/W2085926377","https://openalex.org/W2087064593","https://openalex.org/W2091232725","https://openalex.org/W2093830129","https://openalex.org/W2095006983","https://openalex.org/W2096605667","https://openalex.org/W2096634299","https://openalex.org/W2098816661","https://openalex.org/W2099333915","https://openalex.org/W2099570444","https://openalex.org/W2104149855","https://openalex.org/W2106678197","https://openalex.org/W2106882534","https://openalex.org/W2107233609","https://openalex.org/W2107282968","https://openalex.org/W2108166985","https://openalex.org/W2108234281","https://openalex.org/W2108718991","https://openalex.org/W2113129488","https://openalex.org/W2113287691","https://openalex.org/W2113601822","https://openalex.org/W2113679691","https://openalex.org/W2113915152","https://openalex.org/W2114133992","https://openalex.org/W2114765236","https://openalex.org/W2114956488","https://openalex.org/W2117201299","https://openalex.org/W2117500540","https://openalex.org/W2120895683","https://openalex.org/W2122356242","https://openalex.org/W2123100726","https://openalex.org/W2123732612","https://openalex.org/W2124006710","https://openalex.org/W2124281279","https://openalex.org/W2124637227","https://openalex.org/W2124985265","https://openalex.org/W2128114769","https://openalex.org/W2130077037","https://openalex.org/W2131088968","https://openalex.org/W2131186249","https://openalex.org/W2132341951","https://openalex.org/W2132415967","https://openalex.org/W2133790733","https://openalex.org/W2133956160","https://openalex.org/W2134800079","https://openalex.org/W2135250036","https://openalex.org/W2135361281","https://openalex.org/W2136145671","https://openalex.org/W2136482257","https://openalex.org/W2136651963","https://openalex.org/W2138122982","https://openalex.org/W2138270253","https://openalex.org/W2139183861","https://openalex.org/W2139884694","https://openalex.org/W2140059069","https://openalex.org/W2140604849","https://openalex.org/W2141133802","https://openalex.org/W2141324508","https://openalex.org/W2141458291","https://openalex.org/W2142403957","https://openalex.org/W2142536971","https://openalex.org/W2142642738","https://openalex.org/W2142749416","https://openalex.org/W2143191932","https://openalex.org/W2145317788","https://openalex.org/W2145336165","https://openalex.org/W2147393894","https://openalex.org/W2147623421","https://openalex.org/W2149573313","https://openalex.org/W2150337627","https://openalex.org/W2151017710","https://openalex.org/W2151450114","https://openalex.org/W2151671981","https://openalex.org/W2151674273","https://openalex.org/W2151911433","https://openalex.org/W2152073175","https://openalex.org/W2153138305","https://openalex.org/W2153990926","https://openalex.org/W2154915161","https://openalex.org/W2155142785","https://openalex.org/W2156104322","https://openalex.org/W2157612734","https://openalex.org/W2159675211","https://openalex.org/W2160053034","https://openalex.org/W2160969485","https://openalex.org/W2161546116","https://openalex.org/W2164075646","https://openalex.org/W2164631357","https://openalex.org/W2166267493","https://openalex.org/W2169035256","https://openalex.org/W2169230701","https://openalex.org/W2171531867","https://openalex.org/W2171707538","https://openalex.org/W2601620797","https://openalex.org/W2616754551","https://openalex.org/W4292239814","https://openalex.org/W7096328935","https://openalex.org/W7098817570","https://openalex.org/W7098838276","https://openalex.org/W7099184830"],"related_works":["https://openalex.org/W2756230108","https://openalex.org/W2152073175","https://openalex.org/W2505740042","https://openalex.org/W2895571256","https://openalex.org/W4297088614","https://openalex.org/W2017120726","https://openalex.org/W2147643078","https://openalex.org/W2016974511","https://openalex.org/W2157888653","https://openalex.org/W2327642264"],"abstract_inverted_index":{"Genome":[0],"assembly":[1,215,268,391,403],"is":[2,55,128,197,277,339,404],"a":[3,22,39,210,270,287,310,320,325,350,367,371,380,384],"critical":[4,405],"first":[5],"step":[6],"for":[7,130,144,292,406],"biological":[8,316,416],"discovery.":[9,417],"All":[10],"current":[11,242],"sequencing":[12,37,71,102,146,170,243,249,253,281,399],"technologies":[13],"share":[14],"the":[15,29,58,64,74,110,121,145,151,165,180,190,224,306,376],"fundamental":[16],"limitation":[17],"that":[18,217,276,290],"segments":[19,47],"read":[20,234],"from":[21,48,355],"genome":[23,34,91,185,390,402],"are":[24],"much":[25],"shorter":[26],"than":[27,241],"even":[28],"smallest":[30],"genomes.":[31],"Traditionally,":[32],"whole-":[33],"shotgun":[35],"(WGS)":[36],"over-samples":[38],"single":[40,271,295],"clonal":[41,272],"(or":[42,69],"inbred)":[43],"target":[44],"chromosome":[45],"with":[46,135],"random":[49],"positions.":[50],"The":[51,176,245],"amount":[52],"of":[53,97,109,124,164,168,194,247,269,309,409],"over-sampling":[54],"known":[56],"as":[57,256],"coverage.":[59],"Assembly":[60],"software":[61],"then":[62],"reconstructs":[63],"target.":[65],"So":[66],"called":[67],"next-generation":[68,84],"second-generation)":[70],"has":[72,200,250],"reduced":[73],"cost":[75],"and":[76,106,171,186,199,214,236,262,294,344,348,361],"increased":[77],"throughput":[78],"exponentially":[79],"over":[80,232],"first-generation":[81],"sequencing.":[82],"Unfortunately,":[83],"sequences":[85,178,221,356],"present":[86,318,378],"their":[87,202],"own":[88],"challenges":[89],"to":[90,101,104,150,161,182,222,334,341,352,357,373,393],"assembly:":[92],"(1)":[93],"they":[94,113],"require":[95],"amplification":[96],"source":[98],"DNA":[99],"prior":[100],"leading":[103],"artifacts":[105],"biased":[107],"coverage":[108],"genome;":[111],"(2)":[112],"produce":[114],"relatively":[115],"short":[116],"reads:":[117],"100bp-":[118],"700bp;":[119],"(3)":[120],"sizeable":[122],"runtime":[123],"most":[125],"second-generation":[126,152,169],"instruments":[127,153,159],"prohibitive":[129],"applications":[131],"requiring":[132,141],"rapid":[133],"analysis,":[134],"an":[136,274],"Illumina":[137],"HiSeq":[138],"2000":[139],"instrument":[140],"11":[142],"days":[143],"reaction.":[147],"Recently,":[148],"successors":[149],"(third-generation)":[154],"have":[155,179,323,365],"become":[156],"available.":[157],"These":[158],"promise":[160],"alleviate":[162],"many":[163],"down-":[166],"sides":[167],"can":[172,299,313],"generate":[173],"multi-kilobase":[174],"sequences.":[175,228],"long":[177],"potential":[181],"dramatically":[183],"improve":[184],"transcriptome":[187],"assembly.":[188],"However,":[189],"high":[191],"error":[192,225],"rate":[193],"these":[195,280,387,411],"reads":[196],"challenging":[198],"limited":[201],"use.":[203],"To":[204],"address":[205],"this":[206],"limitation,":[207],"we":[208],"introduce":[209],"novel":[211,326,368,394,415],"correction":[212],"algorithm":[213],"strategy":[216],"utilizes":[218],"shorter,":[219],"high-identity":[220],"correct":[223],"in":[226,279,319,379],"single-molecule":[227],"Our":[229],"approach":[230],"achieves":[231],"99%":[233],"accuracy":[235],"produces":[237],"substantially":[238],"better":[239],"assemblies":[240],"strategies.":[244],"availability":[246],"cheaper":[248],"made":[251],"new":[252,288],"targets,":[254],"such":[255],"multiple":[257],"displacement":[258],"amplified":[259],"(MDA)":[260],"single-cells":[261],"metagenomes,":[263],"popular.":[264],"Current":[265],"algorithms":[266],"assume":[267],"target,":[273],"assumption":[275],"violated":[278],"projects.":[282],"We":[283,322,364],"developed":[284,324],"Bambus":[285,331],"2,":[286],"scaffolder":[289],"works":[291],"metagenomics":[293],"cell":[296],"datasets.":[297],"It":[298,312],"accurately":[300],"detect":[301],"repeats":[302],"without":[303],"assumptions":[304],"about":[305],"taxonomic":[307,362],"composition":[308],"dataset.":[311],"also":[314],"identify":[315],"variations":[317],"sample.":[321],"end-to-end":[327],"analysis":[328],"pipeline":[329],"leveraging":[330],"2.":[332],"Due":[333],"its":[335],"modular":[336],"nature,":[337],"it":[338],"applicable":[340,392],"clonal,":[342],"metagenomic,":[343],"MDA":[345],"single-cell":[346],"targets":[347,395],"allows":[349],"user":[351,372],"rapidly":[353],"go":[354],"assembly,":[358],"annotation,":[359],"genes,":[360],"info.":[363],"incorporated":[366],"viewer,":[369],"allowing":[370],"interactively":[374],"explore":[375],"variation":[377],"genomic":[381],"project":[382],"on":[383],"laptop.":[385],"Together,":[386],"developments":[388,412],"make":[389],"while":[396],"utilizing":[397],"emerging":[398],"technologies.":[400],"As":[401],"all":[407],"aspects":[408],"bioinformatics,":[410],"will":[413],"enable":[414]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W625116234","counts_by_year":[{"year":2021,"cited_by_count":5}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
