Proximity Measures For Link Prediction In Dynamic Network
DOI:
https://doi.org/10.61841/7d0tw378Keywords:
Link prediction, Social network, Friend RecommendationAbstract
Now a day’s growth of social network is gaining more attention from the user in different age group, profession, culture and geographical area in the world. This increasing use of social network attracted industries and academician to study the evolvement of people over time. The social network like Facebook, Twitter, Instagram and Flicker have more complex ties between the people and requires more efficient algorithm to recommend friends to their users in the network. Friend recommendation is one of the applications of link prediction. Link prediction is about forming future links in the social network. In this paper, we discussed various link prediction measures in context to the structural information and other high-level measures.
Downloads
References
[1] D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. Proceedings of the 12th ACM International Conference on Information and Knowledge Management (CIKM ’03), pp. 556–559 (2003).
[2] Yingying Liang, Lan Huang, and Zhe Wang. Link prediction in social network based on local information and attributes of nodes. IOP Conference Series: Journal of Physics, vol. 887(1) (2017).
[3] L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3), 211–230 (2003).
[4] Sogol Haghani and Mohammad Reza Keyvanpour. A systemic analysis of link prediction in social networks. Springer Nature (2017).
[5] Mohammad Hasan. Survey of Link Prediction in Social Networks. Social Network Data Analytics, pp. 243–275 (2011).
[6] Ajay Kumar Singh Kushwah and Amit Kumar Manjhvar. A Review on Link Prediction in Social Network. International Journal of Grid and Distributed Computing, 9(2), 43–50 (2016).
[7] Brandes U and Wagner D. Analysis and visualization of social networks. In Graph Drawing Software. Springer Berlin, pp. 321–340 (2004).
[8] W. Cukierski, B. Hamner, and B. Yang. Graph-based features for supervised link prediction. IJCNN ’11, pp. 1237–1244 (2011).
[9] M. E. J. Newman. Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102 (2001).
[10] Liyan Dong, Yongli Li, Han Yin, Huang Le, and Mao Rui. The Algorithm of Link Prediction on Social Network. Mathematical Problems in Engineering, vol. 1 (2013).
[11] Linyuan Lu, Ci-Hang Jin and Tao Zhou. Similarity index based on local paths for link prediction of complex networks. Physical Review E, 80 (2009).
[12] Miller K, Jordan MI and Griffiths TL. Nonparametric latent feature models for link prediction. Advances in Neural Information Processing Systems, pp. 1276–1284 (2009).
[13] Tylenda T, Angelova R and Bedathur S. Towards time-aware link prediction in evolving social networks. Proceedings of the 3rd Workshop on Social Network Mining and Analysis. ACM, p. 9 (2009).
[14] D. Sharma, U. Sharma, and Sunil Kumar Khatri. An Experimental Comparison of the Link Prediction Techniques in Social Networks. 4(1) (2014).
[15] A. L. Barabasi et al. Evolution of the social network of scientific collaboration. Physica A, 311(3–4), 590–614 (2002).
[16] L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18, 39–43 (1953).
[17] Rong Zhu, Zhaonian Zou, and Jianzhong Li. SimRank Computation on Uncertain Graphs. arXiv (2015).
[18] Shravas K Rao. Finding hitting times in various graphs. arXiv, pp. 1–9 (2012).
[19] Chung, Fan, Zhao, and Wenbo. PageRank and random walks on graphs. Proceedings of the "Fete of Combinatorics", pp. 43–62 (2010).
[20] Carter Chiu and Justin Zhan. Deep Learning for Link Prediction in Dynamic Networks Using Weak Estimators. IEEE Access (2018).
[21] L. Yao, L. Wang, L. Pan, and K. Yao. Link prediction based on common-neighbors for dynamic social network. Procedia Computer Science, 83, 82–89 (2016).
[22] Alexandrin Popescul and Lyle H. Ungar. Statistical Relational Learning for Link Prediction. Workshop on Learning Statistical Models from Relational Data at IJCAI (2003).
[23] S. Velliangiri, P. Karthikeyan, I. T. Joseph, and S. A. P. Kumar. Investigation of Deep Learning Schemes in Medical Application. ICCIKE 2019, pp. 87–92.
[24] S. Velliangiri, S. Alagumuthukrishnan, and S. I. Thankumar Joseph. A Review of Dimensionality Reduction Techniques for Efficient Computation. Procedia Computer Science, 165, 104–111 (2019).
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
