|
|
Семинар Лаборатории Чебышёва «Теория вероятностей»
25 декабря 2013 г. 15:00, г. Санкт-Петербург, 14-я линия ВО, 29Б, аудитория 413
|
|
|
|
|
|
Хордовые диаграммы и случайные перестройки генома
Никита Алексеев Санкт-Петербургский государственный университет
|
Количество просмотров: |
Эта страница: | 141 |
|
Аннотация:
Если два биологических вида содержат похожие наборы генов, то возникает естественный вопрос – какое минимальное количество "эволюционных" преобразований необходимо, чтобы перевести один вид в другой. С математической точки зрения вопрос сводится к изучению циклической структуры breakpoint-графа $G(\pi)$ перестановки $\pi$, соответствующей паре геномов. В докладе будет объяснена связь конструкции breakpoint-графа со случайными матрицами и приведен алгоритм, генерирующий случайную перестановку с заданной циклической структурой графа $G$.
|
|