77822

Автор(ов): 

3

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Исследование зависимостей и распределений в случайных сетях для смешанных моделей эволюции и при удалении узлов
ISBN/ISSN: 
1819-2467
DOI: 
10.25728/ubs.2024.109.5
Наименование источника: 
Управление большими системами
Обозначение и номер тома: 
109
Город: 
Москва
Издательство: 
Институт проблем управления
Год издания: 
2024
Страницы: 
89-121
Аннотация
Изучается эволюция случайной сети моделями предпочтительного (preferential attachment), кластерного (clustering attachment) и смешанного присоединений для формирования связей вновь присоединенных узлов с существующими узлами. Рассматриваются стратегии удаления узла на каждом шаге эволюции сети: 1) без удаления узлов и связей; 2) удаление наименее влиятельного узла среди наиболее «старых», где в качестве меры влиятельности узла используется его пейджранг; 3) удаление узла с вероятностью, обратно пропорциональной числу его связей. Для этих стратегий удаления моделированием сравниваются зависимости двух характеристик случайных сетей: числа связей узлов и числа их треугольников (т.е. троек связанных узлов, в которые узел вовлечен) и поведение кластерных коэффициентов узлов. Оценивается тяжесть хвоста распределения для числа связей и треугольников. Смешанное кластерно-предпочтительное присоединение предлагается впервые.
Библиографическая ссылка: 
Маркович Н.М., Рыжов М.С., Кулик М.Р. Исследование зависимостей и распределений в случайных сетях для смешанных моделей эволюции и при удалении узлов // Управление большими системами. 2024. 109. С. 89-121.