Influence of Removing Leaf Node Neighbors on Network Controllability
From the perspective of network attackers, finding attack sequences that can cause significant damage to network controllability is an important task, which also helps defenders improve robustness during network constructions. Therefore, developing effective attack strategies is a key aspect of rese...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-06-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/6/945 |
| _version_ | 1827737447193116672 |
|---|---|
| author | Chengpei Wu Siyi Xu Zhuoran Yu Junli Li |
| author_facet | Chengpei Wu Siyi Xu Zhuoran Yu Junli Li |
| author_sort | Chengpei Wu |
| collection | DOAJ |
| description | From the perspective of network attackers, finding attack sequences that can cause significant damage to network controllability is an important task, which also helps defenders improve robustness during network constructions. Therefore, developing effective attack strategies is a key aspect of research on network controllability and its robustness. In this paper, we propose a Leaf Node Neighbor-based Attack (LNNA) strategy that can effectively disrupt the controllability of undirected networks. The LNNA strategy targets the neighbors of leaf nodes, and when there are no leaf nodes in the network, the strategy attacks the neighbors of nodes with a higher degree to produce the leaf nodes. Results from simulations on synthetic and real-world networks demonstrate the effectiveness of the proposed method. In particular, our findings suggest that removing neighbors of low-degree nodes (i.e., nodes with degree 1 or 2) can significantly reduce the controllability robustness of networks. Thus, protecting such low-degree nodes and their neighbors during network construction can lead to networks with improved controllability robustness. |
| first_indexed | 2024-03-11T02:30:08Z |
| format | Article |
| id | doaj.art-d8bcb76daf9c44ca88491228a430eac2 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T02:30:08Z |
| publishDate | 2023-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-d8bcb76daf9c44ca88491228a430eac22023-11-18T10:18:38ZengMDPI AGEntropy1099-43002023-06-0125694510.3390/e25060945Influence of Removing Leaf Node Neighbors on Network ControllabilityChengpei Wu0Siyi Xu1Zhuoran Yu2Junli Li3School of Computer Science, Sichuan Normal University, Chengdu 610068, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610068, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610068, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610068, ChinaFrom the perspective of network attackers, finding attack sequences that can cause significant damage to network controllability is an important task, which also helps defenders improve robustness during network constructions. Therefore, developing effective attack strategies is a key aspect of research on network controllability and its robustness. In this paper, we propose a Leaf Node Neighbor-based Attack (LNNA) strategy that can effectively disrupt the controllability of undirected networks. The LNNA strategy targets the neighbors of leaf nodes, and when there are no leaf nodes in the network, the strategy attacks the neighbors of nodes with a higher degree to produce the leaf nodes. Results from simulations on synthetic and real-world networks demonstrate the effectiveness of the proposed method. In particular, our findings suggest that removing neighbors of low-degree nodes (i.e., nodes with degree 1 or 2) can significantly reduce the controllability robustness of networks. Thus, protecting such low-degree nodes and their neighbors during network construction can lead to networks with improved controllability robustness.https://www.mdpi.com/1099-4300/25/6/945controllabilitycontrollability robustnessundirected networksattack strategy |
| spellingShingle | Chengpei Wu Siyi Xu Zhuoran Yu Junli Li Influence of Removing Leaf Node Neighbors on Network Controllability Entropy controllability controllability robustness undirected networks attack strategy |
| title | Influence of Removing Leaf Node Neighbors on Network Controllability |
| title_full | Influence of Removing Leaf Node Neighbors on Network Controllability |
| title_fullStr | Influence of Removing Leaf Node Neighbors on Network Controllability |
| title_full_unstemmed | Influence of Removing Leaf Node Neighbors on Network Controllability |
| title_short | Influence of Removing Leaf Node Neighbors on Network Controllability |
| title_sort | influence of removing leaf node neighbors on network controllability |
| topic | controllability controllability robustness undirected networks attack strategy |
| url | https://www.mdpi.com/1099-4300/25/6/945 |
| work_keys_str_mv | AT chengpeiwu influenceofremovingleafnodeneighborsonnetworkcontrollability AT siyixu influenceofremovingleafnodeneighborsonnetworkcontrollability AT zhuoranyu influenceofremovingleafnodeneighborsonnetworkcontrollability AT junlili influenceofremovingleafnodeneighborsonnetworkcontrollability |