Growth network models with random number of attached links

Sergei Sidorov and Sergei Mironov

Physica A: Statistical Mechanics and its Applications, 2021, vol. 576, issue C

Abstract: In the process of many real networks’ growth, each new node joins a few existing nodes, the number of which is unknown in advance. However, classical network growth models assume that the number of nodes to which each newborn node links is constant. In this regard, the main research question of this paper is as follows: how do structural properties of networks generated in accordance with growth models with random number of attached links, change (in comparison with networks with a constant number of attached links)? In this paper, we restrict our analysis to the two growth network models: the Barabási–Albert (BA) model and the triadic closure (TC) model. However, both in the BA and in the TC models the number of links attached to each new node of the network is constant on every iteration, which is not quite realistic. In this paper we extend both the BA and the TC models by allowing the number of newly added links to be random, under some mild assumptions on its distribution law. We examine the geometric properties of networks generated by the proposed models analytically and empirically to show that their properties differ from those of the classical BA and TC models. In particular, while the degree distributions of the generated networks follow the power law, their exponents vary depending on the thickness of the tail of the distribution that generates the number of attached links, and may differ significantly from the value of the corresponding exponent γ=−3 for the networks generated by the classical BA and TC model. The ‘random’ versions of models have a useful feature: they are capable of creating new nodes with a high degree at any iteration. This greatly distinguishes them from classical models, in which the nodes that appeared in the early iterations gain a significant advantage. The property of the proposed model, associated with the possibility of late arrivals to receive a random number of neighbors (which can be arbitrarily large), seems to be capable to simulate the temporal behavior of real networks in a more realistic way.

Keywords: Complex networks; Barabási–Albert model; Triadic closure; Social networks; Preferential attachment; Power-law degree distribution (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121003149
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:576:y:2021:i:c:s0378437121003149

DOI: 10.1016/j.physa.2021.126041

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().