TY - JOUR
T1 - Temporal link prediction algorithm based on local random walk
AU - YuanxiaoFan and Pei-ai Zhang
JO - Journal of Information and Computing Science
VL - 4
SP - 255
EP - 263
PY - 2017
DA - 2017/12
SN - 12
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jics/22468.html
KW - 
AB -  Link  prediction  is  an  important  part  of  complex  network  research.  Traditional  static  link 
prediction algorithm ignores that nodes and links in network are added and removed over time. But temporal 
link  prediction  can  use  the  information  of  historical  network  to  make  better  prediction.  Based  on  local 
random walk, this paper proposes a time-series random walk algorithm. Given link data for times 1 through T, 
then we predict the links at time T+1. The algorithm first computes the Markov probability transfer matrix at 
each time, then combines them into a transformation matrix, and applies the local random walk algorithm to 
obtain  the  final  prediction  result.  The  experimental  results  on  real  networks  show  that  our  algorithm 
demonstrates better than other algorithms.