一种社会网络中重叠社区检测的三阶段策略算法

摘要

本发明公开了一种社会网络中重叠社区检测的三阶段策略算法(简称Three‑stage Strategy算法)，第一阶段:通过种子节点选择算法选择种子节点，构成种子节点集合S；第二阶段：根据划分重叠社区算法，结合a得出的种子集合S构造重叠社区；第三阶段：结合a和b划分的重叠社区，利用局部社区优化算法(简称CLOA算法)，得到最终的重叠社区划分结果。从而能够解决种子选择不合理的问题，并且在计算时提高了划分结果的准确性，使社区结构更加清晰。