Analysis of Robustness of Complex Networks based on Optimization Theory

DOI

10.2991/jimec-16.2016.36How to use a DOI?

Keywords

complex network; robustness; network structure; optimization

Abstract

The analysis of robustness of complex networks tries to find out the relation between the structure of a complex network and its robustness performance, which will be beneficial to some work such as network design. The robustness measurement of a complex network is defined at first to evaluate its robustness performance. Then a framework is put forward for robustness analysis of complex networks. The framework analyzes the impacts of structural parameters of a complex network on its robustness by comparing the network structures and its robustness performance before and after optimization. These network structural parameters include the degree distribution, the average clustering coefficient, the network efficiency and so on. An optimization method based on the variable neighborhood search method is developed to solve the network optimization problem appearing in the framework. Finally, through the application of this analytical framework, it is found that if the degree of nodes in a complex network tends to be consistent, then the upper bound of the robustness measurement of the network will increase. In addition, the regression relationships between the robustness measurement and some structural parameters of the network, such as the average clustering coefficient, the network efficiency and so on, will become evident.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yu Sun
AU  - Peiyang Yao
AU  - Dongdong Shui
AU  - Yun Zhong
PY  - 2016/10
DA  - 2016/10
TI  - Analysis of Robustness of Complex Networks based on Optimization Theory
BT  - Proceedings of the 2016 Joint International Information Technology, Mechanical and Electronic Engineering
PB  - Atlantis Press
SP  - 212
EP  - 222
SN  - 2352-5401
UR  - https://doi.org/10.2991/jimec-16.2016.36
DO  - 10.2991/jimec-16.2016.36
ID  - Sun2016/10
ER  -