72620

Автор(ы): 

Рыжов М. С. (ИПУ РАН, Лаборатория 38)

Автор(ов): 

1

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

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

Доклад

Название: 

Предпочтительное присоединение в задаче распространения сообщений в случайном графе

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-696-05336-3

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

  • 18-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2022, Челябинск)

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

  • Труды 18-ой Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2022, Челябинск)

Город: 

  • Челябинск

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

  • Издательский центр ЮУрГУ

Год издания: 

2022

Страницы: 

541-546
Аннотация
В работе исследуется распространение сообщений в динамически меняющемся графе. Выбрав предпочтительное присоединение с равномерным удалением узлов в качестве модели эволюции графа, исследуется необходимое количество шагов алгоритма передачи сообщений для доставки сообщения до заданного числа узлов.

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

Рыжов М.С. Предпочтительное присоединение в задаче распространения сообщений в случайном графе / Труды 18-ой Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2022, Челябинск). Челябинск: Издательский центр ЮУрГУ, 2022. С. 541-546.