70785

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Доклад
Название: 
Распространение информации в эволюционирующих неоднородных сетях
Наименование конференции: 
15-я Мультиконференция по проблемам управления «Информационные технологии в управлении» (ИТУ-2022, С-Петербург)
Наименование источника: 
Материалы 15-й мультиконференции по проблемам управления «Информационные технологии в управлении» (ИТУ-2022, С-Петербург)
Город: 
Санкт-Петербург
Издательство: 
СПбГЭТУ «ЛЭТИ»
Год издания: 
2022
Страницы: 
39-42 itc.etu.ru
Аннотация
Рассматривается задача распространения одного сообщения от одного узла направленной неоднородной сети фиксированному числу узлов этой сети. Для этой цели схемы линейного предпочтительного присоединения узлов, используемые ранее для эволюции сети, используются как метод распространения сообщения и сравниваются с известным алгоритмом SPREAD по скорости распространения сообщения. Показано, что сообщества с наименьшими хвостовыми индексами числа выходящих связей и Пейджранга распространяют информацию быстрее других. Результаты получены эмпирически на модельных и реальных графах.
Библиографическая ссылка: 
Маркович Н.М., Рыжов М.С. Распространение информации в эволюционирующих неоднородных сетях / Материалы 15-й мультиконференции по проблемам управления «Информационные технологии в управлении» (ИТУ-2022, С-Петербург). СПб.: СПбГЭТУ «ЛЭТИ», 2022. С. 39-42 itc.etu.ru.