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

说明书

技术领域

本发明属于互联网技术领域，特别涉及一种基于计算几何的高效、快速的微博用户间影响力获取算法。

背景技术

近年来，随着网络的普及以及互联网技术的不断发展，人们的生活越来越多地需要网络技术，而在人们通过网络通信的同时，出现了一些信息传播的速度和范围问题。为了有效缓解信息传播的速度和范围问题，大家把目光投向了社交网站。目前，约有一半以上的中国网民通过社交网络沟通交流、分享信息，社交网络已成为覆盖用户最广、传播影响最大、商业价值最高的web2.0业务。微博作为一种社交网站在信息传播中发挥越来越重要的作用。目前微博已成为我国网民上网的主要活动之一，我国迎来了微博发展的高峰期。

微博的特点是传播效率高、传播信息即时、传播的互动性、平民化，微博的诞生，使网络传播的形式变得更加多元化，网络传播进入了“微传播”时代。微博在公共热点事件中不仅提供了新的传播平台，而且在舆论场建构过程中发挥了重要作用。因而对信息传播速度要求极高，需要良好的微博系统用户关系模型作为保障。然而在使用微博过程中，出现了微博系统模型难以建立，用户本地影响力难以确定等问题，无法有效解决信息传播速度和范围的问题，也难以找出人造节点，引起了业内人士普遍的关注。因此，能够准确建立微博系统用户关系模型，保证快速高效地计算出用户本地影响力，是确保微博信息快速传播的关键。

在现阶段，信息的快速传播是重中之重，而微博以方便快捷的信息传播方式赢得大家的亲睐。然而随着微博用户的不断增多、信息量的加大，微博信息的传播速度也越来越难以满足人们的需求。因此，微博系统的发展趋势是更快速高效地让信息大范围传播。

目前关于微博如何影响信息的传播的意见主要有三种：1、专注于内容本身，并认为该微博消息的属性是控制信息的传播的范围和速度的决定性因素。；2、更多的考虑微博类系统的网络结构，并指出具体的结构特征，如小世界无尺度结构和追随关系导致快速的信息传播。3、从宏观的角度介绍流行病学的房室模型，描述信息传播。

显然，无论用哪种方式来研究信息传播的力度，网络的关键节点是影响信息传播的重要因素。什么样的节点是关键节点，以及如何找到他们？这些都是这些研究中需要回答的核心问题。评估网络中的节点的一种方法是网页排名算法，它给每个节点分配然后计算一个数值权重用于估计它的重要性。该算法可广泛应用于任意一组静态的网络结构实体。但它对于追随关系结构和动态传播行为未必适合，因为它的迭代计算非常复杂。另一个重要原因是，微博系统的许多用户通常并不转发或评论他们不感兴趣的邮件，而这些将打破视为事实的结论：通过直接连接计算节点的权重是不够的。

发明内容

为了克服微博现有的缺点，本发明通过找到用户各个粉丝对的距离，计算得到用户粉丝对距离的均值和方差，最后通过用户粉丝对距离的均值和方差与用户本地影响力之间的关系获取用户本地影响力的表达式。

在这里，我们提出了一种新的计算用户本地影响力的算法，它不考虑消息的内容和全局网络结构，而只把用户的固有特性考虑在内。本算法的核心部分是从计算用户粉丝距离的均值和方差开始，到得到用户本地影响力的表达式结束。

我们提出的基于计算几何的高效、快速的微博用户间影响力获取算法，其具体方案如下：

一种基于计算几何的高效、快速的微博用户间影响力获取算法，包含如下步骤：

步骤1)粉丝对的构建

首先定义一个空的待访问队列C_n，以及一个空的存储空间C_xy；

步骤2)用户粉丝距离的均值和方差的获得

根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差；

步骤3)用户本地影响力的获得

由以上所述步骤1)和步骤2)可以得到用户粉丝距离的均值和方差；在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力。

步骤1)还进一步包括：

步骤1.1)取一个用户节点u，找到用户节点u的所有粉丝，并将所有粉丝放入待访问队列C_n中；

步骤1.2)给用户节点u的所有粉丝编号1到n；

步骤1.3)将用户节点u的所有粉丝两两组合，并取每个组合中两个粉丝间距离d放入待访问存储空间C_xy。

步骤2)还包括：