一种二分网络中社团检测方法及装置

摘要

本发明公开了一种二分网络中社团检测方法及装置，所述方法包括：获取二分网络的节点集，所述节点集由多个社团构成，所述社团包括同一类型的多个节点；获取所述节点集的模块度值，其中，所述模块度值为对属于同一类型的所有节点对之间的所有路径长度之和的差异值取和；对二分网络中的每个社团的任意节点，计算该节点从当前其所属的社团移动到其它社团时，所述二分网络的节点集的模块度值的增加量；选取使得所述节点集的模块度值增加量最大的社团作为该节点的新的划分社团；根据新的划分出的社团重新构造二分网络。本发明避免了Barber所提的模块度定义所蕴含的前提的限制，同时又将二分网络的边的权重信息考虑进去，提高了社团的检测效率。

主权项

一种二分网络中社团检测方法，其特征在于，所述方法包括以下步骤：获取二分网络的节点集，所述节点集由多个社团构成，所述社团包括同一类型的多个节点；获取所述节点集的模块度值，其中，所述模块度值为对属于同一类型的所有节点对之间的所有路径长度之和的差异值取和；对二分网络中的每个社团的任一节点，计算该节点从当前其所属的社团移动到所述节点集的其它社团时，所述二分网络的节点集的模块度值的增加量；选取使得所述二分网络的节点集的模块度值的增加量最大的社团作为该节点的新的划分社团；根据新的划分出的社团重新构造二分网络。