• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
27.02.2020
Университет ИТМО
12 318

Создан алгоритм для изучения эволюционной истории видов с полногеномными дупликациями

4.2

Международная группа ученых создала компьютерный алгоритм для изучения эволюционной истории живых организмов с дуплицированным геномом. Речь идет главным образом о дрожжах и растениях. Программа позволяет проанализировать генетическую информацию о видах и сделать вывод о том, как у них произошла полногеномная дупликация и почему она закрепилась в ходе эволюции.

Создан алгоритм для изучения эволюционной истории видов с полногеномными дупликациями / ©akspic.ru

Статья опубликована в журнале Oxford Bioinformatics, одном из лидирующих научных изданий по направлению Computer Science.

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

Чтобы понять процесс дупликации генома, необходимо построить так называемую эволюционную историю вида с этим эволюционным событием. Эта история позволяет проследить, что случалось с популяцией в прошлом, и обнаружить, где именно произошла дупликация и в каких условиях она закрепилась. Однако работа по воссозданию такой истории является сложной биоинформатической задачей.

Пытаясь построить эволюционную историю видов с полногеномными дупликациями, ученый сталкивается с целым рядом задач, похожих по своей цели, однако совершенно разных по своей математической структуре. Чтобы эффективно их решить, необходимо прибегнуть к оптимизации. Для этого международная группа ученых, куда вошли специалисты Университета ИТМО и Университета Джорджа Вашингтона в США, предложила использовать приемы целочисленного линейного программирования, основы которого заложил советский математик и экономист, нобелевский лауреат Леонид Витальевич Канторович.

Тандемная и полногеномная дупликации. Слева показана одна хромосома с дифференциальной окраской разных участков (один участок удваивается), справа — набор хромосом, который удваивается целиком / ©elementy.ru

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

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

«Дупликации участков генома встречаются у многих видов и могут затрагивать не весь геном, а только какие-то отдельные его фрагменты, и наш инструмент можно адаптировать и к таким проблемам», — заключил Алексеев. 

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Университет ИТМО (Санкт-Петербург) — национальный исследовательский университет, ведущий вуз России в области информационных и фотонных технологий. Альма-матер победителей международных соревнований по программированию: ICPC (единственный в мире семикратный чемпион), Google Code Jam, Facebook Hacker Cup, Яндекс.Алгоритм, Russian Code Cup, Topcoder Open и др. Приоритетные направления: IT, фотоника, робототехника, квантовые коммуникации, трансляционная медицина, урбанистика, Art&Science, Science Communication.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
Вчера, 10:00
РНФ

Группа ученых из России и Германии математически описала ситуацию, когда происходит самоостановка света — явление, при котором скорость световых импульсов падает в миллионы раз, вплоть до нуля. Оказалось, что в определенных условиях излучение в резонансно поглощающей среде создает для себя «потенциальную яму», из которой затем не может выйти. Это происходит за счет обволакивания материей безмассовых фотонов, и в результате они могут остановиться.

Позавчера, 10:02
Сергей Васильев

Распространяясь в популяциях крупных жвачных животных, паразиты незаметно оказывают мощное влияние на целые экосистемы, позволяя растительности спокойно развиваться и процветать.

Вчера, 16:09
Сергей Янкин

При помощи численного моделирования электромагнитных, механических и акустических процессов компания Tectonic Audio Labs создала современный динамик со сбалансированным излучателем (технология balanced mode radiator, или BMR). Динамик был использован в гарнитуре виртуальной реальности (VR) для корпорации Valve и теперь считается золотым стандартом для VR-аудио.

20 мая
Мария Азарова

Ученые предупреждают: поскольку вес современных комбайнов и прочей сельхозтехники сегодня приближается к весу самых крупных животных, когда-либо бродивших по Земле, возникает парадокс уплотнения грунта.

Вчера, 10:00
РНФ

Группа ученых из России и Германии математически описала ситуацию, когда происходит самоостановка света — явление, при котором скорость световых импульсов падает в миллионы раз, вплоть до нуля. Оказалось, что в определенных условиях излучение в резонансно поглощающей среде создает для себя «потенциальную яму», из которой затем не может выйти. Это происходит за счет обволакивания материей безмассовых фотонов, и в результате они могут остановиться.

Позавчера, 10:02
Сергей Васильев

Распространяясь в популяциях крупных жвачных животных, паразиты незаметно оказывают мощное влияние на целые экосистемы, позволяя растительности спокойно развиваться и процветать.

26 апреля
Василий Парфенов

Крупнейшие патентные ведомства мира десятилетиями или веками принципиально игнорируют любые конструкции, нарушающие начала термодинамики. С точки зрения здравого смысла это хорошо, но конспирологи и гении-самоучки считают иначе. По их мнению, такая политика стала результатом заговора (подставьте сюда любое вымышленное или не очень секретное общество либо лобби). Что ж, похоже, Роспатент встал на их сторону.

27 апреля
Александра Медведева

С помощью GPS-трекинга ученые проследили за перемещениями целой популяции домашних кошек в небольшом норвежском городке. Оказалось, питомцы редко уходят от дома далее 50 метров и почти не совершают длительных прогулок.

28 апреля
Мария Азарова

Авторы нового исследования составили таблицу ожидаемой продолжительностью жизни для собак 18 чистокровных пород и метисов. Кроме того, они узнали, кто живет дольше — суки или кобели, кастрированные или нет.

[miniorange_social_login]

Комментарии

Написать комментарий

Подтвердить?
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

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

Понятно
Лучшие материалы
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно
Ваше сообщение получено

Мы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.

Понятно

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: