78365

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Доклад
Название: 
Modeling distributions of node characteristics in directed graphs evolving by preferential attachment
ISBN/ISSN: 
978-3-031-80853-1
DOI: 
10.1007/978-3-031-80853-1_20
Наименование конференции: 
27th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2024)unication Networks, (DCCN-2024)
Наименование источника: 
Proceeding of the 27th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2024)
Обозначение и номер тома: 
15460
Город: 
Cham
Издательство: 
Springer
Год издания: 
2025
Страницы: 
279-288
Аннотация
Distributions of in-degree and out-degree in directed graphs evolving by the linear preferential attachment (PA) without edge and node deletion were derived in Bollob\'{a}s, Riordan (2002). The same distributions, but in undirected graphs evolving by the PA with edge and node deletion, were obtained in Ghoshal et al. (2013). Our paper is devoted to a modeling %an empirical study of in- and out-degree distributions in directed graphs evolving by the PA and with edge and node deletion. The PA model is taken the same way as in Ghoshal et al. (2013). We show by a simulation study that the in- and out-degree distributions can be modeled by a power-law distribution or a power-law distribution with an exponential correction depending on the PA parameters.
Библиографическая ссылка: 
Маркович Н.М., Рыжов М.С. Modeling distributions of node characteristics in directed graphs evolving by preferential attachment / Proceeding of the 27th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2024). Cham: Springer, 2025. 15460. С. 279-288.