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.