.png){kind=icon}
返回
Distributed temporal link prediction algorithm based on label propagation
.png){kind=icon}
OA
AI
DOI：10.1016/j.future.2018.10.056.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Link prediction has steadily become an important research topic in the area of complex networks. However, the current link prediction algorithms typically neglect the evolution process and they tend to exhibit low accuracy and scalability when applied to large-scale networks. In this article, we propose a novel distributed temporal link prediction algorithm based on label propagation (DTLPLP), governed by the dynamical properties of the interactions between nodes. In particular, nodes are associated with labels, which include details of their sources, and the corresponding similarity value. When such labels are propagated across neighbouring nodes, they are updated based on the weights of the incident links, and the values from same source nodes are aggregated to evaluate the scores of links in the predicted network. Furthermore, DTLPLP has been designed to be distributed and parallelised, and thus suitable for large-scale network analysis. As part of the validation process, we have designed a prototype system developed in Pregel, which is a distributed network analysis framework. Experiments are conducted on the Enron e-mails and the General Relativity and Quantum Cosmology Scientific Collaboration networks. The experimental results show that compared to the most of link prediction algorithms, DTLPLP offers enhanced accuracy, stability and scalability. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Complex networks
Network dynamics
Link prediction
Label propagation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
查看更多机构
引用论文
skn-1, a maternally expressed gene required to specify the fate of ventral blastomeres in the early C. elegans embryo.png)
Cell
CellIF0
PREAI
分享收藏Link prediction in dynamic social networks by integrating different types of informationAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social Networks用于动态社交网络链接预测的可扩展时间潜在空间推断OAAI
OAAI分享收藏 没有更多内容