[发明专利]一种基于计算几何的微博用户影响力获取算法

摘要

本发明属于互联网技术领域，特别涉及一种基于计算几何的高效、快速的微博用户间影响力获取算法。本发明的算法首先定义一个空的待访问队列Cn，以及一个空的存储空间Cxy；获得用户粉丝距离的均值和方差。根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差；获得用户本地影响力。在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力。本发明的益处在于此微博用户间影响力获取算法结合了均值和方差的特殊意义，能够反映用户的潜在的影响，并能进一步衡量节点的重要性，是一个较好的微博用户间距离的简单模型。

主权项

一种基于计算几何的微博用户影响力获取算法，其特征在于包含如下步骤：步骤1)粉丝对的构建首先定义一个空的待访问队列Cn，以及一个空的存储空间Cxy；具体步骤为：步骤1.1)取一个用户节点u，找到用户节点u的所有粉丝，并将所有粉丝放入待访问队列Cn中；步骤1.2)给用户节点u的所有粉丝编号1到n；步骤1.3)将用户节点u的所有粉丝两两组合，并取每个组合中两个粉丝间距离d放入待访问存储空间Cxy；步骤2)用户粉丝距离的均值和方差的获得根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差；具体步骤为：步骤2.1)将用户粉丝对间距离求和，再将距离和除以粉丝对总数，得到粉丝间距离均值p；步骤2.2)将用户粉丝对间距离求方差，得到粉丝间距离方差q；步骤3)用户本地影响力的获得由以上所述步骤1)和步骤2)可以得到用户粉丝距离的均值和方差；在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力；具体步骤为：步骤3.1)定义用户本地影响力，并用t来表示用户本地影响力；步骤3.2)观察并分析用户粉丝对距离的均值和方差与用户本地影响力的关系；步骤3.3)获得用户本地影响力的公式。