Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 786156, 9 pages
http://dx.doi.org/10.1155/2014/786156
Research Article

Link Prediction via Convex Nonnegative Matrix Factorization on Multiscale Blocks

College of Science, National University of Defense Technology, Changsha 410073, China

Received 11 March 2014; Revised 21 June 2014; Accepted 7 July 2014; Published 17 July 2014

Academic Editor: Hu Ning

Copyright © 2014 Enming Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. A. Adamic and E. Adar, “Friends and neighbors on the Web,” Social Networks, vol. 25, no. 3, pp. 211–230, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. M. E. J. Newman, “Clustering and preferential attachment in growing networks,” Physical Review E, vol. 64, Article ID 025102, 2001. View at Google Scholar
  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, pp. 98–101, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Guimerà and M. Sales-Pardo, “Missing and spurious interactions and the reconstruction of complex networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 52, pp. 22073–22078, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Katz, “A new status index derived from sociometric analysis,” Psychometrika, vol. 18, no. 1, pp. 39–43, 1953. View at Publisher · View at Google Scholar · View at Scopus
  6. D. Liben-Nowell and J. Kleinberg, “The link prediction problem for social networks,” in Proceedings of the 12th ACM International Conference on Information and Knowledge Management (CIKM '03), pp. 556–559, ACM, November 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Lü and T. Zhou, “Link prediction in complex networks: a survey,” Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150–1170, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. Z. Xie, E. Dong, J. Li, D. Kong, and N. Wu, “Potential links by neighbor communities,” Physica A, vol. 406, pp. 244–252, 2014. View at Google Scholar
  9. M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, “Classes of complex networks defined by role-to-role connectivity profiles,” Nature Physics, vol. 3, no. 1, pp. 63–69, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. N. Friedman, L. Getoor, D. Koller, and A. Pfeffer, “Learning probabilistic relational models,” in Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI '99), pp. 1300–1307, Stockholm, Sweden, August 1999. View at Scopus
  12. D. Heckerman, C. Meek, and D. Koller, “Probabilistic entity-relationship models, PRMs, and plate models,” in Proceedings of the 21st International Conference on Machine Learning, p. 55, Banff, Canada, 2004.
  13. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu, “Stochastic relational models for discriminative link prediction,” in Proceedings of the Neural Information Precessing Systems, p. 1553, MIT Pres, Cambridge, Mass, USA, 2006.
  14. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla, “New perspectives and methods in link prediction,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), pp. 243–252, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. B. Savas and I. S. Dhillon, “Clustered low rank approximation of graphs in information science applications,” in Proceedings of the 11th SIAM International Conference on Data Mining (SDM '11), pp. 164–175, April 2011. View at Scopus
  16. A. Menon and C. Elkan, “Link prediction via matrix factorization,” in Proceedings of the 2011 ECML PKDD European Conference, pp. 437–452, Athens, Greece, September 2011. View at Publisher · View at Google Scholar
  17. D. M. Dunlavy, T. G. Kolda, and E. Acar, “Temporal link prediction using matrix and tensor factorizations,” ACM Transactions on Knowledge Discovery from Data, vol. 5, no. 2, article 10, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. D. Shin, S. Si, and I. S. Dhillon, “Multi-scale link prediction,” in Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM '12), pp. 215–224, ACM, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Ding, T. Li, and M. I. Jordan, “Convex and semi-nonnegative matrix factorizations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 45–55, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. U. Brandes, D. Delling, M. Gaertler et al., “On modularity clustering,” IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 2, pp. 172–188, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. D. J. Hand and R. J. Till, “A simple generalisation of the area under the ROC curve for multiple class classification problems,” Machine Learning, vol. 45, no. 2, pp. 171–186, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. W. W. Zachary, “An information flow model for conflict and fission in small groups,” Journal of Anthropological Research, vol. 33, pp. 452–473, 1977. View at Google Scholar
  23. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, “The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait?” Behavioral Ecology and Sociobiology, vol. 54, no. 4, pp. 396–405, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley, Reading, Mass, USA, 1993.
  25. L. A. Adamic and N. Glance, “The political blogosphere and the 2004 US Election,” in Proceedings of the Workshop on the Weblogging Ecosystem (WWW '05), 2005.
  26. J. Leskovec, J. Kleinberg, and C. Faloutsos, “Graph evolution: densification and shrinking diameters,” ACM Transactions on Knowledge Discovery from Data, vol. 1, no. 1, Article ID 1217301, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  28. B. Klimmt and Y. Yang, “Introducing the Enron corpus,” in Proceedings of the 1st Conference on Email and Anti-Spam (CEAS '04), 2004.