[发明专利]一种电力骨干通信网节点重要度识别方法

摘要

本发明公开了一种电力骨干通信网节点重要度识别方法，结合复杂网络异构性，基于电力骨干通信网拓扑结构，构建网络节点差异性矩阵；依据通信业务的特点，将链路流量作为链路的权重，构建网络链路差异性矩阵；综合考虑网络节点差异性和链路差异性，构建网络异构性矩阵，并通过异构性矩阵计算节点重要度。本发明方法不仅考虑了节点的度、度分布对网络的贡献，同时融合了连接通信节点的链路承载的业务流量，反映了业务对于节点重要度的贡献，该方法涉及的算法计算形式简洁，复杂度低，能较好的适应规模较大的电力骨干通信网的节点重要度识别。

主权项

1.一种电力骨干通信网节点重要度识别方法，其特征在于，包括如下步骤：S1、根据实际电力骨干通信网的网络拓扑，构建与之相对应的网络模型，并建立相应的邻接矩阵A(G)，所述邻接矩阵A(G)表示为：A(G)中的元素a_ij定义为：a_ij＝0表示节点v_i与节点v_j间无链路或链路工作状态失效；a_ij＝1表示节点v_i与节点v_j间有链路且链路工作状态正常，i,j∈{1,2,...,N}，N为电力骨干通信网中的节点数量；S2、根据步骤S1中得到的邻接矩阵构建所述电力骨干通信网的节点差异性矩阵S(G)，S(G)的元素s_ij按下式计算：s_ij＝[1‑p(k_i)]·N·a_ij；其中，p(k_i)为节点v_i的连接度分布概率，k_i表示节点v_i的度；p(k_i)＝n/N，n为电力骨干通信网中度的值为k_i的节点数，1≤n≤N；S3、根据所述电力骨干通信网的业务承载情况建立目标网络的链路流量加权矩阵W(G)：W(G)中的元素w_ij定义为：w_ij＝0表示节点v_i与节点v_j间无链路、链路工作状态失效或无业务；w_ij＝E_ij表示节点v_i与节点v_j间有链路且链路工作状态正常并有业务；E_ij为节点v_i与节点v_j所连链路的线路流量权值；S4、建立所述电力骨干通信网的链路差异性矩阵D(G)：其中，元素d_ij为：d_ij＝k_i·[1‑p(k_i)]·N·w_ij；其中k_i为节点v_i的度，N为电力骨干通信网中的节点个数，w_ij为链路流量加权矩阵W(G)的元素；S5、由节点差异性矩阵S(G)和链路差异性矩阵D(G)，建立网络异构性矩阵X(G)：可得X(G)的元素x_ij为：x_ij＝αs_ij+βd_ij＝α[1‑p(k_i)]·N·a_ij+βk_i[1‑p(k_i)]·N·w_ij；式中，α和β分别为节点差异性的权重和链路差异性的权重，且满足α+β＝1；S6、由网络异构性矩阵X(G)计算所述电力骨干通信网中各节点的重要度值，重要度值计算公式如下：其中I_i是节点v_i的重要度值，N为电力骨干通信网的节点数量。