CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Comparison Analysis of Link Prediction Algorithms in Social Network

by Sahil Gupta, Shalini Pandey, K.k.shukla
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Number 16
Year of Publication: 2015
Authors: Sahil Gupta, Shalini Pandey, K.k.shukla
10.5120/19624-1502

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 },
issue_date = { February 2015 },
volume = { 111 },
number = { 16 },
month = { February },
year = { 2015 },
issn = { 0975-8887 },
pages = { 27-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume111/number16/19624-1502/ },
doi = { 10.5120/19624-1502 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:48:05.624396+05:30
%A Sahil Gupta
%A Shalini Pandey
%A K.k.shukla
%T Comparison Analysis of Link Prediction Algorithms in Social Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 111
%N 16
%P 27-29
%D 2015
%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
  1. G. Kossinets, "Effects of missing data in social networks," Social Networks, vol. 28, no. 3, pp. 247–268, 2006.
  2. Gerard Salton and Michael J. McGill. Introduction to Modern Information Retrieval. McGraw- Hill, 1983.
  3. 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.
  4. 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.
  5. L. Katz, "A new status index derived froms ociometric analysis," Psychometrika, vol. 18, no. 1, pp. 39–43, 1953.
  6. 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.
  7. 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
  8. Facebook friendships network dataset - KONECT, November 2014.
  9. 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

Keywords

Social Network Analysis Link Prediction Performance Evaluation

Powered by PhDFocusTM