Fundamental Structural Constraint of Random Scale-Free Networks

被引：5

作者：

Baek, Yongjoo ^{[2
]}

Kim, Daniel ^{[2
]}

Ha, Meesoon ^{[1
]}

Jeong, Hawoong ^{[2
,3
,4
]}

机构：

[1] Chosun Univ, Dept Phys Educ, Kwangju 501759, South Korea

[2] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea

[3] Korea Adv Inst Sci & Technol, Inst BioCentury, Taejon 305701, South Korea

[4] APCTP, Pohang 790784, Gyeongbuk, South Korea

来源：

PHYSICAL REVIEW LETTERS | 2012年 / 109卷 / 11期

基金：

新加坡国家研究基金会;

关键词：

D O I：

10.1103/PhysRevLett.109.118701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We study the structural constraint of random scale-free networks that determines possible combinations of the degree exponent gamma and the upper cutoff k(c) in the thermodynamic limit. We employ the framework of graphicality transitions proposed by Del Genio and co-workers [Phys. Rev. Lett. 107, 178701 (2011)], while making it more rigorous and applicable to general values of k(c). Using the graphicality criterion, we show that the upper cutoff must be lower than k(c) similar to N-1/gamma for gamma < 2, whereas any upper cutoff is allowed for gamma > 2. This result is also numerically verified by both the random and deterministic sampling of degree sequences.

引用

页数：5

共 50 条

[21] Constructions and properties of a class of random scale-free networks
Wang, Xiaomin
Ma, Fei
CHAOS, 2020, 30 (04)
[22] Spread of Chaotic Behavior in Scale-free and Random Networks
Chikazawa, Takahiro
Uwate, Yoko
Nishio, Yoshifumi
2017 IEEE ASIA PACIFIC CONFERENCE ON POSTGRADUATE RESEARCH IN MICROELECTRONICS AND ELECTRONICS (PRIMEASIA), 2017, : 21 - 24
[23] Random walks and diameter of finite scale-free networks
Lee, Sungmin
Yook, Soon-Hyung
Kim, Yup
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (12) : 3033 - 3038
[24] Random walk and trapping processes on scale-free networks
Gallos, LK
PHYSICAL REVIEW E, 2004, 70 (04):
[25] Comparison of failures and attacks on random and scale-free networks
Guillaume, JL
Latapy, M
Magnien, C
PRINCIPLES OF DISTRIBUTED SYSTEMS, 2005, 3544 : 186 - 196
[26] Viscoelastic relaxation of random scale-free copolymer networks
Ribeiro, Marcus V. Alves
Galiceanu, Mircea
PHYSICAL REVIEW E, 2024, 110 (06)
[27] Subnets of scale-free networks are not scale-free: Sampling properties of networks
Stumpf, MPH
Wiuf, C
May, RM
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
[28] On scale-free and poly-scale behaviors of random hierarchical networks
Avetisov, V. A.
Chertovich, A. V.
Nechaev, S. K.
Vasilyev, O. A.
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
[29] Critical phenomena in complex networks: from scale-free to random networks
Nesterov, Alexander
Villafuerte, Pablo Hector Mata
EUROPEAN PHYSICAL JOURNAL B, 2023, 96 (11):
[30] Critical phenomena in complex networks: from scale-free to random networks
Alexander Nesterov
Pablo Héctor Mata Villafuerte
The European Physical Journal B, 2023, 96

← 1 2 3 4 5 →