67368

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Статистический анализ случайных графов для задачи распространения информации

ISBN/ISSN: 

978-5-7609-1682-2

Наименование конференции: 

  • Всероссийская научная конференция "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021)

Наименование источника: 

  • Труды Всероссийской научной конференции "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021)

Город: 

  • Тверь

Издательство: 

  • ТвГУ

Год издания: 

2021

Страницы: 

204-212
Аннотация
Работа посвящена распространению сообщений в случайных графах. Рассматривается задача передачи сообщения каким-то узлом графа другим узлам в графе. Для этой цели среди узлов графа находятся лидирующие узлы, которые наиболее быстро распространяют информацию, а также лидирующие сообщества, к которым такие узлы относятся. С помощью статистических методов, оценивая экстремальные и хвостовые индексы сообществ, проводится исследование фиксированных и динамически меняющихся графов, в которых распределения числа входящих и выходящих связей между узлами задаётся степенным законом с известными параметрами.

Библиографическая ссылка: 

Маркович Н.М., Рыжов М.С. Статистический анализ случайных графов для задачи распространения информации / Труды Всероссийской научной конференции "Математические основы информатики и информационно-коммуникационных систем" (Тверь, 2021). Тверь: ТвГУ, 2021. С. 204-212.