67368

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Доклад
Название: 
Статистический анализ случайных графов для задачи распространения информации
ISBN/ISSN: 
978-5-7609-1682-2
Наименование конференции: 
Всероссийская научная конференция "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021)
Наименование источника: 
Труды Всероссийской научной конференции "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021)
Город: 
Тверь
Издательство: 
ТвГУ
Год издания: 
2021
Страницы: 
204-212
Аннотация
Работа посвящена распространению сообщений в случайных графах. Рассматривается задача передачи сообщения каким-то узлом графа другим узлам в графе. Для этой цели среди узлов графа находятся лидирующие узлы, которые наиболее быстро распространяют информацию, а также лидирующие сообщества, к которым такие узлы относятся. С помощью статистических методов, оценивая экстремальные и хвостовые индексы сообществ, проводится исследование фиксированных и динамически меняющихся графов, в которых распределения числа входящих и выходящих связей между узлами задаётся степенным законом с известными параметрами.
Библиографическая ссылка: 
Маркович Н.М., Рыжов М.С. Статистический анализ случайных графов для задачи распространения информации / Труды Всероссийской научной конференции "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021). Тверь: ТвГУ, 2021. С. 204-212.