公开(公告)号：CN119179872A

公开(公告)日：2024-12-24

申请号：CN202411252266.5

申请日：2024-09-09

Applicant: 北京理工大学

Inventor： 张元 ,  冯若函 ,  成苒博 ,  郝长龙 ,  王宇 ,  徐雯璇 ,  詹玉峰 ,  吴楚格 ,  孙中奇 ,  夏元清

IPC: G06F18/21 ,  G06F18/22 ,  G06F18/213

Abstract: 本申请公开一种基于低秩矩阵补全的复杂网络鲁棒性预测方法及系统，涉及鲁棒性预测技术领域，所述方法包括：从待预测网络中提取模式矩阵，并初始化模式矩阵的最小秩的估计上界和最小秩的估计下界；基于各固定零元素、一般值元素和缺失元素，确定低秩矩阵补全问题，并基于模式矩阵关联的二分图，计算模式矩阵的通有秩；利用随机抽样算法，基于模式矩阵对低秩矩阵补全问题进行可行性验证；利用基于k阶可保持基，基于模式矩阵进行可补全性判定；利用最大匹配的补全条件验证，验证模式矩阵是否满足特定的补全条件；确定待预测网络的鲁棒性；鲁棒性为秩k鲁棒或秩k不鲁棒。本申请实现了网络在结构化扰动下的鲁棒性的评估和预测。