Beruflich Dokumente
Kultur Dokumente
ISSN 2278-6856
Abstract
While small networks can be visualized directly by its graph,
larger networks can be envisaged and described by using a set
of statistical measures of a networks topology. In this paper,
we devote our attention on three quantitative measures namely
average path length, clustering coefficient, and degree
distribution to investigate and discuss how rewiring strategy
affects degree of spreading in random networks. In particular,
we used Fermi function to account for stochastic dynamics,
whereby a random network is rewired to generate a new
network that serve as a basis for comparisons with the
original. We argue that when network connections are
rewired, the topological properties may change considerably
due to the rewiring probability of some nodes connections.
While random networks portray a Poisson distribution, the
new network, by contrast, shows an increasing divergence
from binomial distribution. The distribution is positively
skewed and looks like exponential distribution. Most nodes
have very small degree, and a few have large degree. As such,
the probability of nodes being informed is higher due to larger
clustering of nodes and shorter paths between them. We notice
that the degree of spreading is further increased by rewiring
strategies with positive . This implies that the degree of
spreading in random networks depends on the rewiring
strategiesthe value of the functions parameter used.
Keywords:
dynamics
network
dynamics,
rewiring,spreading
1. Introduction
Understanding the spreading process in networks has been
an important factor in modelling networks and spreading
dynamics [1]. In network paradigm, information spreads
from one individual to another through social ties amongst
the population. In the case of networks with a wideranging degree distribution, it is argued that most high
connected individuals are good candidates in enhancing
information spreading [2], [3]. However, there are rare
circumstances under which high degree nodes have low
impact on the spreading process [4]. In network science,
selection of individual to spread information in networks
is usually modelled using link rewiring strategies [5][7].
Several studies have, traditionally, designed this stochastic
process in terms of probability functions with their
parameters used as the strength of selecting neighbours to
connect based on the payoff difference [8], [9].
F
1 exp
( s s ' )
(1)
ISSN 2278-6856
Rewiring Strategies
= -3
= 0
= 3
C
0.620
0.959
0.960
l
2.085
2.031
2.033
Page 76
4.Concluding Remarks
It has been revealed that a few network properties exist by
which the network topology can be determined. Most
important topological properties are average path length,
clustering coefficient and degree distribution. In this work,
we compared the aforementioned quantities from different
network topologies in order to examine how rewiring
strategies affectdegree of spreading in networks.
Specifically, by employing Fermi function, random
network was rewired to generate a new network that
serves as the basis for comparisons with the initial
structure. It is argued that when network connections are
rewired, the topological properties may change
considerably due to the rewiring probability of some
nodes connections.
The degree distribution of the new network structure is
radically different from Poisson distribution observed in
many random networks. The distribution is positively
skewed and looks like exponential distribution. Most
nodes have very small degree, and a few have large
degree. As such, the probability of nodes being informed
is higher due to larger clustering of nodes and shorter
paths between them. We notice that the degree of spread is
further increased by rewiring strategies with positive . In
view of this, rewiring strategy is shown to be relevant
ISSN 2278-6856
References
[1]. K. Maksim, K. G. Laros, H. Shlomo, L. Fredrik, M.
Lev, H. E. Stanley, H. A. Makse, "Identification of
influential spreaders in complex networks," Nature
Physics, 6, pp. 888893, 2010.
[2]. K. Tuyls,S. Parsons, "What Evolutionary Game
Theory tells us about Multi-agent Learning,"
Artificial Intelligence, 171, pp. 406-416, 2007.
[3]. Y. Wu-Jie,X. Cheng-Yi, "Role of Investiment
Heterogeneity in the Cooperation on Spatial Public
Goods Game," PLoS ONE, 9, pp. e91012, 2014.
[4]. F. Fu, D. I. Rosenbloom, L. Wang, M. A. Nowak,
"Immitation Dynamics of Vaccination Behavior on
Social Networks," Proceedings of the Royal Society B:
Biological Sciences, 278, pp. 42-49, 2011.
[5]. T. Gross, C. J. D. D'Lima, B. Blasius, "Epidemic
dynamics on an adaptive network," Physical Review
Letter, 96, pp. 208701, 2006.
[6]. M. G. Zimmermann,V. M. Eguluz, "Cooperation,
social networks, and the emergence of leadership in a
prisoners dilemma with adaptive local interactions,"
Physical Review E, 72(5), pp. 056118, 2005.
[7]. L. B. Shaw,I. B. Schwartz, "Fluctuating epidemics on
adaptive networks," Physical Review E, 77, pp.
066101, 2008.
[8]. A. Traulsen,C. Hauert, "Stochastic Evolutionary
Game Dynamics," in Reviews of Nonlinear Dynamics
and Complexity, S. HG, (eds.), Germany: Wiley-VCH
Verlag GmbH & Co. KGaA, 2009.
[9]. G. Szab,C. Tke, "Evolutionary Prisoner's Dilemma
Game on a Square Lattice," Physical Review E, 58,
pp. 6973, 1998.
[10]. R. Albert,A.-L. Barabsi, "Statistical Mechanics of
Complex Networks," Reviews of Modern Physics,
74(1), pp. 47-97, 2002.
[11]. R. M. Anderson,R. M. May, Infectious disease of
humans: Dynamic and Control, Oxford Press,UK,
2002.
[12]. H. W. Hethcote, "The Mathematics of Infectious
Diseases," SIAM Review, 42, pp. 599-653, 2000.
[13]. E. Volz,L. A. Meyers, "Epidemic Thresholds in
Dynamic Contact Networks," Journal of the Royal
Society Interface, 6, pp. 233-241, 2009.
[14]. C. Castellano, S. Fortunato, V. Loretto, "Statistical
Physics of Social Dynamics," Reviews of Modern
Physics, 81, pp. 591-646, 2009.
Page 77
ISSN 2278-6856
Page 78