基于振荡器相位同步的符号网络社区检测方法

摘要

本发明提出了一种基于振荡器相位同步的符号网络社区检测方法，克服了现有技术中不适合于符号网络社区检测，且检测效率低，复杂性较高的缺陷。其实现步骤是：(1)生成邻接矩阵；(2)节点相位初始化；(3)更新节点相位；(4)判断更新后节点的相位是否稳定；(5)统计各个子区间节点的个数；(6)检测出符号网络的社区和重叠节点；(7)输出检测结果。本发明提出的方法使用改进后的振荡器模型，基于振荡器相位同步原理，能对符号网络实现社区检测，并通过微分方程的并行处理方式有效地提高了节点相位同步的效率，降低了符号网络社区检测的复杂性，可以有效地检测出符号网络的社区结构和重叠节点。