一种社区网络检测方法及装置

摘要

本发明涉及一种社区网络检测方法及装置，包括：将社区网络中节点间的连接关系映射为二进制数组；根据二进制数组，确定目标节点的节点度、与目标节点连接的邻居节点的数量，所有节点的节点度之和、所有连接的数量；根据余弦相似性，确定目标节点与其邻居节点的相似度、获得边权重；根据边权重、所有节点的节点度之和、所有连接的数量，确定目标节点的模块度增益，并根据每一节点的模块度增益确定全局模块度，调整目标节点的模块度增益，当模块度增益使得全局模块度最大时或者使得全局模块度的增加百分比不大于阈值时值时，目标节点所在的社区是其最好社区，解决了模块度本身存在分辨率极限问题，具有更好的可扩展性，更高效的处理复杂的网络。