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 条
[31]   Spreading dynamics of a preferential information model with hesitation psychology on scale-free networks [J].
Liu, Xiongding ;
Li, Tao ;
Cheng, Xinming ;
Liu, Wenjin ;
Xu, Hao .
ADVANCES IN DIFFERENCE EQUATIONS, 2019, 2019 (1)
[32]   A novel dynamic model for web malware spreading over scale-free networks [J].
Liu, Wanping ;
Zhong, Shouming .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 :848-863
[33]   Global stability of a SEIR rumor spreading model with demographics on scale-free networks [J].
Chen Wan ;
Tao Li ;
Zhicheng Sun .
Advances in Difference Equations, 2017
[34]   Spreading dynamics of a preferential information model with hesitation psychology on scale-free networks [J].
Xiongding Liu ;
Tao Li ;
Xinming Cheng ;
Wenjin Liu ;
Hao Xu .
Advances in Difference Equations, 2019
[35]   Scale-free networks in evolution [J].
Campos, PRA ;
de Oliveira, VM .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (3-4) :570-576
[36]   Scale-free networks in metabolomics [J].
Rajula, Hema Sekhar Reddy ;
Mauri, Matteo ;
Fanos, Vassilios .
BIOINFORMATION, 2018, 14 (03) :140-144
[37]   The modeling of scale-free networks [J].
Chen, QH ;
Shi, DH .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) :240-248
[38]   Noisy scale-free networks [J].
Scholz, J ;
Dejori, M ;
Stetter, M ;
Greiner, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 350 (2-4) :622-642
[39]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[40]   Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution [J].
Yang, Han-Xin ;
Wang, Bing-Hong .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (11)