[发明专利]在线社会网络中网络群体的检测方法及系统

摘要

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

主权项

一种在线社会网络中网络群体的检测方法，所述方法包括：步骤1)根据所采集的节点集建立节点关注关系网络，并初始化每个节点所采用的策略；所述策略为进行信息交互行为或不进行信息交互行为；步骤2)从节点集中随机选择一个节点，从所选节点的邻居节点中选择未与所选节点建立群关系的且收益最大的邻居节点并在该邻居节点与所选节点之间建立群关系；步骤3)对所选节点进行策略更新，并重新计算由于所选节点的策略更新所影响到的所有节点的收益；步骤4)不断重复步骤2)和步骤3)，直到所述节点集中没有收益可改进的节点时，输出节点集中互相之间存在群关系的所有节点作为所检测的网络群体。