一种基于流式分析的重叠社区发现方法及装置

摘要

本发明属于网络重叠社区发现技术领域，公开一种基于流式分析的重叠社区发现方法，该方法通过计算网络中节点度的众数作为阈值，然后利用Fisher‑Yates洗牌算法来对网络中的边的顺序进行随机化处理，以保证能够以随机的顺序读取网络中的边，然后利用节点的度信息、节点对社区的贡献度以及社区间连边的数量变化等信息作为节点划的标准来挖掘网络中隐藏的社区结构；本发明还公开一种基于流式分析的重叠社区发现装置。本发明提高了在大规模网络中进行社区发现任务的精度，并将算法扩展到了重叠社区，能够在线性的时间和空间复杂度下快速的在大规模网络中发现社区。