Link prediction in complex dynamic networks using multiple interdependent time series

Link Prediction is an important problem in complex network analysis. The link prediction problem in dynamic network is a more difficult problem than its static counterpart, as dynamic networks allow links to be created or deleted over a period of time. We model the link prediction problem in dynamic network as a classification problem and use vector auto-regression based time series models and supervised learning approaches to predict the link status at future. The proposed method shows a significant improvement over the state-of-the-art.

[1]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[2]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[3]  Xiao Yang,et al.  Link prediction on evolving network using tensor-based node similarity , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[4]  Daniel Dajun Zeng,et al.  A Link Prediction Approach to Anomalous Email Detection , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[6]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[7]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[8]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[9]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[10]  Jure Leskovec,et al.  The life and death of online groups: predicting group growth and longevity , 2012, WSDM '12.

[11]  Tamara G. Kolda,et al.  Temporal Link Prediction Using Matrix and Tensor Factorizations , 2010, TKDD.

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  P. Holme,et al.  Role-similarity based functional prediction in networked systems: application to the yeast proteome , 2005, Journal of The Royal Society Interface.

[14]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[15]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[16]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[17]  Jennifer Neville,et al.  Exploiting time-varying relationships in statistical relational models , 2007, WebKDD/SNA-KDD '07.

[18]  Jérôme Kunegis,et al.  KONECT: the Koblenz network collection , 2013, WWW.

[19]  C. Sims.  MACROECONOMICS AND REALITY , 1977 .

[20]  Purnamrita Sarkar,et al.  Nonparametric Link Prediction in Dynamic Networks , 2012, ICML.

[21]  Reda Alhajj,et al.  Finding Hidden Links in Terrorist Networks by Checking Indirect Links of Different Sub-Networks , 2011, Counterterrorism and Open Source Intelligence.

[22]  Tong Wang,et al.  Link Prediction in Evolving Networks Based on Popularity of Nodes , 2017, Scientific Reports.

[23]  Sougata Mukherjea,et al.  Social ties and their relevance to churn in mobile telecom networks , 2008, EDBT '08.

[24]  Xing Xie,et al.  Potential Friend Recommendation in Online Social Network , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[25]  Christos Faloutsos,et al.  Using ghost edges for classification in sparsely labeled networks , 2008, KDD.

[26]  Srinivasan Parthasarathy,et al.  Local Probabilistic Models for Link Prediction , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).