arrow
返回

A link prediction algorithm based on label propagation

delete2016-09-01
delete25
PRE
AI
J
Jie Liu
B
Baomin Xu *
X
Xiang Xu
T
Tinglin Xin
DOI:10.1016/j.jocs.2016.03.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The study of link prediction in graph theory has received more and more attention in recent years. Considering the attributes of nodes in online social networks are generally inaccurate, it is very important and efficient to use the network structure characteristics rather than nodes' information to predict edges in networks. In this paper, we present a simple but effective similarity-based prediction strategy based on label propagation, which mimics the communication between people naturally. We perform an experimental comparison of the proposed method against four classic local similarity-based link prediction algorithms using real-world networks. The experimental results show that our method offers higher precision than these well-known approaches. Hence, we can provide more accurate friend recommendations for online social networks and reduce experimental costs in the fields of biology, and better understand the evolution mechanism of complex networks. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Complex networks
Link prediction
Label propagation
Dynamic process
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Computational Science 封面图
Nature Computational Science
IF:
18.3
论文数:
3.1K
被引数:
4.0K

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
引用论文

引用论文

Good results with the Ponseti method
err2012-05-23
err0
errOAAI
errChristian Sætersdal; Jonas M Fevang; Lars Fosse; Lars B Engesæter
err分享
err收藏
Lithium-Ion Batteries with Forced Air Cooling: Simulation and Laboratory Tests
err2019-10-30
err0
errOAAI
errDenis Alekseevich Ivanov*; Alexander Alexandrovich Velikoretskiy; Alexander Sergeevich Nekrasov; Igor Arkadyevich Papkin
err分享
err收藏
SREBP-1, a membrane-bound transcription factor released by sterol-regulated proteolysis
errCell
IF0
err1994-04-01
err0
PREAI
errXiaodong Wang; Ryuichiro Sato; Michael S. Brown; Xianxin Hua; Joseph L. Goldstein
err分享
err收藏
学者 查看更多内容