Spectral Regression with Low-Rank Approximation for Dynamic Graph Link Prediction

The paper mentions that the temporal regression model for the dynamic graph link prediction problem rests on spectral graph theory and low-rank approximation for the graph Laplacian matrix.

[1]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

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

[3]  Tamara G. Kolda,et al.  Link Prediction on Evolving Data Using Matrix and Tensor Factorizations , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[4]  James D. Hamilton.  Time Series Analysis , 1994 .

[5]  Jérôme Kunegis,et al.  Learning spectral graph transformations for link prediction , 2009, ICML '09.

[6]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[7]  Jieping Ye,et al.  Generalized Low Rank Approximations of Matrices , 2004, Machine Learning.

[8]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[9]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

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

[11]  Lise Getoor,et al.  Using Friendship Ties and Family Circles for Link Prediction , 2008, SNAKDD.

[12]  Jianhan Zhu.  Using Markov Chains for Structural Link Prediction in Adaptive Web Sites , 2001, User Modeling.

[13]  D. Dey,et al.  A First Course in Linear Model Theory , 2001 .

[14]  Zan Huang.  Link Prediction Based on Graph Topology: The Predictive Value of Generalized Clustering Coefficient , 2010 .

[15]  Lyle H. Ungar,et al.  Statistical Relational Learning for Link Prediction , 2003 .

[16]  Ben Taskar,et al.  Link Prediction in Relational Data , 2003, NIPS.

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

[18]  Aristides Gionis,et al.  Learning and Predicting the Evolution of Social Networks , 2010, IEEE Intelligent Systems.