78352

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Исследование количества треугольников в графах, эволюционирующих кластерным присоединением

ISBN/ISSN: 

0005-2310

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

  • Автоматика и телемеханика

Обозначение и номер тома: 

№11

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2024

Страницы: 

56-72
Аннотация
Модель кластерного присоединения (КП), предложенная Багроу и Брокманном (2013 г.), может быть использована, как инструмент эволюции ненаправленных случайных сетей. В статье вводится обобщенное определение модели КП. Теоретические результаты получены для новой модели КП, которую можно рассматривать как предел прежней, когда параметр модели $\alpha$ стремится к нулю, а параметр $\epsilon=0$. Предметом исследования является количество треугольников связанных узлов в графе на шаге эволюции $n$ - важная характеристика кластеризации сети. Доказано, что количество треугольников стремится к бесконечности с вероятностью единица для предложенной модели эволюции при $n\to\infty$, а скорость роста среднего количества треугольников $E \Delta_n$ на шаге эволюции $n\ge 2$ выше логарифмической. Компьютерное моделирование использовано для моделирования последовательностей количества треугольников. Данное моделирование основано на обобщенной модели урн Пойа-Эггенбергера, что предложено впервые.

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

Маркович Н.М., Вайсиулюс М.Р. Исследование количества треугольников в графах, эволюционирующих кластерным присоединением // Автоматика и телемеханика. 2024. №11. С. 56-72.