Supervised temporal link prediction using time series of similarity measures

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

Online social networks have become more popular in recent years. Many of these networks have very dynamic structures which means that nodes and relations (links) may appear or disappear over time. The dynamicity of the networks provides vital information about the tendency of links to be formed, and, for that reason, should be studied in the link prediction task for better performance. Most of the previous link prediction studies ignore the evolution of the network over time and mainly perform link prediction by statically analyzing the network without considering the temporal behavior of links through different time periods. In this article, we propose a link prediction method based on a supervised learning task for evolving networks which considers the dynamic topology of social networks. Our method first computes different similarity scores at different time periods then builds time series of node similarity scores for each pair of nodes. Then, ARIMA forecasting model is used on these created time series to predict the future similarity scores of the node pairs. These predicted similarity scores are selected as features which are employed by the supervised classifiers to apply the link prediction task. The proposed method is evaluated on different social networks. It is shown that combining time information with supervised classifiers improves the link prediction performance to a large extent.

Original languageEnglish
Title of host publicationICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages519-521
Number of pages3
ISBN (Electronic)9781509047499
DOIs
Publication statusPublished - 26 Jul 2017
Event9th International Conference on Ubiquitous and Future Networks, ICUFN 2017 - Milan, Italy
Duration: 4 Jul 20177 Jul 2017

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536

Conference

Conference9th International Conference on Ubiquitous and Future Networks, ICUFN 2017
Country/TerritoryItaly
CityMilan
Period4/07/177/07/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Fingerprint

Dive into the research topics of 'Supervised temporal link prediction using time series of similarity measures'. Together they form a unique fingerprint.

Cite this