Trapping on modular scale-free and small-world networks with multiple hubs

被引:16
|
作者
Chen, Jin [1 ]
Dai, Meifeng [2 ]
Wen, Zhixiong [1 ]
Xi, Lifeng [3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Math & Stat, Wuhan 430074, Peoples R China
[2] Jiangsu Univ, Nonlinear Sci Res Ctr, Fac Sci, Zhenjiang 212013, Zhejiang, Peoples R China
[3] Zhejiang Wanli Univ, Inst Math, Ningbo 315100, Zhejiang, Peoples R China
关键词
Trapping problem; Random walk; Multiple hubs; Scale-free networks; Small-world networks; Mean first-passage time;
D O I
10.1016/j.physa.2013.08.060
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper we introduce a new kind of scale-free and small-world networks with multiple hubs based on classic networks and present the trapping problem on them. We show that in the multiple-hub networks, the growth of MFPT with the traps located on the hub or peripheral nodes displays quite a difference from the single-hub networks. Our conclusions are directed to possible applications in rumor or epidemic spreading phenomena. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:542 / 552
页数:11
相关论文
共 50 条
  • [31] A unified model for Sierpinski networks with scale-free scaling and small-world effect
    Guan, Jihong
    Wu, Yuewen
    Zhang, Zhongzhi
    Zhou, Shuigeng
    Wu, Yonghui
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (12) : 2571 - 2578
  • [32] Concurrent scale-free and small-world networks support criticality in cortical ensembles
    Paolo Massobrio
    Valentina Pasquale
    Sergio Martinoia
    BMC Neuroscience, 14 (Suppl 1)
  • [33] Recursive graphs with small-world scale-free properties
    Comellas, F
    Fertin, G
    Raspaud, A
    PHYSICAL REVIEW E, 2004, 69 (03) : 037104 - 1
  • [34] Scale-free, small-world model for network communication
    Tsai, YJ
    Hsiao, PN
    Lin, CC
    Huang, WF
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 903 - 908
  • [35] Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
    Zhang, Zhongzhi
    Zhou, Shuigeng
    Xie, Wenlei
    Chen, Lichao
    Lin, Yuan
    Guan, Jihong
    PHYSICAL REVIEW E, 2009, 79 (06)
  • [36] Efficient Method for Improving the Spreading Efficiency in Small-World Networks and Assortative Scale-Free Networks
    Wang, Shuangyan
    Cheng, Wuyi
    Mei, Gang
    IEEE ACCESS, 2019, 7 : 46122 - 46134
  • [37] In What Ways are Small-World and Scale-Free Networks Interrelated? A Theoretical and Empirical Assessment
    Aarstad, Jarle
    Ness, Havard
    Haugland, Sven A.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2013, : 1483 - 1487
  • [38] THE SCALE-FREE AND SMALL-WORLD PROPERTIES OF COMPLEX NETWORKS ON SIERPINSKI-TYPE HEXAGON
    Cheng, Kun
    Chen, Dirong
    Xue, Yumei
    Zhang, Qian
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (03)
  • [39] Critical behavior and correlations on scale-free small-world networks: Application to network design
    Ostilli, M.
    Ferreira, A. L.
    Mendes, J. F. F.
    PHYSICAL REVIEW E, 2011, 83 (06)
  • [40] Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap
    Jing Xing-Li
    Ling Xiang
    Hu Mao-Bin
    Shi Qing
    CHINESE PHYSICS LETTERS, 2014, 31 (08)