Random networks are heterogeneous exhibiting a multi-scaling law

Peng Gang Sun, Wanping Che, Yining Quan, Shuzhen Wang and Qiguang Miao

Physica A: Statistical Mechanics and its Applications, 2022, vol. 587, issue C

Abstract: Unlike the scale-free (SF) architecture, random networks of the Erdos–Renyi (ER) are also called homogeneous networks consisting of the same kind of nodes because these nodes approximately have same degrees, which follow a Poisson distribution. This paper tries to demonstrate that this random network is actually heterogeneous, i.e., it is composed of different kinds of nodes by introducing a new metric, called B-index to quantify a node, defined as the extent that the node’s removal can break down its neighborhood. One interesting phenomenon is observed on random networks, i.e., the distribution of B-index can be roughly divided into many sub-distributions with different scalings exhibiting a multi-scaling law. This phenomenon appears, fluctuates and disappears as the changes of random networks. In addition, the analysis of spreading dynamics on the susceptible infected recovered (SIR) model suggests that the nodes with the highest B-index can alleviate the overlap problem of infected area of multiple origins, and are more influential for the spreading of epidemics, especially for the small number of origins.

Keywords: Random network; Multi-scaling; Heterogeneity; SIR (search for similar items in EconPapers)
Date: 2022
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/S0378437121007524
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:587:y:2022:i:c:s0378437121007524

DOI: 10.1016/j.physa.2021.126479

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