Volume & Issue no: Volume 5, Issue 6, November - December 2016
____________________________________________________________________________________________________
Title: |
Exploring Effects of Rewiring Strategies
Based on Network Topological Properties |
Author Name: |
Abdulla F. Ally, Zhang Ning |
Abstract: |
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 network’s 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
strategies—the value of the function’s parameter –used.
Keywords: network dynamics, rewiring,spreading
dynamics |
Cite this article: |
Abdulla F. Ally, Zhang Ning , "
Exploring Effects of Rewiring Strategies
Based on Network Topological Properties" , International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) ,
Volume 5, Issue 6, November - December 2016 , pp.
075-078 , ISSN 2278-6856.
|
| Full Text [PDF] Back to Current Issue | |
NOTE: Authors note that paper cannot be withdrawn at any condition once it is accepted. The Team of IJETTCS advise you, do not submit same article to the multiple journals simultaneously. This may create a problem for you. Please wait for review report which will take maximum 01 to 02 week.