Research Article

Comparison Analysis of Link Prediction Algorithms in Social Network

by  Sahil Gupta, Shalini Pandey, K.K.Shukla
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Issue 16
Published: February 2015
Authors: Sahil Gupta, Shalini Pandey, K.K.Shukla
10.5120/19624-1502
PDF

Sahil Gupta, Shalini Pandey, K.K.Shukla . Comparison Analysis of Link Prediction Algorithms in Social Network. International Journal of Computer Applications. 111, 16 (February 2015), 27-29. DOI=10.5120/19624-1502

                        @article{ 10.5120/19624-1502,
                        author  = { Sahil Gupta,Shalini Pandey,K.K.Shukla },
                        title   = { Comparison Analysis of Link Prediction Algorithms in Social Network },
                        journal = { International Journal of Computer Applications },
                        year    = { 2015 },
                        volume  = { 111 },
                        number  = { 16 },
                        pages   = { 27-29 },
                        doi     = { 10.5120/19624-1502 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2015
                        %A Sahil Gupta
                        %A Shalini Pandey
                        %A K.K.Shukla
                        %T Comparison Analysis of Link Prediction Algorithms in Social Network%T 
                        %J International Journal of Computer Applications
                        %V 111
                        %N 16
                        %P 27-29
                        %R 10.5120/19624-1502
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Social Network depicts the relationship like friendship, common interests etc. among various individuals. Social Network Analysis deals with analysis of these social relationships. Link prediction algorithms are used to predict these social relationships. Given a social network graph in which a node represents a user and an edge represents the relationship between the users, link prediction algorithm predicts the possible new relationships that can be created in the future. This paper compares these link prediction algorithms on the basis of performance metrics like accuracy, precision, specificity and sensitivity.

References
  • G. Kossinets, "Effects of missing data in social networks," Social Networks, vol. 28, no. 3, pp. 247–268, 2006.
  • Gerard Salton and Michael J. McGill. Introduction to Modern Information Retrieval. McGraw- Hill, 1983.
  • Y. D. Jin, T. Zhou, B. H. Wang, and B. Q. Yin, "Power-law strength-degree correlation from resource-allocation dynamics on weighted networks," Physical Review Letters, no. 15, pp. 021–029, 2007.
  • A. -L. Barab´asi and R. Albert, "Emergence of scaling in Random networks," American Association for the Advancement of Science, vol. 286, no. 5439, pp. 509–512, 1999.
  • L. Katz, "A new status index derived froms ociometric analysis," Psychometrika, vol. 18, no. 1, pp. 39–43, 1953.
  • Weiping Liu and Linyuan Lu" "Link prediction based on Local random walk " Department of Physics, University of Fribourg - Chemin du Mus´ee 3, CH-1700 Fribourg – Chemin, Switzerland.
  • Liyan Dong, Yongli Li, Han Yin Huang Le and Mao Rui" The Algorithm of Link Prediction on Social Network" College of Computer Science and Technology, Jilin University, Changchun 130012, China. 00
  • Facebook friendships network dataset - KONECT, November 2014.
  • Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi. On the evolution of user interaction in Facebook. In Proc. Workshop on Online Social Networks, pages 37-42, 2009.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Social Network Analysis Link Prediction Performance Evaluation

Powered by PhDFocusTM