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 条
  • [31] Epidemic spreading in scale-free networks with community structure
    Huang, Wei
    Li, Chunguang
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
  • [32] Scale-free models for the structure of business firm networks
    Kitsak, Maksim
    Riccaboni, Massimo
    Havlin, Shlomo
    Pammolli, Fabio
    Stanley, H. Eugene
    PHYSICAL REVIEW E, 2010, 81 (03)
  • [33] Global Dynamics of Knowledge Transmission Model on Scale-free Networks
    Liu, Wenjin
    Li, Tao
    Ye, Gang
    Kong, Yu
    Lei, Yangmei
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 992 - 997
  • [34] Local Routing and Traffic Estimating in Large Scale-free Networks
    Shi, Wei
    Zhao, Zheng
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 885 - +
  • [35] Scale-Free Networks Using Local Information for Preferential Linking
    Aldridge, C.
    MODSIM 2005: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: ADVANCES AND APPLICATIONS FOR MANAGEMENT AND DECISION MAKING: ADVANCES AND APPLICATIONS FOR MANAGEMENT AND DECISION MAKING, 2005, : 1196 - 1202
  • [36] Efficient routing on scale-free networks based on local information
    Yin, CY
    Wang, BH
    Wang, WX
    Zhou, T
    Yang, HJ
    PHYSICS LETTERS A, 2006, 351 (4-5) : 220 - 224
  • [37] A local adaptive algorithm for emerging scale-free hierarchical networks
    Gomez Portillo, Ignacio J.
    Gleiser, Pablo M.
    XI LATIN AMERICAN WORKSHOP ON NONLINEAR PHENOMENA, 2010, 246
  • [38] Global Clustering Coefficient in Scale-Free Weighted and Unweighted Networks
    Prokhorenkova, Liudmila Ostroumova
    INTERNET MATHEMATICS, 2016, 12 (1-2) : 54 - 67
  • [39] An improved local efficient routing strategy on scale-free networks
    Ma, Jinlong
    Wei, Jindong
    Ma, Jiaxin
    Lu, Zhijia
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2023, 34 (09):
  • [40] An epidemic spreading model on adaptive scale-free networks with feedback mechanism
    Li, Tao
    Liu, Xiongding
    Wu, Jie
    Wan, Chen
    Guan, Zhi-Hong
    Wang, Yuanmei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 450 : 649 - 656