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 条
[41]   Spreading behavior of SIS model with non-uniform transmission on scale-free networks [J].
XIA, Cheng-yi ;
LIU, Zhong-xin ;
CHEN, Zeng-qiang ;
YUAN, Zhu-zhi .
Journal of China Universities of Posts and Telecommunications, 2009, 16 (01) :27-31
[42]   Dynamics of epidemic spreading model with drug-resistant variation on scale-free networks [J].
Wan, Chen ;
Li, Tao ;
Zhang, Wu ;
Dong, Jing .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 493 :17-28
[43]   Spreading behavior of SIS model with non-uniform transmission on scale-free networks [J].
XIA Chengyi LIU Zhongxin CHEN Zengqiang YUAN Zhuzhi Department of Automation Nankai University Tianjin China Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology Tianjin University of Technology Tianjin China .
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2009, 16 (01) :27-31
[44]   Temporal behaviors of epidemic spreading on the scale-free network [J].
Hu, Ke ;
Tang, Yi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 373 :845-850
[45]   CONSTRUCTING SCALE-FREE NETWORKS WITH A GIVEN CLUSTER COEFFICIENT [J].
Ariapour, Mohammad ;
Oskoee, Ehsan Nedaaee .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (02)
[46]   The impact of neighboring infection on the computer virus spread in packets on scale-free networks [J].
Lazfi, S. ;
Lamzabi, S. ;
Rachadi, A. ;
Ez-Zahraouy, H. .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2017, 31 (30)
[47]   An imperfect competition on scale-free networks [J].
Konno, Tomohiko .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (21) :5453-5460
[48]   Robustness Analysis of the Scale-Free Networks [J].
Zhang, Jianhua ;
Song, Bo ;
Zhang, Zhaojun ;
Zhao, Mingwei .
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (FIE 2014), 2014, 10 :177-183
[49]   On the controllability of clustered Scale-Free networks [J].
Doostmohammadian, Mohammadreza ;
Khan, Usman A. .
JOURNAL OF COMPLEX NETWORKS, 2020, 8 (01)
[50]   Boolean game on scale-free networks [J].
Ma, Jing ;
Zhou, Pei-Ling ;
Zhou, Tao ;
Bai, Wen-Jie ;
Cai, Shi-Min .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 375 (02) :709-716