[发明专利]一种社区网络检测方法及装置

摘要

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

主权项

一种社区网络检测方法，其特征在于，所述方法包括：将社区网络中节点间的连接关系映射为二进制数组；根据所述二进制数组的数值，确定目标节点的节点度、与目标节点连接的邻居节点的数量，以及包括所述目标节点在内的所有节点的节点度之和、包括与目标节点连接的邻居节点的数量在内的所有连接的数量；根据余弦相似性，确定所述目标节点与其邻居节点的相似度，并根据所述相似度，对所述目标节点与其邻居节点的边进行加权，获得所述目标节点与其邻居节点的边权重；根据所述目标节点与其邻居节点的边权重、所述所有节点的节点度之和、所述所有连接的数量，确定所述目标节点的模块度增益，并根据包括所述目标节点在内的每一节点的模块度增益确定全局模块度；当除过目标节点之外的其他节点的模块度增益不变时，调整所述目标节点的模块度增益，当所述目标节点的模块度增益使得全局模块度最大时，所述目标节点所在的社区是所述目标节点的最好社区；或者当除过目标节点之外的其他节点的模块度增益不变时，调整所述目标节点的模块度增益，当所述目标节点的模块度增益使得全局模块度的增加百分比不大于阈值时值时，所述目标节点所在的社区是所述目标节点的最好社区。