专利详情

专利名称	在线社会网络中网络群体的检测方法及系统
申请号	CN201310127459.3	专利类型	发明专利
公开（公告）号	CN103198432A	公开（授权）日	2013.07.10
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	程学旗;王元卓;于建业;李静远
主分类号	G06Q50/00(2012.01)I	IPC主分类号	G06Q50/00(2012.01)I
专利有效期	在线社会网络中网络群体的检测方法及系统至在线社会网络中网络群体的检测方法及系统	法律状态	实质审查的生效
说明书摘要	本发明提供一种在线社会网络中网络群体的检测方法，所采集的节点集中随机选择一个节点，从所选节点的邻居节点中选择未与所选节点建立群关系的且收益最大的邻居节点并在该邻居节点与所选节点之间建立群关系；对所选节点进行策略更新，并重新计算由于所选节点的策略更新所影响到的所有节点的收益；不断上述步骤，直到所述节点集中没有收益可改进的节点时，输出节点集中互相之间存在群关系的所有节点作为所检测的网络群体。该方法结合在线社会网络中节点的信息交互行为和节点间的社会关系，可以在在线社会关系网络中发现具有动态特性和行为因素影响的网络群体。