发明名称 通过分析用户主动交友意愿进行朋友推荐的方法
摘要 本发明公开了一种通过分析用户主动交友意愿进行朋友推荐的方法,涉及计算机社交网络技术领域,包括:初始化用户交友意愿特征矩阵P和Q,计算有向邻接矩阵H,循环迭代计算H的不一致性,并迭代更新P和Q,计算新的H。根据H识别每一对关系的发起者和接受者,区分用户的积极朋友和消极朋友,据此为每一个用户推荐新的朋友。本发明方法对无向社交关系中用户的主动交友意愿进行合理推断,从而更加准确地捕捉用户的个人兴趣和交友偏好,能够为无向社交网络提供更加准确的朋友推荐服务,也能够有利于社交网络的各类进一步分析工作。
申请公布号 CN103942278A 申请公布日期 2014.07.23
申请号 CN201410128737.1 申请日期 2014.04.01
申请人 清华大学 发明人 王建民;王朝坤;张君
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京汇信合知识产权代理有限公司 11335 代理人 王秀丽
主权项 一种通过分析用户主动交友意愿进行朋友推荐的方法,其特征在于,包括:初始化用户交友意愿特征矩阵P和Q,并计算初始有向邻接矩阵H;获取上述得到的有向邻接矩阵H的综合不一致性;对于社交网络中的每一对朋友关系或者每一个用户,根据有向邻接矩阵H关于P和Q的梯度更新矩阵P、Q中的相应元素,并得到新的综合不一致性更低的有向邻接矩阵H;对于社交网络中的每一对朋友关系,根据最终的得到的有向邻接矩阵H,识别其中的发起者和接受者,进而区分每个用户的积极朋友和消极朋友;根据得到的有向邻接矩阵H,按照每个用户结交新朋友的意愿强度,产生向每一个用户推荐的新朋友的列表。
地址 100084 北京市海淀区清华园一号