基于粗糙相似度的有向网络链路预测

• 作者: 夏昊翔 张军
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 有向网络 粗糙相似度 局部群落 链路预测
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 方法与应用
• 页码范围: 146-152
• 页数: 7页
• 分类号: TP311
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军		87	876	15.0	27.0
2	夏昊翔		18	85	5.0	9.0