Сверхбыстрое и эффективное по памяти выравнивание коротких последовательностей ДНК на геноме человека

Ultrafast and memory-efficient alignment of short DNA sequences to the human genome
Steven L. Salzberg, Ben Langmead, Cole Trapnell, Mihai Pop
2009-03-04

индексация Барроуза—Уилерагеном человекаэкономичное по памяти выравниваниеучитывающий качество возвратный поисквыравнивание коротких последовательностей ДНК
Bowtie — это сверхбыстрая программа выравнивания, эффективно использующая память, предназначенная для выравнивания коротких прочтений последовательностей ДНК на больших геномах. Для генома человека индексирование Барроуза—Уилера позволяет программе Bowtie выравнивать более 25 миллионов прочтений за час работы одного процессорного ядра при использовании приблизительно 1,3 гигабайта памяти. Bowtie расширяет ранее разработанные методы Барроуза—Уилера с помощью нового алгоритма возвратного поиска с учетом качества, допускающего несовпадения. Для достижения еще более высокой скорости выравнивания можно одновременно использовать несколько процессорных ядер. Bowtie распространяется с открытым исходным кодом (http://bowtie.cbcb.umd.edu).
1
Новый алгоритм поиска с возвратом, учитывающий качество последовательностей, расширяет методы Барроуза—Уилера и поддерживает выравнивания с несовпадениями.
2
Bowtie — сверхбыстрая и эффективная по памяти программа для выравнивания коротких ДНК-считываний на большие геномы.
3
Для выравнивания на геном человека Bowtie требует примерно 1,3 гигабайта памяти.
4
Bowtie поддерживает одновременное использование нескольких ядер процессора и распространяется как программное обеспечение с открытым исходным кодом.
5
С использованием индексации Барроуза—Уилера Bowtie выравнивает более 25 миллионов считываний в час на одном процессоре при работе с геномом человека.

Программа выравнивания Bowtie для коротких чтений ДНК относительно генома человека

сверхбыстрое и экономичное по памяти выравнивание с учетом качества, обработкой несовпадений и масштабированием на многоядерных процессорах

Publication Details
Publication Date
2009-03-04
Journal
Publisher
ISSN
Cited by
21782
Access Type
Author Information
Authors
Steven L. Salzberg
Ben Langmead
Cole Trapnell
Mihai Pop
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%