[发明专利]基于话题和信息交互行为的在线社会网络中网络群体的检测方法

摘要

本发明属于数据挖掘技术领域，具体涉及一种基于话题和信息交互行为的在线社会网络中网络群体检测方法。该方法包括构建节点关系网络；构建节点的话题集和每个节点的策略集；随机选取节点，计算该节点最大收益时所使用的策略；对所选节点进行策略更新；不断重复上述步骤，直到所述节点中没有收益可改进的节点时，输出话题集中每个话题涉及的所有节点及节点关系作为所检测的网络群体。本发明结合了在线社会网络中节点的信息交互行为、信息交互内容和节点间的社会关系，能够发现在线社会网络中具有动态特性、话题相关的重叠网络群体。