基于自我中心网络结构特征和网络表示学习的链路预测算法

赵曼; 赵加坤; 刘金诺

首页> 中文期刊> 《计算机科学》 >基于自我中心网络结构特征和网络表示学习的链路预测算法

基于自我中心网络结构特征和网络表示学习的链路预测算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

链路预测是网络分析与挖掘领域中备受关注的研究方向。链路预测算法所预测的网络中的缺失连接实际上是一种数据挖掘的过程,而推断的将来可能产生的连接则与网络的发展演化相关。因此,如何提高链路预测的精确度是一项有意义且具有挑战性的研究。基于自我中心网络分解和社区聚类的最新研究,提出一种基于自我中心网络结构特征和网络表示学习的链路预测算法(Ego-Embedding)。Ego-Embedding将原网络转换成角色图,再结合网络的微观结构信息和上下文信息重构嵌入过程,为每一个节点学习一个或多个向量表示,使向量表示更准确地描述网络节点信息,从而提高链路预测的精确度。在3个公开数据集(Facebook,PPI-Yeast和ca-HepTh)上进行实验仿真,并使用AUC作为评价指标,仿真结果表明,算法Ego-Embedding的表现均优于5个实验对比方法(CN,AA,Node2vec,M-NMF和Splitter),且最高将链路预测的错误率减少了约47%。

著录项

来源
《计算机科学》 |2021年第s02期|211-217|共7页
作者
赵曼; 赵加坤; 刘金诺;
展开▼
作者单位

西安交通大学电信学部软件学院;

西安710000;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
链路预测; 自我中心网络; 网络表示学习; 角色分解; Ego-Embedding;

相似文献

中文文献
外文文献
专利

1. 基于网络表示学习的链路预测算法 [J] . 杨晓翠 ,宋甲秀 ,张曦煌 . 计算机科学与探索 . 2019,第005期
2. 基于网络表示学习与随机游走的链路预测算法 [J] . 刘思 ,刘海 ,陈启买 . 计算机应用 . 2017,第008期
3. 生成对抗式分层网络表示学习的链路预测算法 [J] . 高宏屹 ,张曦煌 ,王杰 . 计算机工程 . 2021,第002期
4. 网络结构特征与链路预测算法关系研究 [J] . 贾珺 ,胡晓峰 ,贺筱媛 . 复杂系统与复杂性科学 . 2017,第001期
5. 基于GAN异质网络表示学习的疾病关联预测算法 [J] . 郭梦洁 ,熊贇 . 计算机工程 . 2021,第006期
6. 基于DeepWalk矩阵分解的链路预测算法 [C] . Ye Zhonglin ,冶忠林 ,Cao Rong . 2017年全国嵌入式系统学术会议 . 2017
7. 基于拓扑结构与网络表示学习的链路预测算法研究 [A] . 郭名康 . 2020

基于自我中心网络结构特征和网络表示学习的链路预测算法

摘要

著录项

相似文献

相关主题

期刊订阅