The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2011 vol.26)
pp: 48-53
Chunsheng (Victor) Fang , University of Cincinnati
Anca L. Ralescu , University of Cincinnati
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.44
REFERENCES
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.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool