Геймеры победили компьютер в игре с ДНК

Скриншот Phylo

Люди в 70 процентах случаев лучше компьютера справляются с выравниванием нескольких небольших последовательностей ДНК. С таким результатом завершился эксперимент Phylo, проводимый канадскими и американскими исследователями с 2010 года. Результаты их работы опубликованы в журнале PLoS One.

Ученые создали специальную игровую оболочку, в которой от игрока требовалось выровнять несколько последовательностей ДНК таким образом, чтобы число совпадений между ними было максимальным. Для простоты ДНК была представлена цветными квадратами четырех цветов, которые соответствовали четырем нуклеотидам, из которых она состоит. Если игрок справлялся с задачей за отведенное время, его результат вносился в базу Phylo.

Далее авторы сравнивали полученные выравнивания с теми, которые способна делать одна из самых совершенных на данный момент программ для множественного выравнивания MULTIZ. Если результат игрока превосходил результат компьютерного алгоритма, то его имя вносилось в “зал славы” Phylo. Оказалось, что из 350 тысяч выравниваний, сделанных тремя тысячами игроков с начала эксперимента, 70 процентов оказалось точнее компьютерных.

На данный момент существуют алгоритмы гарантированно оптимального выравнивания не более двух последовательностей. Сложность такой задачи зависит от квадрата их длины n (сложность O (n2)). Если же требуется множественное выравнивание, то сложность возрастает пропорционально длине последовательностей n, возведенной в степень их числа k (сложность O (nk)) и оказывается в большинстве случаев недоступной для современных компьютеров при k>3. Поэтому программисты используют эвристические алгоритмы, дающие, как видно по успехам игроков, весьма приблизительный результат.

Алгоритмы выравнивания последовательностей ДНК и белков для современной биологии очень важны. Правильное выравнивание часто является основным источником информации о функционировании и родственных отношениях генов и организмов.

Эксперимент по своей концепции - привлечения широкой публики для решения актуальных научных задач напоминает проект FoldIt, в ходе которого волонтеры сворачивают белки в трехмерные структуры. В свою очередь, FoldIt был вдохновлен сетевым проектом по поиску внеземной жизни SETI.

Обсудить
«Дикие люди проявили дикость — удивляться нечему»
Студента заставили извиниться, но он готов продолжить спор с кавказцами
Смеяться грешно
Кто надрывает животы на концертах Петросяна: беспощадный репортаж из преисподней
«Если тебе не на работу — пей»
Почему русские рабочие не могут жить счастливо
Борис Ельцин«Это было время, когда делились огромные богатства»
Чем запомнился россиянам первый президентский срок Бориса Ельцина
Дональд ТрампСвоих не бросаем
План Трампа: спасти богатых и сэкономить на бедных
Выплюнь бяку
Личинки, тараканы и ДНК человека — на что можно нарваться в батоне колбасы
Домашние заготовки
Почему российской строительной сфере не обойтись без отечественных алюминиевых панелей
Бандитский спецназ
Главный киллер ореховских знал толк в конспирации и технологиях
«Закроют меня — другие продолжат»
Бывший полицейский разоблачал коллег и теперь рискует сесть
Судьба офицера
Полицейский убил коллегу, покончил с собой и оставил сиротами троих детей
Темные времена
Лихие 90-е: спецпроект «Ленты.ру»
«За деньги девчонки торгуют любовью»
Чему научили нас первые советские рэперы
«Вся рок-н-ролльная Москва плотно сидела на кислоте»
«Наутилус Помпилиус», золото тещи и расширение сознания Ильи Кормильцева
Слишком много знали
Кто предсказал гибель «Титаника», теракт 11 сентября и тоталитаризм
«Некоторые из них педерасты»
Скандальный балет Серебренникова «Нуреев» собрал в Большом всю российскую элиту
Тест-драйв лучшей BMW M5
Знакомимся с первой полноприводной «эмкой» на серпантинах Португалии
Самые редкие версии BMW M5
Эксклюзивные M5 для пуристов, арабских шейхов и просто прогулок с ветерком
Невероятные стартапы, которые изменят жизнь водителей
Автомат по продаже машин, встроенный алкотестер и так далее
Самые необычные фары в истории
Головная оптика, от которой можно офонареть
«Меня не убили, просто развели»
Россиянка влюбилась по уши и лишилась жилья
Что-то встало за окном
Строения, вызывающие самые пошлые ассоциации
С собой не увезешь
Как живут российские олигархи за границей
Его ворсейшество
Бессмертные ковры возвращаются на стены российских квартир