一种获取社交关系链的方法及装置与流程

文档序号:12278386阅读:来源:国知局

技术特征:

1.一种获取社交关系链的方法,其特征在于,所述方法包括:

获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息,所述目标用户集合中的各目标用户为中心用户的好友,所述互为好友信息用于表示所述两目标用户是否为好友关系;

根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络,所述基准网络中的各节点为所述目标用户集合中的目标用户,且在所述基准网络中为好友关系的两目标用户之间存在边相连;

根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。

2.如权利要求1所述的方法,其特征在于,所述根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络之前,还包括:

根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。

3.如权利要求2所述的方法,其特征在于,所述根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤,包括:

根据待获取的社交关系链类型、所述中心用户的性别和年龄,确定需要保留的目标用户的性别和年龄范围;

根据所述确定的性别和年龄范围,从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。

4.如权利要求1所述的方法,其特征在于,所述根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户, 包括:

根据所述基准网络,计算所述基准网络中的各目标用户的破坏值,目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度;

将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。

5.如权利要求4所述的方法,其特征在于,所述根据所述基准网络,计算所述基准网络中的各目标用户的破坏值,包括:

统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选用户为所述基准网络中的任一用户;从所述基准网络中获取第一子网络,所述第一子网络包括所述侯选用户与所述中心用户共同的好友;

将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2;

统计所述选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值,计算所述侯选用户的破坏值。

6.如权利要求4所述的方法,其特征在于,所述根据所述基准网络,计算所述基准网络中的各目标用户的破坏值,包括:

统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选用户为所述基准网络中的任一用户;

将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除,得到第二子网络;

将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径;

统计选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。

7.如权利要求4所述的方法,其特征在于,所述根据所述基准网络,计算所述基准网络中的各目标用户的破坏值,包括:

统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选用户为所述基准网络中的任一用户;

将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络;

将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径;

统计选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。

8.一种获取社交关系链的装置,其特征在于,所述装置包括:

获取模块,用于获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息,所述目标用户集合中的各目标用户为中心用户的好友,所述互为好友信息用于表示所述两目标用户是否为好友关系;

构造模块,用于根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络,所述基准网络中的各节点为所述目标用户集合中的目标用户,且在所述基准网络中为好友关系的两目标用户之间存在边相连;

确定模块,用于根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。

9.如权利要求8所述的装置,其特征在于,所述装置还包括:

过滤模块,用于根据待获取的社交关系链类型、所述中心用户的性别和年 龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。

10.如权利要求9所述的装置,其特征在于,所述过滤模块包括:

确定单元,用于根据待获取的社交关系链类型、所述中心用户的性别和年龄,确定需要保留的目标用户的性别和年龄范围;

过滤单元,用于根据所述确定的性别和年龄范围,从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。

11.如权利要求8所述的装置,其特征在于,所述确定单元包括:

计算单元,用于根据所述基准网络,计算所述基准网络中的各目标用户的破坏值,目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度;

确定单元,用于将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。

12.如权利要求11所述的装置,其特征在于,所述计算单元,用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选用户为所述基准网络中的任一用户;从所述基准网络中获取第一子网络,所述第一子网络包括所述侯选用户与所述中心用户共同的好友;

将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2;

统计所述选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值,计算所述侯选用户的破坏值。

13.如权利要求11所述的装置,其特征在于,所述计算单元,用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选 用户为所述基准网络中的任一用户;

将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除,得到第二子网络;

将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径;

统计选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。

14.如权利要求11所述的装置,其特征在于,所述计算单元,用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值,所述侯选用户为所述基准网络中的任一用户;

将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络;

将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合;

从所述用户对集合中选择目标用户对,所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径;

统计选择的目标用户对的数目得到间接破坏值,根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1