在线社会网络中网络群体的检测方法及系统

本发明提供一种在线社会网络中网络群体的检测方法，所采集的节点集中随机选择一个节点，从所选节点的邻居节点中选择未与所选节点建立群关系的且收益最大的邻居节点并在该邻居节点与所选节点之间建立群关系；对所选节点进行策略更新，并重新计算由于所选节点的策略更新所影响到的所有节点的收益；不断上述步骤，直到所述节点集中没有收益可改进的节点时，输出节点集中互相之间存在群关系的所有节点作为所检测的网络群体。该方法结合在线社会网络中节点的信息交互行为和节点间的社会关系，可以在在线社会关系网络中发现具有动态特性和行为因素影响的网络群体。