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

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

4.2

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

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

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

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

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

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

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

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

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

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

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

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

Вчера, 02:59
Татьяна

В 2023 году ученые Кембриджского университета обнародовали Карту средневековых убийств, где собраны свидетельства о насильственных смертях в Англии в XIV веке. Теперь с помощью этого проекта удалось проанализировать географию преступлений и выявить «горячие точки» с высокой концентрацией убийств.

Позавчера, 15:32
Адель Романенкова

В Средиземном море обнаружили «девятинога»: головоногого моллюска с дополнительным щупальцем. Такое встречалось и раньше, но было неясно, насколько лишнее щупальце функционально и как оно меняет поведение животного. Это первый описанный случай, когда осьминог успешно его задействует. Как выяснилось, необычное строение тела стало последствием тяжелой травмы, о которой осьминог явно помнит.

Позавчера, 13:20
Александр Березин

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

4 июня
Андрей Папиш

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

4 июня
Игорь Байдов

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

22 мая
ПНИПУ

Недавно вышел второй сезон сериала «Одни из нас» (TheLastofUs), созданного по сюжету популярнейшей видеоигры. Ученые Пермского Политеха решили разобраться, насколько реален сценарий грибной пандемии, превращающей людей зомби? Чем живет кордицепс и как он «ищет» своих жертв, действительно ли паразит способен эволюционировать настолько, чтобы поражать человеческий организм и подчинять себе его волю, был бы у людей шанс выжить, какие грибы уже поселились в наших телах и выручит ли нас иммунитет, сформированный тысячелетиями.

Позавчера, 13:20
Александр Березин

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

26 мая
Unitsky String Technologies Inc.

Казахстанский Алматы — город контрастов, где горы соседствуют с урбанистическими пейзажами, а бизнес-центры — с историческими кварталами. Неизменным остается одно — пробки. Ежедневно сюда приезжает более 700 тысяч автомобилей из пригородов, при этом в самом мегаполисе зарегистрировано порядка 600 тысяч транспортных средств. В результате по улицам ежедневно движется более миллиона транспортных средств.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

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

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

Понятно