A vulnerability analysis method for multi-layer networks with uneven layer impacts is proposed based on DomiRank centrality, aiming to address the limitations of existing algorithms that neglect uneven layer impacts and exhibit inadequate performance. First, multi-layer weighted factors are introduced to construct a network model characterizing uneven layer impacts. Subsequently, an improved multi-layer DomiRank centrality (MDRC) metric is designed using a weighted supra-adjacency matrix. Finally, node attacks are implemented by sequentially removing all nodes sorted in descending order of MDRC values, through which network vulnerability is evaluated by performance degradation under different node removal ratios. Experimental results have demonstrated that the proposed method outperforms benchmark methods, with the multi-layer weighted factors being verified to effectively discriminate vulnerability variations caused by distinct layer characteristics.
KUMARR, KUMARIS, MISHRAA. Robustness of multilayer networks: a graph energy perspective[J]. Physica A: Statistical Mechanics and Its Applications, 2023,628:No.129160.
[2]
ZHANGX, LIUD, TUH C, et al. An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids[J]. Reliability Engineering & System Safety, 2022,226:No.108654.
[3]
BELLEA, ZENGZ G, DUVALC, et al. Modeling and vulnerability analysis of interdependent railway and power networks: application to british test systems[J]. Reliability Engineering & System Safety, 2022,217:No.108091.
[4]
TUH C, XIAY X, CHENX. Vulnerability analysis of cyber physical systems under the false alarm cyber attacks[J]. Physica A: Statistical Mechanics and Its Applications, 2022,599:No.127416.
MUSAWI A FAL, ROYS, GHOSHP. Examining indicators of complex network vulnerability across diverse attack scenarios[J]. Scientific Reports, 2023,13(1):No.18208.
[8]
YANGK W, LIJ C, LIUM D, et al. Complex systems and network science: a survey[J]. Journal of Systems Engineering and Electronics, 2023,34(3):543-573.
[9]
ENGSIGM, TEJEDORA, MORENOY, et al. DomiRank centrality reveals structural fragility of complex networks via node dominance[J]. Nature Communications, 2024,15(1):No.56.
[10]
ALONSOM, TURANZASJ, AMARISH, et al. Cyber-physical vulnerability assessment in smart grids based on multilayer complex networks[J]. Sensors, 2021,21(17):No.5826.
[11]
ZHAOM, WUM Q, QIAOL L, et al. Evaluation of cross-layer network vulnerability of power communication network based on multi-dimensional and multi-layer node importance analysis[J]. IEEE Access,2022,10:67181-67197.
QIM Z, DENGY, DENGH Z, et al. Optimal disintegration strategy in multiplex networks[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2018,28(12):No.121104.
[14]
LIUY Y, ZHAOC L, YID Y, et al. Robustness of partially interdependent networks under combined attack[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2019,29(2):No.021101.
[15]
BOCCALETTIS, BIANCONIG, CRIADOR, et al. The structure and dynamics of multilayer networks[J]. Physics Reports, 2014,544(1):1-122.
[16]
LIH T, JIL X, LIY L, et al. Robustness analysis of multilayer infrastructure networks based on incomplete information stackelberg game: considering cascading failures[J]. Entropy, 2024,26(11):No.976.
[17]
BARABASIA L, ALBERTR. Emergence of scaling in random networks[J]. Science,1999,286(5439):509-512.