{"id":"https://openalex.org/W2557939901","doi":"https://doi.org/10.1145/2975167.2975204","title":"Effective Utilization of Paired Reads to Improve Length and Accuracy of Contigs in Genome Assembly","display_name":"Effective Utilization of Paired Reads to Improve Length and Accuracy of Contigs in Genome Assembly","publication_year":2016,"publication_date":"2016-10-02","ids":{"openalex":"https://openalex.org/W2557939901","doi":"https://doi.org/10.1145/2975167.2975204","mag":"2557939901"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2975167.2975204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5090757326","display_name":"Rahul Nihalani","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Nihalani","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074347913","display_name":"Srinivas Aluru","orcid":"https://orcid.org/0000-0003-4279-469X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivas Aluru","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.31,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.43796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"RNA Sequencing Data Analysis","score":0.9999,"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":"RNA Sequencing Data Analysis","score":0.9999,"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/T10521","display_name":"Ribosome Structure and Translation Mechanisms","score":0.9971,"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/T10434","display_name":"Genome Evolution and Polyploidy in Plants","score":0.9908,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7629883},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7595659},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.7454363},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"sequence alignment","score":0.54115},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5397116},{"id":"https://openalex.org/keywords/metagenomics-assembly","display_name":"metagenomics assembly","score":0.523505}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.88741255},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7629883},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7595659},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.7454363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62584126},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.58636254},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5397116},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.52055794},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46236354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39927447},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37078792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31563607},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24686885},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.22846448},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14642864},{"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/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2975167.2975204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1598134722","https://openalex.org/W1966822396","https://openalex.org/W1980606681","https://openalex.org/W2022910024","https://openalex.org/W2022986961","https://openalex.org/W2068342504","https://openalex.org/W2102532874","https://openalex.org/W2107772251","https://openalex.org/W2115501618","https://openalex.org/W2120902911","https://openalex.org/W2129933858","https://openalex.org/W2135361281","https://openalex.org/W2136651963","https://openalex.org/W2139518905","https://openalex.org/W2141920662","https://openalex.org/W2142749416","https://openalex.org/W2156104322","https://openalex.org/W2160969485","https://openalex.org/W2161546116","https://openalex.org/W2895878640"],"related_works":["https://openalex.org/W4387083702","https://openalex.org/W3216228911","https://openalex.org/W3124747858","https://openalex.org/W2166395958","https://openalex.org/W2141920662","https://openalex.org/W2131813051","https://openalex.org/W2119121014","https://openalex.org/W2113679889","https://openalex.org/W2105191441","https://openalex.org/W1978814852"],"abstract_inverted_index":{"Paired-end":[0],"sequencing":[1],"is":[2],"a":[3,54,110,127,143,152],"commonly":[4],"used":[5],"technology":[6],"to":[7,44,56,115,129],"help":[8],"more":[9,86],"accurately":[10],"determine":[11],"the":[12,63,69,91,96,102,131],"genomic":[13],"location":[14],"of":[15,66,71,148],"individual":[16,33],"reads":[17,34,67],"and":[18,36,85,157],"resolve":[19,116],"repeats":[20],"in":[21,68,94,120],"genome":[22],"assembly.":[23],"Despite":[24],"this,":[25],"most":[26],"assemblers":[27],"perform":[28],"initial":[29],"assembly":[30,80],"based":[31],"on":[32,142],"alone,":[35],"use":[37],"paired-end":[38],"information":[39,60,104],"as":[40],"an":[41,79],"afterthought":[42],"--":[43],"extend":[45],"or":[46],"scaffold":[47],"contigs.":[48],"In":[49,98],"this":[50],"paper,":[51],"we":[52,100],"propose":[53],"technique":[55],"embed":[57],"read":[58,136],"pair":[59],"directly":[61],"into":[62],"de-Bruijn":[64],"graph":[65,75,132],"form":[70],"distance":[72,92,107],"constraints":[73,93,108],"between":[74],"nodes.":[76],"We":[77,124,138],"present":[78],"algorithm":[81],"that":[82,118],"produces":[83],"longer":[84],"accurate":[87],"contigs":[88],"by":[89,106],"utilizing":[90],"traversing":[95],"graph.":[97],"particular,":[99],"utilize":[101],"collective":[103],"represented":[105],"along":[109],"contig":[111],"constructed":[112],"so":[113],"far":[114],"ambiguities":[117],"arise":[119],"further":[121],"extending":[122],"it.":[123],"also":[125],"describe":[126],"model":[128],"facilitate":[130],"traversal":[133],"with":[134,161],"non-uniform":[135],"coverage.":[137],"illustrate":[139],"our":[140,159],"techniques":[141],"readset":[144],"generated":[145],"from":[146],"part":[147],"N.":[149],"meningitidis":[150],"genome,":[151,156],"repeat":[153],"rich":[154],"viral":[155],"compare":[158],"results":[160],"other":[162],"assemblers.":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2557939901","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2024-11-18T08:32:44.607133","created_date":"2016-12-08"}