Ученые увеличили скорость расшифровки ДНК в сотни раз
Обычные алгоритмы расшифровки ДНК опираются на идею, что большое количество копий нити ДНК можно разбить на множество легко считываемых мелких фрагментов, которые при этом частично пересекаются друг с другом. Но в таком случае для расшифровки надо много вычислительных ресурсов.
Авторы новой работы решили переделать алгоритм, чтобы он не требовал таких высоких мощностей при вычислении. Они создали математическую теорию, с помощью которой геном можно закодировать в виде набора из часто встречающихся последовательностей из нескольких букв-нуклеотидов, а не одиночных звеньев.
С помощью нового подхода можно сделать процесс расшифровки быстрее и склеить частично совпадающие фрагменты ДНК. В результате авторы использовали меньше компьютерной памяти для аналогичных вычислений.
Наш подход работает, даже если в исходном материале содержится до 4% ошибок. Вкупе с удешевлением машин для секвенирования это открывает дорогу для демократизации генетического анализа.Бонни Бергер, профессор Массачусетского технологического института и один из авторов исследования.
Во время эксперимента авторы попробовали расшифровать ДНК человека. Процесс сборки человеческого генома занял всего 10 минут и потребовал около 10 гигабайтов оперативной памяти.
Читать далее
Самое большое генеалогическое древо человечества показало историю нашего вида
Физики воссоздали способности Т-1000 из «Терминатора-2» в лаборатории
Ученые, возможно, нашли недостающее звено между одноклеточными и клетками человека
