[发明专利]适用于多层融合复杂网络的重要节点组的挖掘方法

权利要求书

1.一种适用于多层融合复杂网络的重要节点组挖掘方法，其特征在于，所述挖掘方法包括：

获取多层融合复杂网络中各节点的分数，所述分数通过DynamicRank算法计算；

选择分数最高的节点作为初始重要节点，所述初始重要节点及其3阶邻居节点构成初始格局C，将所述初始重要节点的分数作为所述初始格局的分数Score₀；

在所述初始格局C的重要节点数量未达到第二预设阈值的情况下，所述初始格局C是第一当前格局C₁；

在第一当前格局C₁下，枚举所有的第一中间格局C₁∪{v_i}，其中，v_i为所述多层融合复杂网络中除所述第一当前格局C₁外的所有其他节点；

对于枚举的每一个所述第一中间格局C₁∪{v_i}，采用贪心策略选择重要节点，直到所述重要节点的数量达到第一预设阈值，形成终止格局，通过DynamicRank算法计算每一个所述终止格局的分数Score_fin(v_i)；

选择使所述终止格局分数最高的节点v，将所述节点v的格局{v}添加到所述第一当前格局C₁中，形成第一新格局C₁∪{v}；

当第一新格局的重要节点数量达到第二预设阈值时，得到多层融合复杂网络的重要节点组。

2.根据权利要求1所述的适用于多层融合复杂网络的重要节点组挖掘方法，其特征在于，所述挖掘方法还包括：

当第一新格局的重要节点数量未达到第二预设阈值时，所述第一新格局C₁∪{v}是第一当前格局C₁。

3.根据权利要求1所述的适用于多层融合复杂网络的重要节点组挖掘方法，其特征在于，所述贪心策略包括：

在所述初始格局C的重要节点数量未达到第一预设阈值的情况下，所述初始格局C是第二当前格局C₂；

在第二当前格局C₂下，获取所述多层融合复杂网络中除所述第二当前格局外的所有剩余节点作为候选节点u_i，每个候选节点u_i的格局与第二当前格局C₂组成第二中间格局C₂∪{u_i}，计算第二中间格局的分数Score；

将使得第二中间格局C₂∪{u_i}分数最高的候选节点u的格局加入到所述第二当前格局C₂，形成第二新格局C₂∪{u}，其中，所述候选节点u是新增加的重要节点；

当第二新格局C₂∪{u}的重要节点数量达到第一预设阈值时，得到多层融合复杂网络的局部最优重要节点组。

4.根据权利要求3所述的适用于多层融合复杂网络的重要节点组挖掘方法，其特征在于，所述贪心策略还包括：

当第二新格局C₂∪{u}的重要节点数量未达到第一预设阈值时，所述第二新格局C₂∪{u}是第二当前格局C₂。

5.根据权利要求3所述的适用于多层融合复杂网络的重要节点组挖掘方法，其特征在于，所述第二中间格局的分数Score的计算过程：

在所述第二当前格局C₂与所述候选节点u_i的格局无交集时，将所述候选节点u_i的分数与第二当前格局C₂的分数相加，形成第二中间格局的分数；

在所述第二当前格局C₂与所述候选节点u_i的格局有交集节点时，先通过DynamicRank算法计算非交集节点的感染概率，再计算所述交集节点的感染概率，得到第二中间格局的分数。