Proceedings of the 2016 Joint International Information Technology, Mechanical and Electronic Engineering

Analysis of Robustness of Complex Networks based on Optimization Theory

Authors
Yu Sun, Peiyang Yao, Dongdong Shui, Yun Zhong
Corresponding Author
Yu Sun
Available Online October 2016.
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)

Volume Title
Proceedings of the 2016 Joint International Information Technology, Mechanical and Electronic Engineering
Series
Advances in Engineering Research
Publication Date
October 2016
ISBN
978-94-6252-234-3
ISSN
2352-5401
DOI
10.2991/jimec-16.2016.36How to use a DOI?
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  -