一种基于计算几何的微博用户间距离的简单模型制造技术

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

【技术实现步骤摘要】
一种基于计算几何的微博用户间距离的简单模型
本专利技术属于互联网
，特别涉及一种基于计算几何的微博用户间距离的简单模型。
技术介绍
近年来，随着网络的普及以及互联网技术的不断发展，人们的生活越来越多地需要网络技术，而在人们通过网络通信的同时，出现了不同程度的信息传播的速度和范围问题。为了有效缓解信息传播的速度和范围问题.大家把目光投向了社交网站。目前，约有一半以上的中国网民通过社交网络沟通交流、分享信息，社交网络已成为覆盖用户最广、传播影响最大、商业价值最高的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个元素；步骤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。所述的用户好友是指用户节点关注的其它用户节点。所述的用户的粉丝是指关注用户节点的其它用户节点。本专利技术的益处在于：此微博用户间距离的简单模型巧妙运用到了空间点乘的方法，能够更加准确地表示出不同情况下用户节点间的距离值，该模型还可以反映用户的潜在的影响，并能进一步衡量节点的重要性，而且精度得到保证，是一个较好的微博用户间距离的简单模型。附图说明图1为用户节点间关系示意图；图2为微博用户间距离模型框架流程图。具体实施方式当结合附图考虑时，通过参照下面的详细描述，能够更完整更好地理解本专利技术以及容易得知其中许多伴随的优点，但此处所说明的附图用来提供对本专利技术的进一步理解，构成本专利技术的一部分。为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术作进一步详细的说明。实施例：我们提出的本模型核心部分具体分为三个阶段：用户关系集的构建阶段、构建用户的好友向量阶段和用户间距离的获得阶段。首先，详细介绍第一个阶段——用户关系集的构建阶段。我们首先定义两个空的待访问集合分别为C和F。第一步：取一个用户节点u，同时把u加入到待访问集合C和F中，找到用户节点u的两个粉丝a和b。第二步：将集合F标记为好友总集合，然后搜索a和b的所有好友，把所有好友都放进集合F，构成集合F的元素。第三步：将集合C标记为共同好友集合，然后搜索a和b的所有共同好友，把所有共同好友都放进集合C，构成集合C的元素。如图1所示，即为按照上述说法得到的一个用户关系集合图，用户的共同好友都被放入集合C中，同时用户的所有好友被放入集合F中。方法如下：第二个模型阶段——构建用户的好友向量。在本模块中，我们根据上一步得到的用户好友集，经过变换，可以得到由用户好友集所构成的用户好友向量。本模块的算法步骤如下：第一步：设用户节点a有p个好友节点，用户节点b有q个好友节点，而用户节点a和b有t个共同节点，即集合C有t个元素，则用户节点a和b共有n个好友，n＝p+q-t，即集合F中有n个元素。第二步：构建由用户节点a指向集合F所有元素的n维向量Va，若F集合中的元素属于用户节点a的好友，则为1，否则为0。第三步：构建由用户节点b指向集合F所有元素的n维向量Vb，若F集合中的元素属于用户节点b的好友，则为1，否则为0。方法如下：第三个阶段——用户间距离的获得。由以上所述两个步骤可以得到用户好友向量，本阶段在得到用户好友向量的基础上，识别用户的共同本文档来自技高网...

【技术保护点】
一种基于计算几何的微博用户间距离的简单模型，其特征在于包含如下步骤：步骤1)用户关系集的构建首先定义两个空的待访问集合分别为C和F；步骤2)构建用户的好友向量根据上一步得到的用户好友集，经过变换，可以得到由用户好友集所构成的用户好友向量；步骤3)用户间距离的获得由以上所述两个步骤可以得到用户好友向量，得到用户好友向量的基础上，识别用户的共同好友，并通过向量间运算获得用户间距。

【技术特征摘要】
1.一种基于计算几何构建微博用户间距离的简单模型的方法，其特征在于，包含如下步骤：步骤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)用户间距离的获得由以上所述两个步骤可以...

【专利技术属性】
技术研发人员：沈波，刘云，张振江，赵颖斯，胡宝文，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11