Уважаемые коллеги!

Сообщаем Вам, что состоится очередное заседание семинара
"Управление по неполным данным" лаборатории 38 ИПУ РАН.

Доклад:  Модели предпочтительного присоединения, методы и алгоритмы для анализа динамических случайных графов
Докладчик:  Рыжов М.С.,  н.с. лаб № 38
Аннотация:
 

Будут представлены результаты, рассмотренные в диссертационной работе - «Модели предпочтительного присоединения, методы и алгоритмы для анализа динамических случайных графов» по специальности 2.3.1 — «Системный анализ, управление и обработка информации, статистика». 

Направленная модель предпочтительного присоединения Bollobás и др. обобщена на случай равномерного удаления узлов и связей. Получены законы изменения числа узлов и связей и доказана их концентрация. Найдены асимптотики распределений входящих и исходящих степеней: в зависимости от параметров хвосты могут быть степенными, растянуто-экспоненциальными или степенными с экспоненциальным обрезанием. Результаты применены к анализу реальных сетей и к моделированию распространения сообщений.

Председатель семинара Галяев А.А., д.т.н., чл.-корр. РАН, г.н.с. лаб № 38, galaev@ipu.ru.
Секретарь семинара Рыжов М.С., н.с. лаб. №38, maksim.ryzhov@frtk.ru.