Семинар-130

Расширенный семинар отдела
вычислительных систем ИММ УрО РАН

Доклад


Когда и где
21 марта 2022 г. 15:00, понедельник
Актовый зал ИММ УрО РАН
Докладчики
  • Иванко Евгений Евгеньевич
Название
Как сделать случайные графы случайнее
Аннотация
Аннотация: При моделировании сложных систем случайные графы встречаются повсеместно. Не существует единого понятия случайного графа. В зависимости от нужд используются разные модели генерации графов (например, Эрдош-Реньи-Гилберт, small-world, scale-free — на докладе мы узнаем, что означают эти страшные слова). Теория в виде принципа максимизации энтропии подсказывает нам, что без дополнительной информации "наиболее случайными" являются ансамбли графов, генерируемые моделью Эрдоша-Реньи-Гилберта. Но так ли это? Упрямая практика противится. На докладе мы узнаем как она противится, что можно сделать, чтобы ее немного утихомирить, и правда ли это сработает.
Презентация
Ссылка на видео
Видео

Вернуться к списку новостей