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

摘要

本发明属于复杂网络技术领域，涉及一种基于节点熵和结构洞的关键节点感知方法。在给定网络邻接矩阵的情况下，本发明基于节点熵和结构洞提出一种新的关键节点识别方法。这种方法考虑了网络的局部属性，原Burt的约束系数相同的两个节点也可以区别开重要程度，并且可以适用于大型网络。在真实网络Jazz,USAir,email上的SIR模拟实验表明本文的方法可以有效地识别出关键节点，算法简单，效果良好。

主权项

1.一种基于节点熵和结构洞的关键节点感知方法，设图G＝(V,E)是一个无向无权网络，其中包括n个节点和m条边，V＝{v1,v2,……vn}代表节点集合，E＝{e1,e2,……em}代表边集合；根据节点间是否有边相连，将网络G的邻接矩阵A表示为：A＝[aij]n×n,其中节点v_i的度表示为k_i，定义为与节点v_i直接相连的邻居节点的个数，数学上表示为其特征在于，包括以下步骤：S1、由网络的稀疏邻接矩阵A得到每个节点的度ki，以及相对重要度Ii：N为网络的节点数量；S2、定义网络的节点熵其中j∈Γ(i)表示节点v_i的邻居节点集，节点熵表征了邻居节点为该节点提供的传播能力；S3、定义节点的点权E(i)为节点vi的邻接节点的节点熵之和，用公式表示为：点权表示每个节点的传播能力；S4、计算节点vi与vj的相对影响pij：S5、基于节点熵和结构洞约束系数的优化的约束系数：感知关键节点。