34 14

Full metadata record

DC FieldValueLanguage
dc.contributor.authorHeese, Klaus-
dc.date.accessioned2019-09-25T04:32:59Z-
dc.date.available2019-09-25T04:32:59Z-
dc.date.issued2019-04-
dc.identifier.citationNATURE COMMUNICATIONS, v. 10, no. 1939en_US
dc.identifier.issn2041-1723-
dc.identifier.urihttps://www.nature.com/articles/s41467-019-09977-2-
dc.identifier.urihttp://repository.hanyang.ac.kr/handle/20.500.11754/110646-
dc.description.abstractAccurate 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.en_US
dc.description.sponsorshipThis research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1D1A1B03932599).en_US
dc.language.isoenen_US
dc.publisherNATURE PUBLISHING GROUPen_US
dc.subjectCHAINING ALGORITHMSen_US
dc.subjectSEQUENCEen_US
dc.subjectSEARCHen_US
dc.subjectVERSATILEen_US
dc.subjectREADSen_US
dc.titleAccurate high throughput alignment via line sweep-based seed processingen_US
dc.typeArticleen_US
dc.relation.no10-
dc.identifier.doi10.1038/s41467-019-09977-2-
dc.relation.page1939-1948-
dc.relation.journalNATURE COMMUNICATIONS-
dc.contributor.googleauthorSchmidt, Markus-
dc.contributor.googleauthorHeese, Klaus-
dc.contributor.googleauthorKutzner, Arne-
dc.relation.code2019001121-
dc.sector.campusS-
dc.sector.daehakGRADUATE SCHOOL OF BIOMEDICAL SCIENCE AND ENGINEERING[S]-
dc.identifier.pidklaus-
dc.identifier.researcherIDH-3128-2013-
dc.identifier.orcidhttp://orcid.org/0000-0002-0027-6993-


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE