О попарных расстояниях и проблеме медианы в биоинформатике | Сергей Аганезов | Лекториум
165
Лекториум194 тыс
Следующее
24.07.13 – 9051:23:41Популярные
69 дней – 3 7496:00Опубликовано 24 июля 2013, 20:23
О попарных расстояниях и проблеме медианы в биоинформатике | Курс: Computer Science семинар (осень 2012) | Лектор: Сергей Аганезов | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/14098
В докладе рассмотрены комбинаторные задачи биоинформатики, решение которых важно для понимая эволюционного процесса развития. Проанализирована связь попарного генетического расстояния и проблемы медианы трех геномов с использованием метрики DCJ. Продемонстрирован особый тип эволюционных изменений, называемый сильной генетической перестановкой, использование которых при анализе может ускорить работу программ, которые занимаются поиском медианных геномов. Показана не столь сильная, как раньше предполагалось, зависимость между попарными расстояниями и проблемой медианы, а также доказана невозможность представления верхней границы значения медианы, как суммы нижней границы и какой-либо константы.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/14098
В докладе рассмотрены комбинаторные задачи биоинформатики, решение которых важно для понимая эволюционного процесса развития. Проанализирована связь попарного генетического расстояния и проблемы медианы трех геномов с использованием метрики DCJ. Продемонстрирован особый тип эволюционных изменений, называемый сильной генетической перестановкой, использование которых при анализе может ускорить работу программ, которые занимаются поиском медианных геномов. Показана не столь сильная, как раньше предполагалось, зависимость между попарными расстояниями и проблемой медианы, а также доказана невозможность представления верхней границы значения медианы, как суммы нижней границы и какой-либо константы.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
1 день – 4 0834:19
1 день – 1 95055:41
1 день – 13 8161:29
4 дня – 2 75636:13
6 дней – 14 3490:51
11 дней – 84616:53Случайные видео
125 дней – 2 0121:29:40
21.10.23 – 2 4941:00:51
09.04.23 – 71 08912:04
15.02.23 – 53 3131:00
12.02.22 – 3 20213:09
24.07.20 – 489 77411:10
1 день – 1 7120:51
2 дня – 143 40420:41
8 дней – 24 4170:55
8 дней – 14 6582:11
9 дней – 18 9752:16
10 дней – 6300:54
10 дней – 1 76322:35
9 часов – 9 2350:59
