返回
A link prediction algorithm based on label propagation
DOI:10.1016/j.jocs.2016.03.017.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
18.3
论文数:
3.1K
被引数:
4.0K
机构
引用论文
A METHOD OF COMPARING THE AREAS UNDER RECEIVER OPERATING CHARACTERISTIC CURVES DERIVED FROM THE SAME CASES一种比较相同情况下接收器工作特性曲线下面积的方法
RADIOLOGY
IF15.2
Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar在卡塔尔使用海水反渗透 (SWRO) 脱盐系统减少环境影响
Desalination
IF0

