基于随机游走的带有属性网络的链接预测

• 作者: 陈峻 陈永祥
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 链接预测 属性 随机游走 复杂网络
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 199-203,213
• 页数: 6页
• 分类号: TP391
• 字数: 6383字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.6.040

摘要

链接预测的问题是复杂网络分析中的一个重要研究领域,已经在社会学、生物信息学、信息科学以及计算机科学等领域得到了广泛的应用.提出了一个顶点具有属性的网络链接预测的随机游走算法.在此算法中,根据顶点和属性的链接相似度定义了每一条边上的传播概率.并将顶点的属性相似度作为顶点间的相似度的初值,然后根据传输概率在网络中以随机游走的方式进行传播和更新,最终得到顶点间的相似度作为链接预测的结果得分.实验结果显示,提出的算法在顶点带属性的网络中取得了比其他算法更精确的预测结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈峻	扬州大学信息工程学院计算机系	14	242	5.0	14.0
5	陈永祥	扬州大学信息工程学院计算机系	1	5	1.0	1.0