基于社交网络节点双标签传播算法的社区结构划分方法

摘要

本发明公开了一种基于社交网络节点双标签传播算法的社区结构划分方法，先构造社交网络图，并为社交网络图中的节点分配标签及初始隶属度值，再利用K‑shell算法计算各个节点的权值，最后通过迭代更新方式实现社交网络节点的双标签传播；这样通过增加节点标签数量并设置隶属值的方式，充分考虑了社交网络节点的社交复杂性，能够提高迭代结果的稳定性和准确性，从而使社区结构划分更加精确。