Геномный навигатор разогнали как гоночный болид экспресс

Оригинал: "Fast genomic read alignment with minibwa"
· Heng Li, Nils Homer
arXiv:2606.15357 · 2026-06-13 · CC BY 4.0 · 1 мин
Новый алгоритм minibwa читает ДНК-код вчетверо быстрее прежнего лидера, не теряя точности.

Толстенный многотомный справочник — это эталонный геном человека. А короткие обрывки фраз, разбросанные по столу, — миллионы прочтённых фрагментов ДНК. Задача навигатора вроде BWA-MEM — найти для каждого обрывка точное место в справочнике. Раньше программа делала это методично, но медленно: проверяла каждый абзац, возвращалась к сомнительным местам, тратила время на безнадёжно запутанные повторы.

[minibwa](https://github.com/lh3/minibwa) действует иначе. Он заранее подгружает нужные страницы (предзагрузка при посеве), пропускает лишние перепроверки и не застревает в «мусорных» зонах, где из-за перестроек фраза всё равно не найдёт точного соответствия. В итоге поиск ускоряется примерно в четыре раза по сравнению с исходным BWA-MEM и вдвое по сравнению с его улучшенной версией BWA-MEM2. Точность остаётся на том же уровне.

Инструмент также впервые напрямую поддерживает бисульфитное секвенирование — метод, который химически метит «выключенные» участки ДНК, помогая изучать эпигенетику без дополнительных ухищрений.

Такой прирост скорости — не просто удобство. Когда клинический анализ требует срочного ответа, а сервер гудит от тысяч образцов, каждая секунда на счету. Minibwa сокращает часы вычислений до минут и приближает время, когда полная расшифровка генома станет рутиной в обычной больнице.

Исходный BWA-MEM был настолько медленным, что в некоторых проектах по расшифровке генома человека выравнивание занимало больше времени, чем само секвенирование ДНК.

Учёные
Andrey Markov
Понятия
генетический алгоритм секвенирование