Distributed Temporal Link Prediction Algorithm Based on Label Propagation

Xu, Xiaolong, Hu, Nan, Li, Tao, Trovati, Marcello, Kontonatsios, Georgios, Castiglione, Aniello and Palmieri, Francesco (2018) Distributed Temporal Link Prediction Algorithm Based on Label Propagation. Future Generation Computer Systems, 93. pp. 627-636. ISSN 0167-739X DOI https://doi.org/10.1016/j.future.2018.10.056

[img] Text
article_final.pdf - Accepted Version
Restricted to Repository staff only until 15 November 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Request a copy

Abstract

Link prediction has steadily become an important research topic in the area of complex networks. However, the current link prediction algorithms typi cally neglect the network evolution and tend to exhibit low accuracy and scal ability when applied to large-scale organisations. 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 is suitable for large-scale network analysis. As part of the validation process, we have de signed a prototype system developed in Pregel, which is a distributed network analysis framework. Experiments are conducted on the Enron e-mail network and the General Relativity and Quantum Cosmology Scientific Collaboration network. The experimental results show that when compared to the most of link prediction algorithms, DTLPLP offers enhanced accuracy, stability and scalability.

Item Type: Article
Uncontrolled Keywords: Complex networks, Network dynamics, Link prediction, Label propagation
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computing and Information Systems
Date Deposited: 27 Nov 2018 12:49
URI: http://repository.edgehill.ac.uk/id/eprint/10877

Archive staff only

Item control page Item control page