Assessing edge-coupled interdependent network disintegration via rank aggregation and elite enumeration  

作　　者：李咏徽 刘三阳 白艺光 Yong-Hui Li;San-Yang Liu;Yi-Guang Bai(School of Mathematics and Statistics,Xidian University,Xi’an 710071 China)

机构地区：[1]School of Mathematics and Statistics,Xidian University,Xi’an 710071 China

出　　处：《Chinese Physics B》2023年第11期650-659,共10页中国物理B(英文版)

基　　金：supported by the National Natural Science Foundation of China (Grant Nos. 61877046, 12271419, and 62106186);the Natural Science Basic Research Program of Shaanxi (Program No. 2022JQ-620);the Fundamental Research Funds for the Central Universities (Grant Nos. XJS220709, JB210701, and QTZX23002)。

摘　　要：The disintegration of networks is a widely researched topic with significant applications in fields such as counterterrorism and infectious disease control. While the traditional approaches for achieving network disintegration involve identifying critical sets of nodes or edges, limited research has been carried out on edge-based disintegration strategies. We propose a novel algorithm, i.e., a rank aggregation elite enumeration algorithm based on edge-coupled networks(RAEEC),which aims to implement tiling for edge-coupled networks by finding important sets of edges in the network while balancing effectiveness and efficiency. Our algorithm is based on a two-layer edge-coupled network model with one-to-one links, and utilizes three advanced edge importance metrics to rank the edges separately. A comprehensive ranking of edges is obtained using a rank aggregation approach proposed in this study. The top few edges from the ranking set obtained by RAEEC are then used to generate an enumeration set, which is continuously iteratively updated to identify the set of elite attack edges.We conduct extensive experiments on synthetic networks to evaluate the performance of our proposed method, and the results indicate that RAEEC achieves a satisfactory balance between efficiency and effectiveness. Our approach represents a significant contribution to the field of network disintegration, particularly for edge-based strategies.

关 键 词：edged-coupled rank aggregation interdependent networks elite enumeration 

分 类 号：O157.5[理学—数学]