{"id":"https://openalex.org/W3015350009","doi":"https://doi.org/10.1109/iccabs.2016.7802766","title":"Single molecule sequencing-guided scaffolding and correction of draft assemblies","display_name":"Single molecule sequencing-guided scaffolding and correction of draft assemblies","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W3015350009","doi":"https://doi.org/10.1109/iccabs.2016.7802766","mag":"3015350009"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2016.7802766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2016.7802766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"},"type":"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/A5101629418","display_name":"Shenglong Zhu","orcid":"https://orcid.org/0000-0003-1989-1248"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shenglong Zhu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060901632","display_name":"Danny Z. Chen","orcid":"https://orcid.org/0000-0001-6565-2884"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny Z. Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019857186","display_name":"Scott Emrich","orcid":"https://orcid.org/0000-0002-5741-4517"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott J. Emrich","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101629418"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18458344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991000294685364,"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.9991000294685364,"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":"RNA and protein synthesis mechanisms","score":0.958899974822998,"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":"Chromosomal and Genetic Variations","score":0.9585000276565552,"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/contig","display_name":"Contig","score":0.9311374425888062},{"id":"https://openalex.org/keywords/contiguity","display_name":"Contiguity","score":0.7388277053833008},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.7086270451545715},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7034066319465637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6582604646682739},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.49363577365875244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4819740653038025},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4674072563648224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33410531282424927},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.3146933317184448},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.17501255869865417}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.9311374425888062},{"id":"https://openalex.org/C68767595","wikidata":"https://www.wikidata.org/wiki/Q1677999","display_name":"Contiguity","level":2,"score":0.7388277053833008},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.7086270451545715},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7034066319465637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6582604646682739},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49363577365875244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4819740653038025},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4674072563648224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33410531282424927},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.3146933317184448},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17501255869865417},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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":1,"locations":[{"id":"doi:10.1109/iccabs.2016.7802766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2016.7802766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2089480001","https://openalex.org/W2885619582","https://openalex.org/W3167837387","https://openalex.org/W54719527","https://openalex.org/W4250462852","https://openalex.org/W2105191441","https://openalex.org/W2060480089","https://openalex.org/W2993223466","https://openalex.org/W2944010518","https://openalex.org/W3110957961"],"abstract_inverted_index":{"Although":[0],"single":[1,69],"molecule":[2,70],"sequencing":[3,35],"is":[4,162],"still":[5],"improving,":[6],"the":[7,10,58,74,82,87,97,110,118,127,133,139,142,180,187],"lengths":[8],"of":[9,40,141,183,189,196],"generated":[11],"sequences":[12],"are":[13,106],"inevitably":[14],"an":[15],"advantage":[16],"in":[17,57,81,103,132,186],"genome":[18,28],"assembly.":[19,144],"Prior":[20],"work":[21],"that":[22,96,159,175,202],"utilizes":[23],"long":[24,130,197],"reads":[25,131],"to":[26,90,121,137],"conduct":[27],"assembly":[29,60,65,84,89,216],"has":[30],"mostly":[31],"focused":[32],"on":[33,67],"correcting":[34,54],"errors":[36,56,80],"and":[37,61,85,164],"improving":[38],"contiguity":[39,140],"de":[41],"novo":[42],"assemblies.":[43],"In":[44,72],"this":[45,104,147,160],"paper,":[46],"we":[47,149,200],"propose":[48],"a":[49,63,151,168,210,214],"disassembling-reassembling":[50],"approach":[51,177],"for":[52],"both":[53],"structural":[55,79,181],"draft":[59,83,88],"scaffolding":[62],"target":[64,184],"based":[66],"error-corrected":[68],"sequences.":[71],"particular,":[73],"disassembling":[75,134],"stage":[76,116],"identifies":[77],"potential":[78],"disassembles":[86],"remove":[91],"such":[92],"erroneous":[93],"positions,":[94],"ensuring":[95],"resulting":[98],"contigs":[99,124],"(called":[100],"validated":[101,119],"segments":[102,120],"paper)":[105],"structurally":[107],"consistent":[108],"with":[109,193],"new":[111],"sequence":[112],"data.":[113],"The":[114],"reassembling":[115,204],"bridges":[117],"build":[122],"larger":[123],"by":[125,167],"utilizing":[126],"remaining":[128],"unaligned":[129],"stage,":[135],"aiming":[136],"improve":[138,179],"final":[143],"To":[145],"achieve":[146],"goal,":[148],"formulate":[150],"maximum":[152],"alternating":[153],"path":[154],"cover":[155],"problem.":[156],"We":[157],"prove":[158],"problem":[161],"NP-hard,":[163],"solve":[165],"it":[166],"2-approximation":[169],"algorithm.":[170],"Our":[171],"experimental":[172],"results":[173],"show":[174,201],"our":[176,203],"can":[178,206],"correctness":[182],"assemblies":[185],"cost":[188],"some":[190],"contiguity,":[191],"even":[192],"smaller":[194],"amounts":[195],"reads.":[198],"Finally,":[199],"process":[205],"also":[207],"serve":[208],"as":[209],"competitive":[211],"scaffolder":[212],"using":[213],"well-established":[215],"benchmark.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}