发明名称 |
一种基于计算几何的微博用户间距离的简单模型 |
摘要 |
本发明属于互联网技术领域,特别涉及一种基于计算几何的微博用户间距离的简单模型,首先定义两个空的待访问集合分别为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号 |