【转载】行走在网格之间：微博用户关系模型

http://www.36dsj.com/archives/36545

1      概述

不一样于传统互联网媒体，微博做为社交媒体最大的优点在于引入了非对等的用户关系，这种用户关系仅令传播更加高效。若是将微博中的用户视做节点，用户之间的关系视做节点之间的边，那么这些节点和边将构成一个社交的网络拓扑结构，或称做社交图谱，如图1所示。微博中的信息从社交图谱中的某个节点发出，并经过边来传播。

 

图1 微博中的社交图谱

可是信息在这个网络中的流动并非无差异的，信息的起始点（信息的生产者），信息流动中所经历的节点（信息的传播者），节点之间关系的强弱（传播者相对生产者的亲密程度），以及这些节点构成的关系圈……都是影响信息流动广度和深度的重要因素。

构建用户关系模型，就是针对图1这种关系网络中的节点（表明了用户）、边（表明了关系和方向）、关系圈（表明了由关系聚合而成的群体）进行分析，全面地描述和刻画社交媒体的关系网络。

2      微博用户关系模型

2.1     量化节点的传播能力：传播力

从信息传播的角度看，当信息沿着边流经不一样节点的时候，因为有些用户产生或传播的内容可以影响到更多的用户（如图1中比较大的节点），而有些用户的影响范围则很是有限（如图1中比较小的节点），那么他们给信息带来的“传播收益”（信息传播的广度与深度）也不同。微博中采用传播力来量化这种重要程度。

传播力的计算基于一个基本假设：传播力沿着信息传播的路径反向传递。如图2所示。通俗解释是，传播力越高的用户在传播一条微博的时候，传递给上一级用户的传播力也越高；一个用户发出的微博被越多传播力高的用户转发，他的传播力也会越高。就像咱们的身边总有那么几个大嘴巴，什么事情经他们一絮叨就会路人皆知，若是某天有件不露脸的事让他给散发出去了，你也随之出名了同样。

图2 信息传播路径（实线）&传播力传递方向（虚线）

这个假设与PageRank的思路是类似的。那么，须要作的就是收集必定量的微博的转发记录，构建传播力传递图，图中的节点是用户，边的方向表明了传播力的传递方向（微博传播路径反方向），边上的权重表明源用户（传递的起始用户）到目标用户（传递的接收用户）的传播力的分配比例，如图3所示。给定用户的初始传播力值，经过多轮迭代（传递），直到传播力值稳定。

图3 传播力传递图

2.2     计算关系边强度：亲密度

微博自己只经过方向性来区分关系边，也就是说任意u一、u2两个用户之间的关系存在三种状况“u1关注u2”“u2关注u1”“u1，u2互粉”。但相同类型的关系（例如“u1关注u2”和“u1关注u3”）存在强弱的区别，若是将方向性做为关系边的定性描述，关系强度则能够视做关系边的定量描述。 咱们管关系边的强度称之为“亲密度”，因为关系边是存在方向性的，亲密度是一个用户对另外一个用户的关注程度，衡量该有向边的强度。

可以反应亲密度的互动行为均可以被归入到亲密度计算中，在微博中包括评论行为、转发行为、赞行为、说起(@)行为等。简单来讲，这些行为在亲密度评价中都具备必定的权重，当用户u1关注了用户u2，u1对u2的这些行为越多越频繁，那么u1对u2的亲密度越高。

此外，还考虑两个因素：用户之间的关系类型以及用户自己的互动频率。首先，一般认为互粉关系的亲密度要比单向关注关系的亲密度高；其次，有些用户自己比较活跃，乐于互动（转、评、赞），那么体现出来他跟其余用户的互动行为较多，并不能说明他跟这些用户很是亲密，而有些沉默寡言的用户，虽然与其余用户互动少，可是体现出来的亲密度却更可靠。

2.3     关系协同：粉丝类似度 & 关注类似度

协同实际上利用了群体的智慧，无需关心item的属性，仅仅经过user对item的“评价”（购买、点击、评分都量化成一种评价值）来推测user之间或item之间的类似。

若是将一个用户对另外一个用户的关注也视做一种“评价”，利用用户之间的关注构建关系矩阵，则很容易仿照协同过滤的方式来计算两个用户的类似性。如图4所示，矩阵中每行对应一个用户ur，每列对应一个被关注用户uc，当ur关注了uc的时候，对应的元素取值为1，该矩阵是N*N阶的。事实上，行表明了对应用户的关注列表，列表明了对应用户的粉丝列表。

图4 用户关系矩阵

当按行进行向量的类似性计算的时候，能获得用户的关注类似性（相似于User based CF）；按列进行向量的类似性计算，能获得用户的粉丝类似性（相似于Item based CF）。此外，还能够用亲密度代替图4中元素的取值，至关于考虑了用户对关注用户的不一样评价。

2.4     推导关系的延伸：二度关系

六度关系理论确定了人和人之间的广泛联系，那么对于社交媒体中的用户关系，也能够突破直接的一度关系来进行延伸。如图5所示，用户u1（红色边框）与用户u2（绿色边框）和u3（蓝色边框）之间没有直接关系，可是分别存在一系列的桥梁用户，使得u1和u2以及u1和u3之间存在间接的二度关系（如图5中的绿色虚线）。

图5 二度关系示意图

正如咱们衡量了一度关系的强弱（亲密度），二度关系也存在强度衡量的问题。二度关系的强弱一般考虑两个方面的因素：桥梁的数量，u1与桥梁之间的亲密度，桥梁与u二、u3之间的亲密度。这三个因素都与二度关系的强度成正比。

2.5     关系聚合：关系圈

社交媒体中用户之间的关系和社会关系中存在着很大的类似性，不管是双向好友关系、单向关注关系仍是不一样亲密度的关系……那么社交媒体中是否也可以找到相似社会关系中的关系圈呢：关系圈圈定了一系列互相存在关联的人，这些人之间不必定两两认识，可是必定是存在某种紧密的关联，而圈外人与关系圈则不具有这种关联，此外一我的能够身处不一样的关系圈。

对于微博用户，根据关系网络的拓扑结构进行关系圈的挖掘，实际上就是根据该网络的内部紧密程度进行划分（图切分），被划分到相同子网络（子图）内的节点之间存在着趋于一致的关系，这种图切分一般分三步进行。

Step 1: 发现极大团

所谓极大团（Maximal Clique），就是图里面的子图，其中全部的节点之间两两存在着关系边。是一种极强的约束，经过遍历关系拓扑图，获得这种关系最紧密的用户群体。如图6所示，是微博关系拓扑中双向好友关系构成的一个极大团示例，在这个极大团里面，任何一个用户都与其余用户之间存在着双向好友关系。

图6 双向好友关系的极大团

Step 2：关系圈扩展

社会关系中的社交圈的约束并不像极大团这么强，同处一个社交圈的人不必定互相认识，也可能只是因为某些中间人致使他们存在必定的关联。所以，在极大团的基础上，还须要对关系圈进行扩展。扩展中须要指定一个标准来断定某个用户是否可以被划分到某特定的关系圈：向某个关系圈引入一个新节点后，该关系圈内部的紧密程度增长带来的收益要大于关系圈之间关联性增长带来的损失。

如图7所示，橙色关系边和红色关系边及其节点构成了两个极大团C1和C2（存在同一个用户同时属于C1和C2的状况）。若是将一个新用户u（图7底部有红色边框的用户）加入C1表明的关系圈，那么因为u与C1存在着关联（如图7中的绿色边），会增长改变C1的内部紧密性（内部边的条数）；但同时因为u与C2也存在关联（如图7中的蓝色边），那么也会提升C1和C2之间的关联程度（增长了C1和C2之间边条数）。

图7 一个用户同时属于两个极大团

经过定义一个与关系圈内部紧密程度正相关，关系圈之间关联程度负相关的评价函数，关系圈每扩展一个用户都经过该函数是否增长来进行判断就能够了。扩展能够进行多轮。

Step 3：关系圈合并

最后，对于扩展结果中趋同的关系圈进行合并，当两个关系圈存在很大交集的时候将它们合并到一块儿。合并过程一样须要遵循评价函数提高的原则。

3      小结

微博中存在着一张关系大网，有的地方紧密，有的地方稀疏；用户存在于这张大网之中，与有些邻居亲密，与另外一些却很疏远；信息在网格间游走，时而大步流星，时而停滞不前……这多是微博关系网络的真实写照。

用户的关系模型，就是从不一样的角度去反应这种真实的状况：“传播力”体现了用户个体对信息传播的影响；“亲密度”体现了两个用户之间关系远近对信息传播的影响；“粉丝类似度”和“关注类似度”是从整个网络中去寻找具备相同认同感和被认同感的用户；“二度关系”是对直接的一度关系的扩展和延伸；“关系圈”则是从关系网络结构自己出发去寻找关联紧密的群体。这种划分和构建是逐步深刻的，也符合平台业务发展和技术演进的规律。以上针对微博关系网络不一样角度的刻画，是在社交媒体最基本的非对等关系模型基础上，结合了用户行为而产生的，对关系网络的刻画会更加细致和全面。