Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 남진우 | - |
dc.date.accessioned | 2019-12-04T04:24:25Z | - |
dc.date.available | 2019-12-04T04:24:25Z | - |
dc.date.issued | 2018-01 | - |
dc.identifier.citation | BRIEFINGS IN BIOINFORMATICS, v. 19, no. 1, page. 23-40 | en_US |
dc.identifier.issn | 1467-5463 | - |
dc.identifier.issn | 1477-4054 | - |
dc.identifier.uri | https://academic.oup.com/bib/article-abstract/19/1/23/2339783?redirectedFrom=fulltext | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/117136 | - |
dc.description.abstract | As the advent of next-generation sequencing (NGS) technology, various de novo assembly algorithms based on the de Bruijn graph have been developed to construct chromosome-level sequences. However, numerous technical or computational challenges in de novo assembly still remain, although many bright ideas and heuristics have been suggested to tackle the challenges in both experimental and computational settings. In this review, we categorize de novo assemblers on the basis of the type of de Bruijn graphs (Hamiltonian and Eulerian) and discuss the challenges of de novo assembly for short NGS reads regarding computational complexity and assembly ambiguity. Then, we discuss how the limitations of the short reads can be overcome by using a single-molecule sequencing platform that generates long reads of up to several kilobases. In fact, the long read assembly has caused a paradigm shift in whole-genome assembly in terms of algorithms and supporting steps. We also summarize (i) hybrid assemblies using both short and long reads and (ii) overlap-based assemblies for long reads and discuss their challenges and future prospects. This review provides guidelines to determine the optimal approach for a given input data type, computational budget or genome. | en_US |
dc.description.sponsorship | The Basic Science Research Program through the NRF, which was funded by the Ministry of Science, ICT and Future Planning (grant number NRF-2014M3C9A3063541), the Korea Health Technology R&D Project through the Korea Health Industry Development Institute (KHIDI), which was funded by the Ministry of Health and Welfare (grant number HI15C3224) and the Cooperative Research Program for Agriculture Science and Technology Development (Project title: National Agricultural Genome Program, Project No. PJ01045303). | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | OXFORD UNIV PRESS | en_US |
dc.subject | de novo assembly algorithms | en_US |
dc.subject | de Bruijn graph | en_US |
dc.subject | next-generation sequencing | en_US |
dc.subject | single-molecule sequencing | en_US |
dc.title | The present and future of de novo whole-genome assembly | en_US |
dc.type | Article | en_US |
dc.relation.no | 1 | - |
dc.relation.volume | 19 | - |
dc.identifier.doi | 10.1093/bib/bbw096 | - |
dc.relation.page | 23-40 | - |
dc.relation.journal | BRIEFINGS IN BIOINFORMATICS | - |
dc.contributor.googleauthor | Sohn, Jang-il | - |
dc.contributor.googleauthor | Nam, Jin-Wu | - |
dc.relation.code | 2018006463 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF NATURAL SCIENCES[S] | - |
dc.sector.department | DEPARTMENT OF LIFE SCIENCE | - |
dc.identifier.pid | jwnam | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.