Global hierarchy vs local structure: Spurious self-feedback in scale-free networks

被引:1
|
作者
Merger, Claudia [1 ,2 ]
Reinartz, Timo [1 ]
Wessel, Stefan [1 ]
Honerkamp, Carsten [1 ]
Schuppert, Andreas [3 ,4 ]
Helias, Moritz [1 ,2 ,5 ,6 ]
机构
[1] Rhein Westfal TH Aachen, Inst Theoret Festkorperphys, D-52056 Aachen, Germany
[2] Julich Res Ctr, Inst Neurosci & Med INM 6, Julich, Germany
[3] Rhein Westfal TH Aachen, Grad Sch, Aachen Inst Adv Study Computat Engn Sci AICES, Aachen, Germany
[4] Rhein Westfal TH Aachen, Joint Res Ctr Computat Biomed JRC Combine, Aachen, Germany
[5] Julich Res Ctr, Inst Adv Simulat IAS 6, Julich, Germany
[6] Julich Res Ctr, JARA BRAIN Inst 1, Julich, Germany
来源
PHYSICAL REVIEW RESEARCH | 2021年 / 3卷 / 03期
关键词
MEAN-FIELD THEORY; GRAPHS; MODEL;
D O I
10.1103/PhysRevResearch.3.033272
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Networks with fat-tailed degree distributions are omnipresent across many scientific disciplines. Such systems are characterized by so-called hubs, specific nodes with high numbers of connections to other nodes. By this property, they are expected to be key to the collective network behavior, e.g., in Ising models on such complex topologies. This applies in particular to the transition into a globally ordered network state, which thereby proceeds in a hierarchical fashion, and with a nontrivial local structure. Standard mean-field theory of Ising models on scale-free networks underrates the presence of the hubs, while nevertheless providing remarkably reliable estimates for the onset of global order. Here we expose that a spurious self-feedback effect, inherent to mean-field theory, underlies this apparent paradox. More specifically, we demonstrate that higher order interaction effects precisely cancel the self-feedback on the hubs, and we expose the importance of hubs for the distinct onset of local versus global order in the network. Due to the generic nature of our arguments, we expect the mechanism that we uncover for the archetypal case of Ising networks of the Barabasi-Albert type to be also relevant for other systems with a strongly hierarchical underlying network structure.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] INTEGRATING LOCAL AND GLOBAL ROUTING ON SCALE-FREE NETWORKS
    Pu, Cun-Lai
    Pei, Wen-Jiang
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2011, 22 (03): : 297 - 304
  • [2] Epidemic outbreaks in growing scale-free networks with local structure
    Ni, Shunjiang
    Weng, Wenguo
    Shen, Shifei
    Fan, Weicheng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (21) : 5295 - 5302
  • [3] Hierarchy in the growing scale-free network with local rules
    Nather, Peter
    Markosova, Maria
    Rudolf, Boris
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (24) : 5036 - 5044
  • [4] Local assortativeness in scale-free networks
    Piraveenan, M.
    Prokopenko, M.
    Zomaya, A. Y.
    EPL, 2008, 84 (02)
  • [5] The relation between local and global influence of individuals in scale-free networks
    Wen, Sheng
    Jiang, Jiaojiao
    Yazdi, Kasra Majbouri
    Xiang, Yang
    Zhou, Wanlei
    2015 INTERNATIONAL SYMPOSIUM ON SECURITY AND PRIVACY IN SOCIAL NETWORKS AND BIG DATA (SOCIALSEC 2015), 2015, : 80 - 84
  • [6] The structure of communities in scale-free networks
    Jiang, Jiaojiao
    Wen, Sheng
    Yu, Shui
    Xiang, Yang
    Zhou, Wanlei
    Hassan, Houcine
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (14):
  • [7] Stratified structure of fractal scale-free networks generated by local rules
    Ikeda, Nobutoshi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 583
  • [8] Local-Global Interaction and the Emergence of Scale-Free Networks with Community Structures
    Liu, Jing
    Abbass, Hussein A.
    Zhong, Weicai
    Green, David G.
    ARTIFICIAL LIFE, 2011, 17 (04) : 263 - 279
  • [9] Analysis of a Local Routing in Scale-free Networks
    Wang, Dan
    Li, Beilei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1936 - 1939
  • [10] Global Hybrid Routing for Scale-Free Networks
    Gao, Xiong
    Guo, Hongxiang
    Chen, Yanhu
    Tang, Yinan
    Wang, Cen
    Xu, Shengyao
    Wu, Jian
    IEEE ACCESS, 2019, 7 : 19782 - 19791