[发明专利]一种基于计算几何的微博用户间距离的简单模型

摘要

本发明属于互联网技术领域，特别涉及一种基于计算几何的微博用户间距离的简单模型，首先定义两个空的待访问集合分别为C和F；构建用户的好友向量，根据上一步得到的用户好友集，经过变换，可以得到由用户好友集所构成的用户好友向量。用户间距离的获得，由以上所述两个步骤可以得到用户好友向量，得到用户好友向量的基础上，识别用户的共同好友，并通过向量间运算获得用户间距。本发明的优点在于此微博用户间距离的简单模型巧妙地运用了空间向量点乘方法，能够更加准确地表示出不同情况下用户节点间的距离值，该模型还可以反映用户的潜在影响，并能进一步衡量节点的重要性，而且精度得到保证。

主权项

一种基于计算几何构建微博用户间距离的简单模型的方法，其特征在于，包含如下步骤：步骤1)用户关系集的构建首先定义两个空的待访问集合分别为C和F，用户的共同好友都被放入集合C中，同时用户的所有好友被放入集合F中；步骤2)构建用户的好友向量根据上一步得到的用户好友集C和F，经过变换，得到由用户好友集所构成的用户好友向量；具体步骤为：步骤2.1)设用户节点a有p个好友节点，用户节点b有q个好友节点，而用户节点a和b有t个共同节点，即集合C有t个元素，则用户节点a和b共有n个好友，n＝p+q‑t，即集合F中有n个元素；步骤2.2)构建由用户节点a指向集合F所有元素的n维向量Va，若F集合中的元素属于用户节点a的好友，则为1，否则为0；步骤2.3)构建由用户节点b指向集合F所有元素的n维向量Vb，若F集合中的元素属于用户节点b的好友，则为1，否则为0；步骤3)用户间距离的获得由以上所述两个步骤可以得到用户好友向量，得到用户好友向量的基础上，识别用户的共同好友，并通过向量间运算获得用户间距；具体步骤为：步骤3.1)将向量Va和向量Vb点乘，得到用户节点a和b的相似度；步骤3.2)取用户节点a和b的相似度的倒数，得到用户节点a和b的距离d。