Accurate high throughput alignment via line sweep-based seed processing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Schmidt, Markus | - |
dc.contributor.author | Heese, Klaus | - |
dc.contributor.author | Kutzner, Arne | - |
dc.date.accessioned | 2022-07-10T00:16:33Z | - |
dc.date.available | 2022-07-10T00:16:33Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2019-04 | - |
dc.identifier.issn | 2041-1723 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/148080 | - |
dc.description.abstract | Accurate and fast aligners are required to handle the steadily increasing volume of sequencing data. Here we present an approach allowing performant alignments of short reads (Illumina) as well as long reads (Pacific Bioscience, Ultralong Oxford Nanopore), while achieving high accuracy, based on a universal three-stage scheme. It is also suitable for the discovery of insertions and deletions that originate from structural variants. We comprehensively compare our approach to other state-of-the-art aligners in order to confirm its performance with respect to accuracy and runtime. As part of our algorithmic scheme, we introduce two line sweep-based techniques called "strip of consideration" and "seed harmonization". These techniques represent a replacement for chaining and do not rely on any specially tailored data structures. Additionally, we propose a refined form of seeding on the foundation of the FMD-index. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | NATURE PUBLISHING GROUP | - |
dc.title | Accurate high throughput alignment via line sweep-based seed processing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Heese, Klaus | - |
dc.contributor.affiliatedAuthor | Kutzner, Arne | - |
dc.identifier.doi | 10.1038/s41467-019-09977-2 | - |
dc.identifier.scopusid | 2-s2.0-85064956284 | - |
dc.identifier.wosid | 000465837300005 | - |
dc.identifier.bibliographicCitation | NATURE COMMUNICATIONS, v.10, pp.1 - 10 | - |
dc.relation.isPartOf | NATURE COMMUNICATIONS | - |
dc.citation.title | NATURE COMMUNICATIONS | - |
dc.citation.volume | 10 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 10 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Science & Technology - Other Topics | - |
dc.relation.journalWebOfScienceCategory | Multidisciplinary Sciences | - |
dc.subject.keywordPlus | CHAINING ALGORITHMS | - |
dc.subject.keywordPlus | SEQUENCE | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordPlus | VERSATILE | - |
dc.subject.keywordPlus | READS | - |
dc.identifier.url | https://www.nature.com/articles/s41467-019-09977-2 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.