社区发现并行化方法和系统、主节点和运算节点设备

摘要

本发明公开了社区发现并行化方法和系统、主节点和运算节点设备，涉及社交网络系统中分析关系系统。本发明公开的方法包括：根据社交网站数据库中用户的交互信息，计算网络中点与点的链接强度；主节点将所有用户随机分为p个大小相等的社区并派给p个运算节点进行融合操作；主节点根据b个社区之间的链接关系，进行融合操作得到k个社区，并计算社区划分结果的模块度；主节点将k个社区合并成为大小相似的p个社区，重新派给p个运算节点进行粗分类以及融合操作，直到k个社区的模块度小于阈值时，得到社区发现的最终结果。本发明还公开了社区发现并行化系统、主节点及运算节点设备。本申请技术方案具有更高的模块度和分类精度。