Дискретная оптимизация и сложные сети 1.

Лектор: Иван Александрович Самойленко 00:00:00 Введение и план лекции 00:03:26 История теории графов 00:06:21 Моделирование сложных сетей 00:12:07 Модель Эрдеша-Реньи 00:14:10 Переподключение рёбер и кластеризация 00:15:02 Модель предпочтительного присоединения 00:16:45 Теоретико-игровые модели 00:18:24 Модель Джексон-Валинский 00:18:59 Модель Брабара Кернса 00:21:43 Введение в моделирование сетей 00:24:04 Центральность Биттла 00:29:02 Формальное определение модели 00:32:46 Свойства равновесий 00:33:29 Независимость вершин в графе 00:35:02 Применение к реальным сетям *Facebook принадлежит Meta ( экстремистская организация, запрещенная на территории РФ ) 00:37:06 Эксперименты с моделями графов 00:38:58 Результаты экспериментов 00:40:45 Ограничения теоретико-игровых моделей 00:41:43 Скрытая геометрия сетей 00:44:07 Геометрическое вложение графа 00:45:03 Гиперболические вложения сетей 00:46:57 Концепт навигабилити 00:48:22 Стратегия навигации 00:49:48 Возможность навигации в сети 00:50:37 Проверка естественности вложений 00:52:30 Особенности гиперболического пространства 00:53:43 Теоретические и практические аспекты моделей образования сетей 00:54:42 Использование нейросетей 01:02:36 Введение в задачу ( Parenclitic networks ) 01:13:24 Прикладной проект 01:13:58 Введение в тему лекции 01:19:20 Модели образования сетей 01:20:07 Теоретико-игровой фреймворк 01:25:11 Гиперграфы и контакты Оператор: Тучков Артём Монтажёр: Тучков Артём