Supervised Temporal Link Prediction Using Time Series of Similarity Measures

被引:0
|
作者
Ozcan, Alper [1 ]
Oguducu, Sule Gunduz [1 ]
机构
[1] Istanbul Tech Univ, Dept Comp Engn, Istanbul, Turkey
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:519 / 521
页数:3
相关论文
共 50 条
  • [1] Temporal Link Prediction Using Time Series of Quasi-Local Node Similarity Measures
    Ozcan, Alper
    Oguducu, Sule Gunduz
    [J]. 2016 15TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2016), 2016, : 381 - 386
  • [2] Link prediction using time series of neighborhood-based node similarity scores
    İsmail Güneş
    Şule Gündüz-Öğüdücü
    Zehra Çataltepe
    [J]. Data Mining and Knowledge Discovery, 2016, 30 : 147 - 180
  • [3] Link prediction using time series of neighborhood-based node similarity scores
    Gunes, Ismail
    Gunduz-Oguducu, Sule
    Cataltepe, Zehra
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (01) : 147 - 180
  • [4] Link Prediction Based on Time Series of Similarity Coefficients and Structural Function
    Stapor, Piotr
    Antkiewicz, Ryszard
    Chmielewski, Mariusz
    [J]. BEYOND DATABASES, ARCHITECTURES AND STRUCTURES (BDAS): PAVING THE ROAD TO SMART DATA PROCESSING AND ANALYSIS, 2019, 1018 : 168 - 179
  • [5] Time Series Link Prediction using NMF
    Mutinda, Faith W.
    Nakashima, Atsuhiro
    Takeuchi, Koh
    Sasaki, Yuya
    Onizuka, Makoto
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2019, : 91 - 98
  • [6] Time series similarity measures and time series indexing
    Gunopulos, D
    Das, G
    [J]. SIGMOD RECORD, 2001, 30 (02) : 624 - 624
  • [7] Semantic Similarity Measures for Topological Link Prediction
    Biondi, Giulio
    Franzoni, Valentina
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT V, 2020, 12253 : 132 - 142
  • [8] Evaluations of Similarity Measures on VK for Link Prediction
    Lee, JooYoung
    Tukhvatov, Rustam
    [J]. DATA SCIENCE AND ENGINEERING, 2018, 3 (03) : 277 - 289
  • [9] A supervised similarity measure for link prediction based on KNN
    Li, Longjie
    Wang, Hui
    Fang, Shiyu
    Shan, Na
    Chen, Xiaoyun
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (09):
  • [10] SEMI-SUPERVISED TIME SERIES CLASSIFICATION BY TEMPORAL RELATION PREDICTION
    Fan, Haoyi
    Zhang, Fengbin
    Wang, Ruidong
    Huang, Xunhua
    Li, Zuoyong
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 3545 - 3549