一种基于计算几何的微博用户影响力获取算法
【专利摘要】本发明属于互联网【技术领域】，特别涉及一种基于计算几何的高效、快速的微博用户间影响力获取算法。本发明的算法首先定义一个空的待访问队列Cn，以及一个空的存储空间Cxy；获得用户粉丝距离的均值和方差。根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差；获得用户本地影响力。在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力。本发明的益处在于：此微博用户间影响力获取算法结合了均值和方差的特殊意义，能够反映用户的潜在的影响，并能进一步衡量节点的重要性，是一个较好的微博用户间距离的简单模型。
【专利说明】—种基于计算几何的微博用户影响力获取算法
【技术领域】
[0001]本发明属于互联网【技术领域】，特别涉及一种基于计算几何的高效、快速的微博用户间影响力获取算法。
【背景技术】
[0002]近年来，随着网络的普及以及互联网技术的不断发展，人们的生活越来越多地需要网络技术，而在人们通过网络通信的同时，出现了一些信息传播的速度和范围问题。为了有效缓解信息传播的速度和范围问题，大家把目光投向了社交网站。目前，约有一半以上的中国网民通过社交网络沟通交流、分享信息，社交网络已成为覆盖用户最广、传播影响最大、商业价值最高的web2.0业务。微博作为一种社交网站在信息传播中发挥越来越重要的作用。目前微博已成为我国网民上网的主要活动之一，我国迎来了微博发展的高峰期。
[0003]微博的特点是传播效率高、传播信息即时、传播的互动性、平民化，微博的诞生，使网络传播的形式变得更加多元化，网络传播进入了“微传播”时代。微博在公共热点事件中不仅提供了新的传播平台，而且在舆论场建构过程中发挥了重要作用。因而对信息传播速度要求极高，需要良好的微博系统用户关系模型作为保障。然而在使用微博过程中，出现了微博系统模型难以建立，用户本地影响力难以确定等问题，无法有效解决信息传播速度和范围的问题，也难以找出人造节点，引起了业内人士普遍的关注。因此，能够准确建立微博系统用户关系模型，保证快速高效地计算出用户本地影响力，是确保微博信息快速传播的关键。
[0004]在现阶段，信息的快速传播是重中之重，而微博以方便快捷的信息传播方式赢得大家的亲睐。然而随着微博用户的不断增多、信息量的加大，微博信息的传播速度也越来越难以满足人们的需求。因此，微博系统的发展趋势是更快速高效地让信息大范围传播。
[0005]目前关于微博如何影响信息的传播的意见主要有三种:1、专注于内容本身，并认为该微博消息的属性是控制信息的传播的范围和速度的决定性因素。；2、更多的考虑微博类系统的网络结构，并指出具体的结构特征，如小世界无尺度结构和追随关系导致快速的信息传播。3、从宏观的角度介绍流行病学的房室模型，描述信息传播。
[0006]显然，无论用哪种方式来研究信息传播的力度，网络的关键节点是影响信息传播的重要因素。什么样的节点是关键节点，以及如何找到他们？这些都是这些研究中需要回答的核心问题。评估网络中的节点的一种方法是网页排名算法，它给每个节点分配然后计算一个数值权重用于估计它的重要性。该算法可广泛应用于任意一组静态的网络结构实体。但它对于追随关系结构和动态传播行为未必适合，因为它的迭代计算非常复杂。另一个重要原因是，微博系统的许多用户通常并不转发或评论他们不感兴趣的邮件，而这些将打破视为事实的结论:通过直接连接计算节点的权重是不够的。
【发明内容】
[0007]为了克服微博现有的缺点，本发明通过找到用户各个粉丝对的距离，计算得到用户粉丝对距离的均值和方差，最后通过用户粉丝对距离的均值和方差与用户本地影响力之间的关系获取用户本地影响力的表达式。
[0008]在这里，我们提出了一种新的计算用户本地影响力的算法，它不考虑消息的内容和全局网络结构，而只把用户的固有特性考虑在内。本算法的核心部分是从计算用户粉丝距离的均值和方差开始，到得到用户本地影响力的表达式结束。
[0009]我们提出的基于计算几何的高效、快速的微博用户间影响力获取算法，其具体方案如下:
[0010]一种基于计算几何的高效、快速的微博用户间影响力获取算法，包含如下步骤:[0011 ] 步骤I)粉丝对的构建
[0012]首先定义一个空的待访问队列Cn，以及一个空的存储空间Cxy ；
[0013]步骤2)用户粉丝距离的均值和方差的获得
[0014]根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差；
[0015]步骤3)用户本地影响力的获得
[0016]由以上所述两个步骤可以得到用户粉丝距离的均值和方差；在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力。
[0017]步骤I)还进一步包括:
[0018]步骤1.1)取一个用户节点U，找到用户节点u的所有粉丝，并将所有粉丝放入待访问队列Cn中；
[0019]步骤1.2)给用户节点u的所有粉丝编号I到η ;
[0020]步骤1.3)将用户节点u的所有粉丝两两组合，并取每个组合中两个粉丝间距离d放入待访问存储空间Cxy。
[0021]步骤2)还包括:
[0022]步骤2.1)将用户粉丝对间距离求和，再将距离和除以粉丝对总数，得到粉丝间距离均值P;
[0023]步骤2.2)将用户粉丝对间距离求方差，得到粉丝间距离方差q。
[0024]步骤3)还进一步包括:
[0025]步骤3.1)用户本地影响力的定义，并用t来表示用户本地影响力；
[0026]步骤3.2)观察并分析用户粉丝对距离的均值和方差与用户本地影响力的关系；
[0027]步骤3.3)获得用户本地影响力的公式。
[0028]所述的用户的粉丝是指关注用户节点的其它用户节点；
[0029]所述的用户粉丝间距离与用户的偏好、共同好友的比例等有关；
[0030]本发明的益处在于:此微博用户间影响力获取算法结合了均值和方差的特殊意义，能够反映用户的潜在的影响，并能进一步衡量节点的重要性，是一个较好的微博用户间距离的简单模型。
【专利附图】
【附图说明】
[0031]图1为微博用户本地影响力模型框架流程图【具体实施方式】
[0032]当结合附图考虑时，通过参照下面的详细描述，能够更完整更好地理解本发明以及容易得知其中许多伴随的优点，但此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分。
[0033]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0034]实施例:我们提出的本模型核心部分具体分为三个阶段:粉丝对的构建阶段、用户粉丝距离的均值和方差的获得阶段和用户本地影响力的获得阶段。
[0035]首先，详细介绍第一个阶段一粉丝对的构建阶段。我们首先定义一个空的待访问队列Cn，以及一个空的存储空间cxy。
[0036]其算法步骤如下:
[0037]第一步:取一个用户节点U，找到用户节点U的所有粉丝，并将所有粉丝放入待访问队列Cn中；
[0038]第二步:给用户节点u的所有粉丝编号I到η ;
[0039]第三步:将用户节点u的所有粉丝两两组合，并取每个组合中两个粉丝间距离d放入待访问存储空间Cxy ；
[0040]该部分的算法伪代码如下:
[0041]
【权利要求】
1.一种基于计算几何的微博用户影响力获取算法，其特征在于包含如下步骤: 步骤I)粉丝对的构建 首先定义一个空的待访问队列Cn,以及一个空的存储空间Cxy ； 步骤2)用户粉丝距离的均值和方差的获得 根据上一步得到的用户粉丝对，经过对各个粉丝对距离的计算，可以得到所有粉丝对距离的均值和方差； 步骤3)用户本地影响力的获得 由以上所述两个步骤可以得到用户粉丝距离的均值和方差；在得到用户粉丝距离的均值和方差的基础上，观察均值、方差与用户本地影响力的关系，通过带参数的计算公式表示用户本地影响力。
2.根据权利要求1所述的一种基于计算几何的微博用户影响力获取算法，其特征在于步骤I)还进一步包括: 步骤1.1)取一个用户节点U，找到用户节点u的所有粉丝，并将所有粉丝放入待访问队列Cn中； 步骤1.2)给用户节点u的所有粉丝编号I到η ; 步骤1.3)将用户节点u的所有粉丝两两组合，并取每个组合中两个粉丝间距离d放入待访问存储空间Cxy。
3.根据权利要求1所述的一种基于计算几何的微博用户影响力获取算法，其特征在于步骤2)还包括: 步骤2.1)将用户粉丝对间距离求和，再将距离和除以粉丝对总数，得到粉丝间距离均值P ; 步骤2.2)将用户粉丝对间距离求方差，得到粉丝间距离方差q。
4.根据权利要求1所述的一种基于计算几何的微博用户影响力获取算法，其特征在于步骤3)还进一步包括: 步骤3.1)定义用户本地影响力，并用t来表示用户本地影响力； 步骤3.2)观察并分析用户粉丝对距离的均值和方差与用户本地影响力的关系； 步骤3.3)获得用户本地影响力的公式。
5.根据权利要求1所述的一种基于计算几何的微博用户影响力获取算法，其特征在于:所述的用户的粉丝是指关注用户节点的其它用户节点。
6.根据权利要求1所述的一种基于计算几何的微博用户影响力获取算法，其特征在于:所述的用户粉丝间距离与用户的偏好、共同好友的比例有关。
【文档编号】G06F17/30GK103984706SQ201410172071
【公开日】2014年8月13日 申请日期:2014年4月25日 优先权日:2014年4月25日
【发明者】沈波, 刘云, 张振江, 赵颖斯, 胡宝文 申请人:北京交通大学