[发明专利]社区发现方法

摘要

本发明提供一种社区发现方法，包括：在一个社会网络中，根据所要发现社区的规模范围划定一个搜索区域；在所述的搜索区域内根据节点的邻居节点数目做剪枝操作，将邻居节点数目小于所要发现的社区的紧密度的节点从社会网络中剪除；在经过剪枝操作的社会网络的剩余节点中选定一个节点，在该节点的邻居节点中搜索大小为|S|-1的社区，找到后将该节点与搜索到的大小为|S|-1的社区形成所要发现的社区，加到结果集中；其中，所述|S|表示期望发现的社区的大小；将所述搜索区域的左边界向左移动，然后在扩大后的搜索区域内重新执行前述步骤，直到搜索区域达到所要发现社区的规模的最小值。

主权项

1.一种社区发现方法，包括：步骤1)、在一个社会网络中，根据所要发现社区的规模范围划定一个搜索区域；其中，所述搜索区域的左边界L为当前期望发现的最大社区的大小，上边界U为所述社会网络中具有最多邻居的节点的邻居数，右边界为下边界为β(L-1)；所述的β表示一个预先设定的比例；步骤2)、在所述的搜索区域内根据节点的邻居节点数目做剪枝操作，将邻居节点数目小于所要发现的社区的紧密度的节点从社会网络中剪除；步骤3)、在经过剪枝操作的社会网络的剩余节点中选定一个节点，在该节点的邻居节点中搜索大小为|S|-1的社区，找到后将该节点与搜索到的大小为|S|-1的社区形成所要发现的社区，加到结果集中；其中，所述|S|表示期望发现的社区的大小；步骤4)、将所述搜索区域的左边界向左移动，然后在扩大后的搜索区域内重新执行步骤2)和步骤3)，直到搜索区域达到所要发现社区的规模的最小值。