ШАД AGCT Лекция 4: Математические основы теории графов

Математические основы анализа графов. Определение графа, обхода графа, коммьюнити на графе. Мотивы на графах (scale-free графы, случайные графы). Отличие метаболической сети от всех остальных с точки зрения топологии ⏳Таймкоды: 00:00:00 Вступление. Пройдите регистрацию 00:02:22 Определение графа. Матрица инцидентности. Взвешанный граф. Направленный граф 00:06:39 Вопрос 00:07:38 Некоторые типы графов. Нуль-граф. Мультиграф. Петля. 00:09:23 Циклы графа. Обход графа 00:11:18 Дерево. Направленное дерево 00:12:07 Клика. Плотность графа 00:13:20 Коммьюнити на графе 00:14:50 Степень графа 00:15:46 Scale-free графы 00:20:32 Случайные графы 00:21:41 Способы обхода графа. Гамильтонов и Эйлеров цикл. 00:24:19 Задача о кёненсбергских мостах 00:25:45 Задача о сборках генома 00:27:39 Граф k-меров 00:33:59 Граф де Бреина (de Bruijn) 00:35:48 Геномный граф 00:42:39 Таксономические деревья 00:45:14 Метагеном 00:49:53 Вопрос 00:52:17 Вопрос 00:53:06 Метагеном (продолжение) 00:53:39 Белок-белковое взаимодействие 00:56:00 Примеры белок белковых взаимодействий. Шапероны 00:59:42 Граф взаимодействий генов 01:01:31 Задача кластеризации 01:09:05 Вопросы