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

说明书

技术领域

本发明属于互联网技术领域，特别涉及一种基于计算几何的微博用户间距离的简单模型。

背景技术

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

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

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

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

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

发明内容

为了克服现有技术信息传播的速度和范围问题，本发明通过找到用户的共同好友，构建各自的好友向量，最后通过向量点乘得到用户间距离，以确保不同情况下用户间距的合理性。

在这里，我们提出了一种新的简单的模型，它不考虑消息的内容和全局网络结构，而只把用户的固有特性考虑在内。本模型的核心部分是从建立用户好友集开始，到采用向量点乘法得到用户节点间距离值结束。

我们提出了这种基于计算几何的微博用户间距离的简单模型，具体方案如下：

一种基于计算几何的微博用户间距离的简单模型，包含如下步骤：

步骤1)用户关系集的构建

首先定义两个空的待访问集合，分别为C和F；

步骤2)构建用户的好友向量

根据上一步得到的用户好友集，经过变换，可以得到由用户好友集所构成的用户好友向量；

步骤3)用户间距离的获得

由以上所述两个步骤可以得到用户好友向量，得到用户好友向量的基础上，识别用户的共同好友，并通过向量间运算获得用户间距。

步骤1)还进一步包括：

步骤1.1)取一个用户节点u，同时把u加入到待访问集合C和F中，找到用户节点u的两个粉丝a和b；

步骤1.2)将集合F标记为好友总集合，然后搜索a和b的所有好友，把所有好友都放进集合F，构成集合F的元素；

步骤1.3)将集合C标记为共同好友集合，然后搜索a和b的所有共同好友，把所有共同好友都放进集合C，构成集合C的元素；

步骤2)还包括：

步骤2.1)设用户节点a有p个好友节点，用户节点b有q个好友节点，而用户节点a和b有t个共同节点，即集合C有t个元素，则用户节点a和b共有n个好友，n＝p+q-t，即集合F中有n个元素；