[发明专利]一种复杂网络中结构洞Spanner的挖掘方法

摘要

本发明公开了一种复杂网络中结构洞Spanner的挖掘方法，包括以下步骤：第一步，计算网络中所有边的骨干度，然后按照降序排序；第二步，选择骨干度最大的边作为一个社区的初始骨干，然后选择与当前社区联系最紧密的节点加入社区，计算这个社区的膨胀度，如果膨胀度变小，则将这个节点计入社区，如果膨胀度变大，则将这个节点作为这个社区结构洞Spanner放入结构洞Spanner集合，继续如下操作，直到社区的邻居节点全部分拣完毕；第三步，在骨干度列表中选择一个未被使用的骨干度最大的边，并且这条边中不能包含已划入社区的节点，重复第二步，直到网络中所有的节点全部被分拣完毕；第四步，将属于多个社区的重叠节点也放入结构洞Spanner集合；第五步，根据影响力度量对结构洞Spanner集合中的节点进行排序。本发明还公开了一种结构洞Spanner的影响力度量。

主权项

1.一种复杂网络中结构洞spanner的挖掘方法，其特征在于，包括以下步骤：第一步，计算网络中所有边的骨干度，然后按照降序排序；第二步，选择骨干度最大的边作为一个社区的初始骨干，然后选择与当前社区联系最紧密的节点加入社区，计算这个社区的膨胀度，如果膨胀度变小，则将这个节点计入社区，如果膨胀度变大，则将这个节点作为这个社区结构洞Spanner放入结构洞Spanner集合，继续如下操作，直到社区的邻居节点全部分拣完毕；第三步，在骨干度列表中选择一个未被使用的骨干度最大的边，并且这条边中不能包含已划入社区的节点，重复第二步，直到网络中所有的节点全部被分拣完毕； 第四步，将属于多个社区的重叠节点也放入结构洞Spanner集合；第五步，根据影响力度量对结构洞Spanner集合中的节点进行排序。