[发明专利]一种基于网络结构的关键链路识别方法及装置

权利要求书

1.一种基于网络结构的关键链路识别方法，其特征在于，包括：

遍历网络G的所有边，计算所述网络G中任一边的归一化介数值，得到边归一化介数值集；所述边表征所述网络G中节点之间的链路；

根据预设的边分类模型，将所述网络G的中的所有边进行分类，得到第一关键链路集E₁和待选边集E₂；所述待选边集E₂由网络G中除所述第一关键链路集E₁之外的边组成；具体的：

设待判断的边为e；

构建网络G的邻接矩阵A=(a_i，j)；

将所述网络G中所述边e删除，得到网络G₂，构建所述网络G₂的邻接矩阵A_e；

计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述B=A^n-1；

计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；

计算所述邻接矩阵A_e的n-1次幂，得到矩阵B_e；所述B_e=A_e^n-1；

计算所述矩阵B_e中非零分块矩阵的个数，得到第二矩阵数b_e；

若所述第一矩阵数b与所述第二矩阵数b_e不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E₁，否则，所述边e为待选边，将所述边e加入待选边集E₂；

根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集E₂中的边进行处理，得到第二关键链路集E₃；

将所述第一关键链路集E₁和所述第二关键链路集E₃进行合并，得到关键链路集E。