Author:
Srilatha Pulipati,Manjula Ramakrishnan
Abstract
Social networking sites have gained much popularity in the recent years. With millions of people connected virtually generate loads of data to be analyzed to infer meaningful associations among links. Link prediction algorithm is one such problem, wherein existing nodes, links and their attributes are analyzed to predict the possibility of potential links, which are likely to happen over a period of time. In this survey, the local structure based link prediction algorithms existing in literature with their features and also the possibility of future research directions is reported and discussed. This survey serves as a starting point for beginners interested in understanding link prediction or similarity index algorithms in general and local structure based link prediction algorithms in particular.
Publisher
National Institute of Telecommunications
Reference70 articles.
1. J. Scott, Social Network Analysis. Sage, 2012.
2. Z. Huang and D. K. Lin, “The time-series link prediction problem with applications in communication surveillance”, INFORMS J. Comput., vol. 21, no. 2, pp. 286–303, 2009.
3. K. Jahanbakhsh, V. King, and G. C. Shoja, “Predicting missing contacts in mobile social networks”, Pervas. & Mob. Comput., vol. 8, no. 5, pp. 698–716, 2012.
4. R. Guimerà and M. Sales-Pardo, “Missing and spurious interactions and the reconstruction of complex networks”, Proceedings of the National Academy of Sciences (PNAS), vol. 106, no. 52, pp. 22073–22078, 2009.
5. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing, “Mixed membership stochastic block models for relational data with application to protein-protein interactions”, in Proc. Int. Biometrics Society Annual Meeting ENAR 2006, Tampa, FL, USA, 2006.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献