Improving controllability of complex networks by rewiring links regularly

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiuqiang Xu, Jinfa Wang, Hai Zhao, Siyuan Jia
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Complex Network
Complex networks
Controllability
Correlation
Degree Correlation
Degree Distribution
Erbium
Indexes
Mathematical model
Rewiring links
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is proposed to improve the controllability of complex networks by rewiring links regularly which transforms the network structure. Then it is demonstrated that our algorithm is very effective after numerical simulation experiment on typical network models (Erdös-Rényi and scale-free network). We find that our algorithm is mainly determined by the average degree and positive correlation of in-degree and out-degree of network and it has nothing to do with the network size. Furthermore, we analyze and discuss the correlation between controllability of complex networks and degree distribution index: power-law exponent and heterogeneity.
ISSN:1948-9439
1948-9447
DOI:10.1109/CCDC.2014.6852245