arrow
Return

Missing Link Prediction using Common Neighbor and Centrality based Parameterized Algorithm

delete2020-01-15
delete107
delete
OA
AI
I
Iftikhar Ahmad *
M
Muhammad Usman Akhtar
S
Salma Noor
A
Ambreen Shahnaz
DOI:10.1038/s41598-019-57304-ydelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Real world complex networks are indirect representation of complex systems. They grow over time. These networks are fragmented and raucous in practice. An important concern about complex network is link prediction. Link prediction aims to determine the possibility of probable edges. The link prediction demand is often spotted in social networks for recommending new friends, and, in recommender systems for recommending new items (movies, gadgets etc) based on earlier shopping history. In this work, we propose a new link prediction algorithm namely Common Neighbor and Centrality based Parameterized Algorithm (CCP A) to suggest the formation of new links in complex networks. Using AUC (Area Under the receiver operating characteristic Curve) as evaluation criterion, we perform an extensive experimental evaluation of our proposed algorithm on eight real world data sets, and against eight benchmark algorithms. The results validate the improved performance of our proposed algorithm.
Keywords:
SOCIAL NETWORKS
MODEL
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.1W
Citations:
83.5W

Organization

U
University of Engineering and Technology Peshawar
Scholars:
839
Papers: 709
Citations: 1.3K