社区发现处理方法和装置

摘要

本发明提供一种社区发现处理方法和装置，该方法包括：确定网络中的重叠节点，所述重叠节点为同时属于网络中不同社区的节点；根据所述不同社区的平均节点度，分别确定所述重叠节点对所属各社区是否具有提高平均节点度的作用；根据确定的结果，对所述重叠节点归属的社区进行处理。通过在进行社区发现后的网络中确定出网络中的重叠节点，进而根据重叠节点对所属的各社区是否具有提高其平均节点度的作用的确定结果，对重叠节点的归属社区进行处理，通过以社区的平均节点度的提高与否作为重叠节点归属处理的判断依据，使重叠节点的归属确定更具实际意义，大大提高了社区发现结果的准确性。

主权项

一种社区发现处理方法，其特征在于，包括：确定网络中的重叠节点，所述重叠节点为同时属于网络中不同社区的节点；根据所述不同社区的平均节点度，分别确定所述重叠节点对所属各社区是否具有提高平均节点度的作用；根据确定的结果，对所述重叠节点归属的社区进行处理；所述根据社区的平均节点度，分别确定所述重叠节点对所属各社区是否具有提高平均节点度的作用，包括：根据公式(1)计算所述重叠节点所属各社区包含所述重叠节点时的第一平均节点度与不包含所述重叠节点时的第二平均节点度：AD(c)＝2×|E(c)|/|c|      (1)其中，c表征一社区，AD(c)为社区c的平均节点度，|E(c)|为社区c的边数，|c|为社区c的节点数；确定所述第一平均节点度与所述第二平均节点度之间的差值；根据所述重叠节点所属各社区对应的差值，分别确定所述重叠节点对所属各社区是否具有提高平均节点度的作用；其中，所述根据所述重叠节点所属各社区对应的差值，分别确定所述重叠节点对所属各社区是否具有提高平均节点度的作用，包括：若所述重叠节点所属各社区对应的差值中既包括大于等于预设值的差值，又包括小于预设值的差值，则确定所述重叠节点对所属各社区中的差值大于等于预设值的社区具有提高平均节点度的作用，对所属各社区中的差值小于预设值的社区不具有提高平均节点度的作用；相应的，所述根据确定的结果，对所述重叠节点归属的社区进行处理，包括：在具有作用的社区中，保留所述重叠节点和与所述重叠节点相关联的边；在不具有作用的社区中，删除所述重叠节点和与所述重叠节点相关联的边；若所述重叠节点所属各社区对应的差值均小于预设值，则确定所述重叠节点对所述所属各社区都不具有提高平均节点度的作用；相应的，所述根据确定的结果，对所述重叠节点归属的社区进行处理，包括：获取所述重叠节点所属各社区中差值最小的社区；在所述差值最小的社区中，保留所述重叠节点和与所述重叠节点相关联的边，并在所属各社区中除所述差值最小的社区之外的社区中，删除所述重叠节点和与所述重叠节点相关联的边；若所述重叠节点所属各社区对应的差值均大于预设值，则确定所述重叠节点对所述所属各社区都具有提高平均节点度的作用；相应的，所述根据确定的结果，对所述重叠节点归属的社区进行处理，包括：在所述所属各社区中，保留所述重叠节点和与所述重叠节点相关联的边。