期刊
JOURNAL OF COMPUTATIONAL SCIENCE
卷 16, 期 -, 页码 43-50出版社
ELSEVIER
DOI: 10.1016/j.jocs.2016.03.017
关键词
Complex networks; Link prediction; Label propagation; Dynamic process
资金
- National Natural Science Foundation of China [NSFC61572005, NSFC61370060]
- Fundamental Research Funds for the Central Universities [2015JBM035]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据