79726

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Investigation of triangle counts in graphs evolving by clustering attachment
ISBN/ISSN: 
1608-3032
DOI: 
10.1134/S0005117924700255
Наименование источника: 
Automation and Remote Control
Обозначение и номер тома: 
№11
Город: 
Москва
Издательство: 
Springer Pleiades publishing
Год издания: 
2024
Страницы: 
978–989
Аннотация
The clustering attachment (CA) model proposed by Bagrow and Brockmann in 2013 may be used as an evolution tool for undirected random networks. A general definition of the CA model is introduced. Theoretical results are obtained for a new CA model that can be treated as the former’s limit in the case of the model parameters α → 0 and = 0. This study is focused on the triangle count of connected nodes at an evolution step n, an important characteristic of the network clustering considered in the literature. As is proved for the new model below, the total triangle count Δn tends to infinity almost surely as n → ∞ and the growth rate of EΔn at an evolution step n 2 is higher than the logarithmic one. Computer simulation is used to model sequences of triangle counts. The simulation is based on the generalized Pólya–Eggenberger urn model, a novel approach introduced here for the first time.
Библиографическая ссылка: 
Маркович Н.М., Вайсиулюс М.Р. Investigation of triangle counts in graphs evolving by clustering attachment // Automation and Remote Control. 2024. №11. С. 978–989.
Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 
Да