基于非回溯矩阵的有向网络拆解方法
王士海
卓新建
王文璇
李慧嘉
北京邮电大学 理学院,北京 100876
摘要：网络拆解是指通过移除最少的节点集将网络拆分为相互不连通的子部分从而达到对网络进行有效控制的效果.但是现有的绝大多数工作只聚焦于无向网络的拆解问题,对有向网络的研究很少,因为当网络中的连边为有向时应用现有方法会使拆解产生较多的耗费.针对此问题本文提出了一种有效的基于非回溯矩阵的边模块拆解方法,将边模块谱划分和有向网络拆解问题相结合,找到连接不同边模块的最少关键点集进行移除.为验证本方法的有效性,将其应用于大规模人工网络和真实网络,多重实验结果表明本文所提方法在拆解精度和计算效率上都具有很大优势.
关键词：有向网络拆解非回溯矩阵谱划分最小拆解集
分类号：O224(运筹学)
资助基金：国家自然科学基金(71871233)国家自然科学基金(61973042)北京邮电大学提升科技创新能力行动计划项目(2020XD-A01-2)北京市自然科学基金资助项目(1202020)北京邮电大学研究生创新创业项目(2021-YC-A318)
论文发表日期：2022-06-28
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：10( 1-10 )
英文信息