[发明专利]一种基于节点熵和结构洞的关键节点感知方法

权利要求书

1.一种基于节点熵和结构洞的关键节点感知方法，设图G＝(V,E)是一个无向无权网络，其中包括n个节点和m条边，V＝{v₁,v₂,……v_n}代表节点集合，E＝{e₁,e₂,……e_m}代表边集合；根据节点间是否有边相连，将网络G的邻接矩阵A表示为：A＝[a_ij]_n×n,其中

节点v_i的度表示为k_i，定义为与节点v_i直接相连的邻居节点的个数，数学上表示为其特征在于，包括以下步骤：

S1、由网络的稀疏邻接矩阵A得到每个节点的度k_i，以及相对重要度I_i：

N为网络的节点数量；

S2、定义网络的节点熵其中j∈Γ(i)表示节点v_i的邻居节点集，节点熵表征了邻居节点为该节点提供的传播能力；

S3、定义节点的点权E(i)为节点v_i的邻接节点的节点熵之和，用公式表示为：

点权表示每个节点的传播能力；

S4、计算节点v_i与v_j的相对影响p_ij：

S5、基于节点熵和结构洞约束系数的优化的约束系数：

感知关键节点。