Current Trends in Signal Processing

Analysis on Link Prediction Algorithm for Social Network

  1. MAY ZIN THEIN ✉
  2. Hla Myo Tun

Abstract

AbstractThe paper presents the analysis on link prediction algorithm for social network. Link prediction is one of the essential problems in computational social science. A principally general means to predict subsistence of unnoticed links is via structural similarity metrics, such as the number of common neighbors; node pairs with higher similarity are thus deemed more expected to be linked. There have been many algorithms to solve for the link prediction for social network. In this paper, the appropriate algorithm for link prediction problem for social network has been proposed. The results for numerical analysis confirm that the analysis on link prediction algorithm is to solve for the social network.Keywords: Link Prediction, Algorithm, Social Network, Numerical Analysis, MATLAB.Cite this ArticleHla Myo Tun, May Zin Thein, Analysis on Link Prediction Algorithm for Social Network. Current Trends in Signal Processing. 2020; 10(1): 1–7p.

References (6)

  1. E. M. Airoldi, “Mixed membership block models for relational data with application to protein -protein interactions,” in Proceedings of International Biometric Society-ENAR Annual Meetings,2006.
  2. Z. H ang, X. Li, and H. Chen, “Link prediction approach to collaborative filtering,” in Proceedings o f the 5th ACM/IEEE-CS Joint Conference on Digital Libraries, NK, pp.141 –142, June 2005.
  3. M.A.Hasan, V.Chaoji, S.Salem, and M.Zaki, “Link prediction sing s pervised learning,” in SDM Workshop of Link Analysis , San Francisco, Calif, USA, 2006. 0 5 10 15 20 0 2 4 6 8 10 12 14 16 18 20 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 Current Trends in Signal Processing Volume 10, Issue 1 ISSN: 2277-6176 (Online), ISSN: 2321-4252 (Print) CTSP (2020) 1-7 © STM Journals 2020. All Rights Reserved Page 7
  4. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge, UK, 1994.
  5. J. Travers, “An experimental st dy of the small world problem,” Sociometry, vol.32, no.4, pp.425–443, 1969.
  6. L. Changxing, Z. Long -yao, Z. Qi ng, “Research on Wireless Sensor Network Coverage Based on Improved Particle Swarm Optimi ation Algorithm”, in Proc. International Conference on Computer Network, Electronic and Automation (ICCNEA), 2017. Cite this Article Hla Myo Tun, May Zin Thein, Analysis on Link Prediction Algorithm for Social Network. Current Trends in Signal Processing. 2020; 10(1): 1–7p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support