[发明专利]基于混合近邻消息传播的并行社区发现算法

摘要

本发明涉及一种基于混合了局部与全局近邻消息传播和并行计算技术的社区发现算法。主要步骤：步骤S1：读取原始数据，获取网络节点及节点近邻信息；步骤S2：根据节点及近邻相似度信息进行并行相似度计算；步骤S3：初始化迭代次数iter=1，代表点集Set_e=Φ；步骤S4：支持度消息的并行计算及更新；步骤S5：适选度消息的并行计算更新；步骤S6：代表点的并行计算，及Set_e的更新；步骤S7：判断迭代停止条件，若条件不满足，则iter=iter+1，返回步骤S4；步骤S8：根据代表点信息输出社区结构。该算法应用于大规模社交网络中的社区发现，为Web2.0为特征的社交网络应用提供极具商业价值的社区、兴趣团体等信息。

主权项

一种基于混合近邻消息传播的并行社区发现算法，其特征在于，包括以下步骤：步骤S1：读取原始数据，获取网络节点及节点近邻信息；步骤S2：根据节点及近邻相似度信息进行并行相似度计算；步骤S3：初始化迭代次数iter＝1，代表点集Set_e＝Φ；步骤S4：支持度消息的并行计算及更新；步骤S5：适选度消息的并行计算更新；步骤S6：代表点的并行计算，及Set_e的更新；步骤S7：若Set_e不是空集且相邻两次迭代的Set_e包含的元素完全相同，则迭代停止条件满足；否则，判断迭代次数iter是否到达最大迭代次数maxIter，若是，则迭代停止条件满足，其它情况表示迭代停止条件不满足，若迭代停止条件不满足，则iter＝iter+1，返回步骤S4；步骤S8：根据代表点信息输出社区结构。