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/).
Cite this article
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 -