Dynamical Recovery of Complex Networks under a Localised Attack
In real systems, some damaged nodes can spontaneously become active again when recovered from themselves or their active neighbours. However, the spontaneous dynamical recovery of complex networks that suffer a local failure has not yet been taken into consideration. To model this recovery process,...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-09-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/14/9/274 |
_version_ | 1797520571079065600 |
---|---|
author | Fan Wang Gaogao Dong Lixin Tian |
author_facet | Fan Wang Gaogao Dong Lixin Tian |
author_sort | Fan Wang |
collection | DOAJ |
description | In real systems, some damaged nodes can spontaneously become active again when recovered from themselves or their active neighbours. However, the spontaneous dynamical recovery of complex networks that suffer a local failure has not yet been taken into consideration. To model this recovery process, we develop a framework to study the resilience behaviours of the network under a localised attack (LA). Since the nodes’ state within the network affects the subsequent dynamic evolution, we study the dynamic behaviours of local failure propagation and node recoveries based on this memory characteristic. It can be found that the fraction of active nodes switches back and forth between high network activity and low network activity, which leads to the spontaneous emergence of phase-flipping phenomena. These behaviours can be found in a random regular network, Erdős-Rényi network and Scale-free network, which shows that these three types of networks have the same or different resilience behaviours under an LA and random attack. These results will be helpful for studying the spontaneous recovery real systems under an LA. Our work provides insight into understanding the recovery process and a protection strategy of various complex systems from the perspective of damaged memory. |
first_indexed | 2024-03-10T07:58:38Z |
format | Article |
id | doaj.art-f28cc19075d24e0692e235c79c4c4641 |
institution | Directory Open Access Journal |
issn | 1999-4893 |
language | English |
last_indexed | 2024-03-10T07:58:38Z |
publishDate | 2021-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Algorithms |
spelling | doaj.art-f28cc19075d24e0692e235c79c4c46412023-11-22T11:40:31ZengMDPI AGAlgorithms1999-48932021-09-0114927410.3390/a14090274Dynamical Recovery of Complex Networks under a Localised AttackFan Wang0Gaogao Dong1Lixin Tian2School of Mathematical Sciences, Jiangsu University, Zhenjiang 212013, ChinaSchool of Mathematical Sciences, Jiangsu University, Zhenjiang 212013, ChinaSchool of Mathematical Sciences, Jiangsu University, Zhenjiang 212013, ChinaIn real systems, some damaged nodes can spontaneously become active again when recovered from themselves or their active neighbours. However, the spontaneous dynamical recovery of complex networks that suffer a local failure has not yet been taken into consideration. To model this recovery process, we develop a framework to study the resilience behaviours of the network under a localised attack (LA). Since the nodes’ state within the network affects the subsequent dynamic evolution, we study the dynamic behaviours of local failure propagation and node recoveries based on this memory characteristic. It can be found that the fraction of active nodes switches back and forth between high network activity and low network activity, which leads to the spontaneous emergence of phase-flipping phenomena. These behaviours can be found in a random regular network, Erdős-Rényi network and Scale-free network, which shows that these three types of networks have the same or different resilience behaviours under an LA and random attack. These results will be helpful for studying the spontaneous recovery real systems under an LA. Our work provides insight into understanding the recovery process and a protection strategy of various complex systems from the perspective of damaged memory.https://www.mdpi.com/1999-4893/14/9/274complex networksnetwork resiliencedyanmical recoverylocalized attack |
spellingShingle | Fan Wang Gaogao Dong Lixin Tian Dynamical Recovery of Complex Networks under a Localised Attack Algorithms complex networks network resilience dyanmical recovery localized attack |
title | Dynamical Recovery of Complex Networks under a Localised Attack |
title_full | Dynamical Recovery of Complex Networks under a Localised Attack |
title_fullStr | Dynamical Recovery of Complex Networks under a Localised Attack |
title_full_unstemmed | Dynamical Recovery of Complex Networks under a Localised Attack |
title_short | Dynamical Recovery of Complex Networks under a Localised Attack |
title_sort | dynamical recovery of complex networks under a localised attack |
topic | complex networks network resilience dyanmical recovery localized attack |
url | https://www.mdpi.com/1999-4893/14/9/274 |
work_keys_str_mv | AT fanwang dynamicalrecoveryofcomplexnetworksunderalocalisedattack AT gaogaodong dynamicalrecoveryofcomplexnetworksunderalocalisedattack AT lixintian dynamicalrecoveryofcomplexnetworksunderalocalisedattack |