社会关系网之权威分析法
(2)邻近权威[45,46,47]
度权威只考虑到与实体i直接相邻结点的入度,而邻近权威不仅对相邻的实体进行考虑,而且考虑到与实体i间接相连的实体j。换句话说,也就是实体j可以经过一条路径到达实体i,这就是与实体i间接相连的。把所有能够到达实体i结点的集合记为Ii,定义每一条边的长度都是1,记实体j到达实体i的最短路径长度记为d(j,i)。那么实体i的邻近权威计算如下:
(3)等级权威[45,46]
度权威只考虑到实体的入度,而邻近权威不仅考虑到实体的入度,还考虑到实体之间可达的最短距离,它们都有个特点,那就是都忽略了实体“投票权”(也就是链入)的重要性程度,不同权威的实体“投票”的权值是不一样的,而这个因素在权威性评估上很重要;比如在公司部门经理选举时,公司老板对某个实体的投票很明显要比一个普通员工对他投票的重要性要高的多,而对于这个实体来说,那个普通员工和老板的投票都是对自己的入度。那么等级权威的概念可以定义为:如果很多有权威的实体j对实体i有联系(也就是实体j对实体i有入度),那么实体i的权威很明显也是比较高的,由此得到实体i的权威计算如下:
其中,P(j)是实体j的权威度,E表示在社会关系网中所有和实体i有连结的实体集合,这个集合中的实体都指向实体i,构成了一个有向图。从式4-4可以看出,实体i的权威等于所有和它有入度关系的实体权威的累积,从定义可以看出,实体i的权威是受别的实体权威的影响。
假设社会关系网中一共有n个实体,每个实体的权威记为P(i),社会关系网中所有实体的权威用矩阵P来表示;那么,矩阵P的定义如下:
P = [P(1) P(2) P(3) … P(n)]
式4-5
社会关系网中每个实体之间的联系用邻接矩阵A表示,矩阵A中的值只可能是1或者0,当Ai,j = 1时,说明实体i指向实体j,当Ai,j = 0时,表示实体i没有指向到实体j。那么,社会关系网中每个实体的权威计算公式可以表示如下:
P = ( AT PT ) T
式4-6
其中,矩阵AT以及矩阵PT分别表示矩阵A和矩阵P的转置矩阵。
等级权威在HITS算法和Google的PageRank算法中有很重要的应用,而且是那两个算法的核心,HITS算法和PageRank算法都是用来量化Web网页的权威度的。
本博客文章除特别声明,全部都是原创!
I wanetd to spend a minute to thank you for this.