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 条
[21]   A General BBV Model with High Clustering Scale-Free Networks [J].
Jing, Yuanwei ;
Hao, Binbin ;
Yu, Hao ;
Zhang, Siying .
INTERNATIONAL CONFERENCE ON FUTURE NETWORKS, PROCEEDINGS, 2009, :57-60
[22]   Spreading Dynamics of a Word-of-Mouth Model on Scale-Free Networks [J].
Liu, Wenjin ;
Li, Tao ;
Liu, Xiongding ;
Xu, Hao .
IEEE ACCESS, 2018, 6 :65563-65572
[23]   Two-sex epidemic spreading on bipartite scale-free networks [J].
Wen Luo-Sheng ;
Yang Xiao-Fan ;
Zhong Jiang .
ACTA PHYSICA SINICA, 2008, 57 (08) :4794-4799
[24]   Dynamics analysis of an online gambling spreading model on scale-free networks [J].
Kong, Yu ;
Li, Tao ;
Wang, Yuanmei ;
Cheng, Xinming ;
Wang, He ;
Lei, Yangmei .
ADVANCES IN DIFFERENCE EQUATIONS, 2021, 2021 (01)
[25]   Spreading dynamics of an online social information model on scale-free networks [J].
Liu, Xiongding ;
Li, Tao ;
Xu, Hao ;
Liu, Wenjin .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 514 :497-510
[26]   An improved local efficient routing strategy on scale-free networks [J].
Ma, Jinlong ;
Wei, Jindong ;
Ma, Jiaxin ;
Lu, Zhijia .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2023, 34 (09)
[27]   Routing to Enhance Traffic Capacity for Scale-Free Networks with Tunable Clustering [J].
Chen, Liuqing ;
Gao, Jinchun ;
Xie, Gang ;
Liu, Haiyang ;
Liu, Yuanan .
2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, :110-113
[28]   LIMIT THEOREMS FOR ASSORTATIVITY AND CLUSTERING IN NULL MODELS FOR SCALE-FREE NETWORKS [J].
van der Hofstad, Remco ;
van der Hoorn, Pim ;
Litvak, Nelly ;
Stegehuis, Clara .
ADVANCES IN APPLIED PROBABILITY, 2020, 52 (04) :1035-1084
[29]   A model for malware propagation in scale-free networks based on rumor spreading process [J].
Hosseini, Soodeh ;
Azgomi, Mohammad Abdollahi .
COMPUTER NETWORKS, 2016, 108 :97-107
[30]   Dynamics Analysis of a Betel Nut Addiction Spreading Model on Scale-Free Networks [J].
Wang, He ;
Li, Tao ;
Cheng, Xinming ;
Kong, Yu ;
Lei, Yangmei .
COMPLEXITY, 2020, 2020