A supervised link prediction method for dynamic networks

Link prediction is an important sub-task in link mining area. This paper discusses link prediction in dynamic networks and proposes a new link prediction method which can learn from the long-term graph evolution of networks. The method first represents the variation of the structural properties in a dynamic network. Then, a classifier is trained for each property. It finally conducts link prediction process using an ensemble result of all the classifiers. Experiments in three realistic collaboration networks show that the evolution information of the network is beneficial for the improvement of link prediction performance and different structural property has different capability to describe dynamics of the network.

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

[2]  Ricardo B. C. Prudêncio,et al.  Time Series Based Link Prediction , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[3]  Stéphane Gaïffas,et al.  Link prediction in graphs with autoregressive features , 2012, J. Mach. Learn. Res..

[4]  Jianhua Ruan,et al.  A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity , 2013, Bioinform..

[5]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

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

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

[8]  Isaac Olusegun Osunmakinde,et al.  Temporality in Link Prediction: Understanding Social Complexity , 2009 .

[9]  Zan Huang,et al.  The Time-Series Link Prediction Problem with Applications in Communication Surveillance , 2009, INFORMS J. Comput..

[10]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Katarzyna Musial,et al.  Link Prediction Based on Subgraph Evolution in Dynamic Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[12]  Sahin Albayrak,et al.  The Link Prediction Problem in Bipartite Networks , 2010, IPMU.

[13]  Ichiro Sakata,et al.  Link prediction in citation networks , 2012, J. Assoc. Inf. Sci. Technol..

[14]  Christopher M. Danforth,et al.  An evolutionary algorithm approach to link prediction in dynamic social networks , 2013, J. Comput. Sci..

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

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

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

[18]  Philip S. Yu,et al.  A framework for dynamic link prediction in heterogeneous networks , 2014, Stat. Anal. Data Min..

[19]  Srikanta J. Bedathur,et al.  Towards time-aware link prediction in evolving social networks , 2009, SNA-KDD '09.