发明名称 一种基于计算几何的微博用户间距离的简单模型
摘要 本发明属于互联网技术领域,特别涉及一种基于计算几何的微博用户间距离的简单模型,首先定义两个空的待访问集合分别为C和F;构建用户的好友向量,根据上一步得到的用户好友集,经过变换,可以得到由用户好友集所构成的用户好友向量。用户间距离的获得,由以上所述两个步骤可以得到用户好友向量,得到用户好友向量的基础上,识别用户的共同好友,并通过向量间运算获得用户间距。本发明的优点在于:此微博用户间距离的简单模型巧妙地运用了空间向量点乘方法,能够更加准确地表示出不同情况下用户节点间的距离值,该模型还可以反映用户的潜在影响,并能进一步衡量节点的重要性,而且精度得到保证。
申请公布号 CN103986641A 申请公布日期 2014.08.13
申请号 CN201410171928.6 申请日期 2014.04.25
申请人 北京交通大学 发明人 沈波;刘云;张振江;赵颖斯;胡宝文
分类号 H04L12/58(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L12/58(2006.01)I
代理机构 北京市商泰律师事务所 11255 代理人 毛燕生
主权项 一种基于计算几何的微博用户间距离的简单模型,其特征在于包含如下步骤:步骤1)用户关系集的构建首先定义两个空的待访问集合分别为C和F;步骤2)构建用户的好友向量根据上一步得到的用户好友集,经过变换,可以得到由用户好友集所构成的用户好友向量;步骤3)用户间距离的获得由以上所述两个步骤可以得到用户好友向量,得到用户好友向量的基础上,识别用户的共同好友,并通过向量间运算获得用户间距。
地址 100044 北京市海淀区西直门外上园村3号