دورية أكاديمية
Technology dictates algorithms: recent developments in read alignment
العنوان: | Technology dictates algorithms: recent developments in read alignment |
---|---|
المؤلفون: | Mohammed Alser, Jeremy Rotman, Dhrithi Deshpande, Kodi Taraszka, Huwenbo Shi, Pelin Icer Baykal, Harry Taegyun Yang, Victor Xue, Sergey Knyazev, Benjamin D. Singer, Brunilda Balliu, David Koslicki, Pavel Skums, Alex Zelikovsky, Can Alkan, Onur Mutlu, Serghei Mangul |
المصدر: | Genome Biology, Vol 22, Iss 1, Pp 1-34 (2021) |
بيانات النشر: | BMC, 2021. |
سنة النشر: | 2021 |
المجموعة: | LCC:Biology (General) LCC:Genetics |
مصطلحات موضوعية: | Biology (General), QH301-705.5, Genetics, QH426-470 |
الوصف: | Abstract Aligning sequencing reads onto a reference is an essential step of the majority of genomic analysis pipelines. Computational algorithms for read alignment have evolved in accordance with technological advances, leading to today’s diverse array of alignment methods. We provide a systematic survey of algorithmic foundations and methodologies across 107 alignment methods, for both short and long reads. We provide a rigorous experimental evaluation of 11 read aligners to demonstrate the effect of these underlying algorithms on speed and efficiency of read alignment. We discuss how general alignment algorithms have been tailored to the specific needs of various domains in biology. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 1474-760X |
Relation: | https://doaj.org/toc/1474-760X |
DOI: | 10.1186/s13059-021-02443-7 |
URL الوصول: | https://doaj.org/article/9840492eb89d411dbaa3bbe06431087f |
رقم الأكسشن: | edsdoj.9840492eb89d411dbaa3bbe06431087f |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 1474760X |
---|---|
DOI: | 10.1186/s13059-021-02443-7 |