Subscribe

Issue No.04 - July/August (2011 vol.26)

pp: 48-53

Chunsheng (Victor) Fang , University of Cincinnati

Anca L. Ralescu , University of Cincinnati

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIS.2011.44

ABSTRACT

<p>The temporal regression model for the dynamic graph link-prediction problem considered here rests on spectral graph theory and low-rank approximation for the graph Laplacian matrix.</p>

INDEX TERMS

intelligent systems, dynamic graph analysis, low-rank approximation, spectral methods, social networks, link prediction, statistical models, ARMA

CITATION

Chunsheng (Victor) Fang, Anca L. Ralescu, "Spectral Regression with Low-Rank Approximation for Dynamic Graph Link Prediction",

*IEEE Intelligent Systems*, vol.26, no. 4, pp. 48-53, July/August 2011, doi:10.1109/MIS.2011.44REFERENCES

- 1. E. Acar, D.M. Dunlavy, and T.G. Kolda, "Link Prediction on Evolving Data Using Matrix and Tensor Factorizations,"
Proc. 2009 IEEE Int'l Conf. Data Mining Workshops, IEEE CS Press, 2009, pp. 262–269.- 2. B. Bringmann et al., "Learning and Predicting the Evolution of Social Networks,"
IEEE Intelligent Systems, vol. 25, no. 4, 2010, pp. 26–35.- 3. A. Clauset, C. Moore, and M.E.J. Newman, "Hierarchical Structure and the Prediction of Missing Links in Networks,"
Nature, vol. 453, no. 7191, 2008, pp. 98–101.- 4. M. Al Hasan et al., "Link Prediction Using Supervised Learning,"
Proc. SIAM Workshop on Link Analysis, Counter-terrorism and Security (SDM 06), Soc. for Industrial and Applied Mathematics, 2006, article 12. - 5. J. Kunegis and A. Lommatzsch, "Learning Spectral Graph Transformations for Link Prediction,"
Proc. 26th Ann. Int'l Conf. Machine Learning, ACM Press, 2009, pp. 561–568.- 6. L. Lu and T. Zhou, "Link Prediction in Complex Networks: A Survey,"
Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150–1170.- 7. A. Popescul and L.H. Ungar, "Statistical Relational Learning for Link Prediction,"
Proc. IJCAI03 Workshop on Learning Statistical Models from Relational Data, vol. 149, 2003, p. 172.- 8. R.R. Sarukai, "Link Prediction and Path Analysis Using Markov Chains,"
Computer Networks, vol. 33, nos. 1–6, 2000, pp. 377–386.- 9. B. Taskar et al., "Link Prediction in Relational Data,"
Advances in Neural Information Processing Systems 16 (Proc. Neural Information Processing Systems 2003), MIT Press, 2004, pp. 659–666.- 10. E. Zheleva et al., "Using Friendship Ties and Family Circles for Link Prediction,"
Advances in Social Network Mining and Analysis, Springer, 2010, pp. 97–113.- 11. J. Zhu, "Using Markov Chains for Structural Link Prediction in Adaptive Web Sites,"
Proc. User Modeling 2001, Springer, 2010, pp. 298–300.- 12. L. Getoor and C.P. Diehl, "Link Mining: A Survey,"
SIGKDD Explorations, vol. 7, no. 2, 2005, pp. 3–12.- 13. L. Lu and T. Zhou, "Link Prediction in Complex Networks: A Survey," 2010; http://arxiv.org/abs1010.0725.
- 14. F.R.K. Chung,
Spectral Graph Theory, Am. Mathematical Soc., 1997.- 15. D. Liben-Nowell and J. Kleinberg, "The Link-Prediction Problem for Social Networks,"
J. Am. Soc. for Information Science and Technology, vol. 58, no. 7, 2007, pp. 1019–1031.- 16. Z. Huang, "Link Prediction Based on Graph Topology: The Predictive Value of Generalized Clustering Coefficient,"
Proc. ACM Workshop on Link Analysis for Detecting Complex Behavior (LinkKDD), ACM Press, 2006.- 17. B. George,
Time Series Analysis: Forecasting & Control, 3rd ed., Pearson Education, 1994.- 18. J. Ye, "Generalized Low Rank Approximations of Matrices,"
J. Machine Learning, vol. 61, nos. 1–3, 2005, pp. 167–191. |