An extended scale-free network evolution model based on star-like coupling motif embedding

Difei Wang, Lirong Jian, Fengyuan Cao and Chenyan Xue

Physica A: Statistical Mechanics and its Applications, 2022, vol. 608, issue P1

Abstract: As the only brand-new basic model that can study networks with scale change characteristics at present, the Barabási–Albert scale-free network evolution model (BA model) can well describe the entry phenomenon of a single subject. However, for many evolutionary networks in the real world, the entry of the subject is more realized in a team way. Therefore, the BA model’s assumption concerning one new node entering alone per unit of time can only be used as a particular case of a team entry. This deficiency makes it difficult for the BA model to analyze how the team entry mechanism affects the network’s performance and thus leads to the BA model’s certain limitations. To make up for this shortcoming, with the help of the motif’s concept, an extended BA model with a star-like coupling motif embedding (SCME-BA model) is constructed, where the motif’s scale obeys an arbitrary discrete probability distribution. The exact explicit expression of the network’s steady-state degree distribution of the SCME-BA model is first obtained by the Markov chain analytic method, and its numerical characteristics are explored. Then, the correctness of the analytic expression is verified by numerical simulation. The study results show that, compared with the BA model, the left tail of the SCME-BA model’s steady-state degree distribution can reflect the distribution law of the embedded motif scale well while the right one still has power-law attenuation characteristics whose power-law exponent is adjustable. Specifically, the power-law exponent is positively and negatively correlated with the expectation of the motif’s scale and the initial number of existing nodes connected to the new embedded motif, respectively. Moreover, the SCME-BA model can degenerate into the BA model when the motif’s scale is subject to the one-point distribution with parameter 1. Finally, the rationality of the SCME-BA model is verified through a case study.

Keywords: BA model; SCME-BA model; Star-like coupling motif; Steady-state degree distribution; Horse-head shape; Power-law exponent (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122008020
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:608:y:2022:i:p1:s0378437122008020

DOI: 10.1016/j.physa.2022.128244

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 ().