Spreading in scale-free computer networks with improved clustering

被引:5
|
作者
Turker, Ilker [1 ]
Albayrak, Zafer [1 ]
机构
[1] Karabuk Univ, Fac Engn, Dept Comp Engn, Demir Celik Campus, TR-78050 Karabuk, Turkey
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2018年 / 32卷 / 28期
关键词
Spreading in networks; clustering; scale-free networks; computer networks; NS2; simulator; end-to-end delay; throughput; EPIDEMIC MODEL;
D O I
10.1142/S0217979218503095
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this study, we investigated data spreading in computer networks with scale-free topology under various levels of improved clustering. Starting from a pure Barabasi-Albert (BA) network topology, we applied a Poisson-based rewiring procedure with increasing rewiring probability, which promotes local connections. We then performed wired computer network simulations in NS2 simulator for these topologies. We found that for pure BA network, data transfer (throughput) is maximum, where time required for establishing routing scheme, end-to-end delays in data transmission and number of nodes acting in data transfer are at their minimum levels. Improving clustering increases these parameters those are at their minima. A noteworthy finding of this study is that, for moderate levels of clustering, total throughput remains close to its maximum yielding stable transfer rates, although number of infected nodes and end-to-end delay increase. This indicates that clustering promotes spreading phenomena in networks, although it increases average separation. As a result, clustering property emerges as a catalyzer in data spreading with minimal effects on the total amount of transmission.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Spreading dynamics on scale-free networks
    Wang Yan
    Zheng Zhi-Gang
    ACTA PHYSICA SINICA, 2009, 58 (07) : 4421 - 4425
  • [2] Preferential spreading on scale-free networks
    Yang, Jing
    Lin, Hai
    Wu, Chen-Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (18) : 3915 - 3921
  • [3] Effects of maximum node degree on computer virus spreading in scale-free networks
    Bamaarouf, O.
    Ould Baba, A.
    Lamzabi, S.
    Rachadi, A.
    Ez-Zahraouy, H.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2017, 31 (26):
  • [4] Improved On Demand Clustering on Scale-Free Topologies
    Benko, Borbala K.
    Legeny, Marton
    INFOCOMMUNICATIONS JOURNAL, 2011, 3 (02): : 9 - 19
  • [5] Geographical effects on epidemic spreading in scale-free networks
    Xu, Xin-Jian
    Wang, Wen-Xu
    Zhou, Tao
    Chen, Guanrong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (12): : 1815 - 1822
  • [6] Spreading Dynamics of SHIPR Pyramid Scheme Model on Scale-Free Networks
    Xue, Bingchuan
    Li, Tao
    Cheng, Xinming
    Zhang, Siwei
    Shi, Gaojun
    IEEE ACCESS, 2021, 9 : 132064 - 132077
  • [7] Role of Individual Activity in Rumor Spreading in Scale-free Networks
    Zhang, Yichao
    Xiong, Minmin
    Xu, Yanwei
    Guan, Jihong
    Zhou, Shuigeng
    COMPANION PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC'17 COMPANION), 2017, : 125 - 129
  • [8] Spreading Dynamics of an SEIR Model with Delay on Scale-Free Networks
    Kang, Huiyan
    Sun, Mengfeng
    Yu, Yajuan
    Fu, Xinchu
    Bao, Bocheng
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (01): : 489 - 496
  • [9] Distribution of infected mass in disease spreading in scale-free networks
    Gallos, LK
    Argyrakis, P
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) : 117 - 123
  • [10] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197