摘 要: | 现有符号网络社区检测方法中,局部搜索策略作为符号网络社区检测算法的重要组成部分,可加速算法收敛速度,但符号网络局部搜索策略大多仅利用连边及节点等低阶结构信息,忽略了可挖掘符号网络更深层、更丰富信息的高阶结构.为提升现有符号网络社区检测的局部搜索策略性能,提出了一种基于符号模体的局部搜索策略,设计了一种基于符号模体进行社区迁移的新方法,将传统社区编号在二元组之间的迁移扩展到了三元组,综合利用符号网络低阶和高阶拓扑结构信息来优化节点的结构平衡性,提升算法收敛速度和检测性能.在模型网络和实证网络上的实验表明,设计的局部搜索策略相对于现有算法表现出更高的精度和质量.
|