Guardado en:
| Autores principales: | , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2403.00027 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913248777863168 |
|---|---|
| author | Jiang, Wenjun Li, Peiyan Fan, Tianlong Li, Ting Zhang, Chuan-fu Zhang, Tao Luo, Zong-fu |
| author_facet | Jiang, Wenjun Li, Peiyan Fan, Tianlong Li, Ting Zhang, Chuan-fu Zhang, Tao Luo, Zong-fu |
| contents | Robustness is pivotal for comprehending, designing, optimizing, and rehabilitating networks, with simulation attacks being the prevailing evaluation method. Simulation attacks are often time-consuming or even impractical, however, a more crucial yet persistently overlooked drawback is that any attack strategy merely provides a potential paradigm of disintegration. The key concern is: in the worst-case scenario or facing the most severe attacks, what is the limit of robustness, referred to as ``Worst Robustness'', for a given system? Understanding a system's worst robustness is imperative for grasping its reliability limits, accurately evaluating protective capabilities, and determining associated design and security maintenance costs. To address these challenges, we introduce the concept of Most Destruction Attack (MDA) based on the idea of knowledge stacking. MDA is employed to assess the worst robustness of networks, followed by the application of an adapted CNN algorithm for rapid worst robustness prediction. We establish the logical validity of MDA and highlight the exceptional performance of the adapted CNN algorithm in predicting the worst robustness across diverse network topologies, encompassing both model and empirical networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_00027 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Quick Framework for Evaluating Worst Robustness of Complex Networks Jiang, Wenjun Li, Peiyan Fan, Tianlong Li, Ting Zhang, Chuan-fu Zhang, Tao Luo, Zong-fu Social and Information Networks Machine Learning Networking and Internet Architecture 68T07(Primary)90B25, 05C80, 05C82, 90B15, 90B18(Secondary) I.2.6; G.2.2; J.4; F.2.2 Robustness is pivotal for comprehending, designing, optimizing, and rehabilitating networks, with simulation attacks being the prevailing evaluation method. Simulation attacks are often time-consuming or even impractical, however, a more crucial yet persistently overlooked drawback is that any attack strategy merely provides a potential paradigm of disintegration. The key concern is: in the worst-case scenario or facing the most severe attacks, what is the limit of robustness, referred to as ``Worst Robustness'', for a given system? Understanding a system's worst robustness is imperative for grasping its reliability limits, accurately evaluating protective capabilities, and determining associated design and security maintenance costs. To address these challenges, we introduce the concept of Most Destruction Attack (MDA) based on the idea of knowledge stacking. MDA is employed to assess the worst robustness of networks, followed by the application of an adapted CNN algorithm for rapid worst robustness prediction. We establish the logical validity of MDA and highlight the exceptional performance of the adapted CNN algorithm in predicting the worst robustness across diverse network topologies, encompassing both model and empirical networks. |
| title | A Quick Framework for Evaluating Worst Robustness of Complex Networks |
| topic | Social and Information Networks Machine Learning Networking and Internet Architecture 68T07(Primary)90B25, 05C80, 05C82, 90B15, 90B18(Secondary) I.2.6; G.2.2; J.4; F.2.2 |
| url | https://arxiv.org/abs/2403.00027 |