公开(公告)号：CN103279482B

公开(公告)日：2015-05-13

申请号：CN201310143346.2

申请日：2013-04-23

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  李静远 ,  贺志明 ,  伍大勇 ,  王元卓

IPC: G06F17/30

Abstract: 本发明提供一种面向微博客平台的社交朋友圈的挖掘方法及系统，其方法包括：步骤1，通过微博客平台所提供的数据接口得到待查看用户的朋友列表；步骤2，针对所述朋友列表中的每个朋友用户，通过微博客平台所提供的数据接口得到所述每个朋友用户的朋友列表；步骤3，计算所述待查看用户的朋友列表与所述每个朋友用户的朋友列表的邻里相似度；步骤4，取出邻里相似度大于指定阈值的朋友用户，作为所述待查看用户的现实朋友用户；步骤5，计算所述待查看用户与所述现实朋友用户所构成的有向连通图中的最强连通子图，所获得的每个最强连通子图构成所述待查看用户的社交朋友圈。本发明能够在海量用户中挖掘社交朋友圈。

公开(公告)号：CN103279482A

公开(公告)日：2013-09-04

申请号：CN201310143346.2

申请日：2013-04-23

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  李静远 ,  贺志明 ,  伍大勇 ,  王元卓

IPC: G06F17/30

Abstract: 本发明提供一种面向微博客平台的社交朋友圈的挖掘方法及系统，其方法包括：步骤1，通过微博客平台所提供的数据接口得到待查看用户的朋友列表；步骤2，针对所述朋友列表中的每个朋友用户，通过微博客平台所提供的数据接口得到所述每个朋友用户的朋友列表；步骤3，计算所述待查看用户的朋友列表与所述每个朋友用户的朋友列表的邻里相似度；步骤4，取出邻里相似度大于指定阈值的朋友用户，作为所述待查看用户的现实朋友用户；步骤5，计算所述待查看用户与所述现实朋友用户所构成的有向连通图中的最强连通子图，所获得的每个最强连通子图构成所述待查看用户的社交朋友圈。本发明能够在海量用户中挖掘社交朋友圈。