[发明专利]基于重叠节点的复杂网络社区发现方法

摘要

本发明公开了基于重叠节点的复杂网络社区发现方法，从基于重叠节点的一个新的角度出发，利用标签传播的思想确定重叠节点，并采用计算节点权重的方法对网络中的所有重叠节点进行筛选，使得具有较低权重的节点具有更高被选中的概率，保留网络影响力较高的节点。删除前k个重叠节点，从而对更新后的网络进行社区发现。每一次的选择不是完全随机的，具有一定的倾向性和目的性，从而降低了破坏网络结构的可能性，能够快速、有效的发现网络的社区结构，使得社区发现结果更加清晰、准确。可应用在Facebook、微博、Twitter等大型复杂网络，能够较好的进行社区发现。

主权项

基于重叠节点的复杂网络社区发现方法，其特征在于，包括以下步骤：步骤1)，初始化整个网络，网络中的每个节点分配唯一的一个标签，以其标签初始化节点内存；步骤2)，信息接收者挑选，在步骤1)得到的初始化的节点，随机选择一个节点作为信息接收者；步骤3)，信息传播，在步骤2)中确定一个节点信息接收者，该节点的每一个邻居节点根据传播规则发送一个标签；步骤4)，信息接收，信息接收者根据接收规则接受在步骤3)中发送来的一个标签。再执行步骤2),直到满足停止条件；步骤5)，重叠节点发现，在这个阶段,把具有多个不同标签的节点记录下来即为重叠节点；步骤6)，节点权重，根据步骤5)，获得重叠节点，计算这些节点的权重；步骤7)，k重叠节点的选择，根据步骤6)，将节点的权重按升序排列，从中选择前k个重叠节点；步骤8)，社区发现，分别对移除k个重叠节点前后的网络节点进行社区发现。