International Journal of Emerging Trends & Technology in Computer Science
A Motivation for Recent Innovation & Research
ISSN 22786856
www.ijettcs.org
Call for Paper, Published Articles, Indexing Infromation
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.
075078 , ISSN 22786856.
