一种大规模复杂网络社区结构检测的方法、系统及装置

摘要

本发明公开了一种大规模复杂网络社区结构检测的方法、系统及装置，方法包括：将待检测的大规模复杂网络抽象为图谱数据；采用多线程并行滑动窗口模型，对抽象得到的图谱数据进行优化存储；采用多线程并行的自适应标签传播算法对存储的图谱数据进行标签化处理；根据标签化处理的结果进行后期处理并输出社区结构检测的结果。系统包括图谱抽象模块、优化存储模块、标签化处理模块和后期处理模块。装置包括存储器和处理器。本发明降低了时间复杂度并提高了执行效率；本发明还能通过普通个人计算机对大规模图谱进行计算，降低了成本；本发明能够自适应地识别重叠和非重叠社区，提高了社区检测的准确性。本发明可广泛应用于复杂网络服务计算领域。