Enhancing structural robustness of scale-free networks by information disturbance

Abstract Many real-world systems can be described by scale-free networks with power-law degree distributions. Scale-free networks show a “robust yet fragile” feature due to their heterogeneous degree distributions. We propose to enhance the structural robustness of scale-free networks against intent...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jun Wu, Suo-Yi Tan, Zhong Liu, Yue-Jin Tan, Xin Lu
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/e13519ac3d8d447bb70b9e3cd0fd1d80
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e13519ac3d8d447bb70b9e3cd0fd1d80
record_format	dspace
spelling	oai:doaj.org-article:e13519ac3d8d447bb70b9e3cd0fd1d802021-12-02T12:32:23ZEnhancing structural robustness of scale-free networks by information disturbance10.1038/s41598-017-07878-22045-2322https://doaj.org/article/e13519ac3d8d447bb70b9e3cd0fd1d802017-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-07878-2https://doaj.org/toc/2045-2322Abstract Many real-world systems can be described by scale-free networks with power-law degree distributions. Scale-free networks show a “robust yet fragile” feature due to their heterogeneous degree distributions. We propose to enhance the structural robustness of scale-free networks against intentional attacks by changing the displayed network structure information rather than modifying the network structure itself. We first introduce a simple mathematical model for attack information and investigate the impact of attack information on the structural robustness of scale-free networks. Both analytical and numerical results show that decreasing slightly the attack information perfection by information disturbance can dramatically enhance the structural robustness of scale-free networks. Then we propose an optimization model of disturbance strategies in which the cost constraint is considered. We analyze the optimal disturbance strategies and show an interesting but counterintuitive finding that disturbing “poor nodes” with low degrees preferentially is more effective than disturbing “rich nodes” with high degrees preferentially. We demonstrate the efficiency of our method by comparison with edge addition method and validate the feasibility of our method in two real-world critical infrastructure networks.Jun WuSuo-Yi TanZhong LiuYue-Jin TanXin LuNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-13 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jun Wu Suo-Yi Tan Zhong Liu Yue-Jin Tan Xin Lu Enhancing structural robustness of scale-free networks by information disturbance
description	Abstract Many real-world systems can be described by scale-free networks with power-law degree distributions. Scale-free networks show a “robust yet fragile” feature due to their heterogeneous degree distributions. We propose to enhance the structural robustness of scale-free networks against intentional attacks by changing the displayed network structure information rather than modifying the network structure itself. We first introduce a simple mathematical model for attack information and investigate the impact of attack information on the structural robustness of scale-free networks. Both analytical and numerical results show that decreasing slightly the attack information perfection by information disturbance can dramatically enhance the structural robustness of scale-free networks. Then we propose an optimization model of disturbance strategies in which the cost constraint is considered. We analyze the optimal disturbance strategies and show an interesting but counterintuitive finding that disturbing “poor nodes” with low degrees preferentially is more effective than disturbing “rich nodes” with high degrees preferentially. We demonstrate the efficiency of our method by comparison with edge addition method and validate the feasibility of our method in two real-world critical infrastructure networks.
format	article
author	Jun Wu Suo-Yi Tan Zhong Liu Yue-Jin Tan Xin Lu
author_facet	Jun Wu Suo-Yi Tan Zhong Liu Yue-Jin Tan Xin Lu
author_sort	Jun Wu
title	Enhancing structural robustness of scale-free networks by information disturbance
title_short	Enhancing structural robustness of scale-free networks by information disturbance
title_full	Enhancing structural robustness of scale-free networks by information disturbance
title_fullStr	Enhancing structural robustness of scale-free networks by information disturbance
title_full_unstemmed	Enhancing structural robustness of scale-free networks by information disturbance
title_sort	enhancing structural robustness of scale-free networks by information disturbance
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/e13519ac3d8d447bb70b9e3cd0fd1d80
work_keys_str_mv	AT junwu enhancingstructuralrobustnessofscalefreenetworksbyinformationdisturbance AT suoyitan enhancingstructuralrobustnessofscalefreenetworksbyinformationdisturbance AT zhongliu enhancingstructuralrobustnessofscalefreenetworksbyinformationdisturbance AT yuejintan enhancingstructuralrobustnessofscalefreenetworksbyinformationdisturbance AT xinlu enhancingstructuralrobustnessofscalefreenetworksbyinformationdisturbance
_version_	1718394127634137088

Enhancing structural robustness of scale-free networks by information disturbance

Ejemplares similares