Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models.

Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models.

Golosovsky, Michael;
physical review e 2018 Vol. 97 pp. 062310
222
golosovsky2018mechanismsphysical

Abstract

We analyze growth mechanisms of complex networks and focus on their validation by measurements. To this end we consider the equation ΔK=A(t)(K+K_{0})Δt, where K is the node's degree, ΔK is its increment, A(t) is the aging constant, and K_{0} is the initial attractivity. This equation has been commonly used to validate the preferential attachment mechanism. We show that this equation is undiscriminating and holds for the fitness model [Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002)PRLTAO0031-900710.1103/PhysRevLett.89.258702] as well. In other words, accepted method of the validation of the microscopic mechanism of network growth does not discriminate between "rich-gets-richer" and "good-gets-richer" scenarios. This means that the growth mechanism of many natural complex networks can be based on the fitness model rather than on the preferential attachment, as it was believed so far. The fitness model yields the long-sought explanation for the initial attractivity K_{0}, an elusive parameter which was left unexplained within the framework of the preferential attachment model. We show that the initial attractivity is determined by the width of the fitness distribution. We also present the network growth model based on recursive search with memory and show that this model contains both the preferential attachment and the fitness models as extreme cases.

Citation

ID: 90818
Ref Key: golosovsky2018mechanismsphysical
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
90818
Unique Identifier:
10.1103/PhysRevE.97.062310
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet