[发明专利]一种基于加权K-阶传播数的节点重要性评价方法

权利要求书

1.一种基于加权K-阶传播数的节点重要性评价方法，其特征在于：该方法包括以下步骤：

S1、以无向网络图G(V，E)为输入，其中V＝{v₁，v₂，…，v_n}为节点集，共n个节点；E为边集，其中e_ij表示节点v_i与v_j之间的边，将无向网络图G(V，E)转化为邻接矩阵A，其中无向网络为基于网络拓扑结构对疾病传播过程进行抽象的结果，设节点为v_i已感染者，与之相邻的易感染着集合记为，则对于节点，节点v_i将以概率向节点v_j传播疾病，并受边e_ij的影响需耗时t_ij，节点v_j同时受其它相邻的已感染者的传播，进一步假设：已感染者会向其相邻的所有易感染者传播疾病，已感染者向其相邻的易感染者传播疾病的耗时相等，并设为1，易感染者一旦受到其任一相邻的已感染者的传播，便转化为已感染者；

S2、计算网络中所有节点在不同K值下的K-阶结构熵，并对所求数值归一化，包括步骤：

S21、初始化网络直径d；

S22、计算网络在不同K值下的K-阶结构熵

；

S23、必然存在某一K值使得H^K最小，记为min(H)；

S24、将结构熵归一化得到权重系数；

S3、计算网络中所有节点在不同K值下的K-阶邻居数，包括步骤：

S31、计算网络K步转移矩阵A^K；

S32、计算K-阶传播数；

S33、归一化K-阶传播数；

S4、将每一个节点所对应的结构熵与邻居数加权求和，得到最终的传播数；

S5、使用K-阶邻居数对节点进行重要性排序。

2.根据权利要求1所述的一种基于加权K-阶传播数的节点重要性评价方法，其特征在于：在S1步骤中，网络的邻接矩阵A满足以下条件：

S11、邻接矩阵A所含元素为{0，1}，若a_ij＝0表示节点v_i、v_j无连接；若a_ij＝1表示节点v_i、v_j有连接；

S12、邻接矩阵为对称阵，网络为无向网络。

3.根据权利要求1所述的一种基于加权K-阶传播数的节点重要性评价方法，其特征在于：在S5步骤中重要性指标为，将对K从0取至d间的所有时刻进行考察，定义节点v_i的重要性为。