Indexed by:期刊论文

Date of Publication:2015-01-01

Journal:系统工程

Included Journals:PKU、ISTIC、CSCD、CSSCI

Volume:33

Issue:11

Page Number:146-152

ISSN No.:1001-4098

Key Words:有向网络; 粗糙相似度; 局部群落; 链路预测

Abstract:有向网络的链路预测,不仅要考虑边上两个结点之间的共同邻居的作用,还要考虑结点所处局部群落中其它结点的作用。本文首先定义一个结点的出度集合和入度集
   合分别是以它为弧头的有向边对应的弧尾结点和以它为弧尾的有向边对应的弧头结点构成的集合,构建一条有向边的局部群落为弧头结点的出度集合和弧尾结点的入
   度集合并集;用粗糙集理论表示局部群落,用粗糙相似度度量有向边弧头结点的出度集合和弧尾结点的出度集合,并直接用于预测这条有向边是否存在;粗糙相似度
   的计算过程为,借助结点固有的出度和入度属性对出度集合和入度集合进行知识分类,用两个集合的上近似集或下近似集元素个数的差值占群落元素数比例确定;在
   两个实际微博关注关系有向网络上检验了粗糙相似度指标的有效性,并与4个经典指标进行链路完整条件下的预测精度对比和链路缺失的条件下的预测能力对比。