算法
人工智能
机器学习
网络拓扑
理论计算机科学
中间性中心性
图形
聚类分析
成对比较
节点(物理)
数学
作者
Iftikhar Ahmad,Muhammad Usman Akhtar,Salma Noor,Ambreen Shahnaz
标识
DOI:10.1038/s41598-019-57304-y
摘要
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” (CCPA) 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.
科研通智能强力驱动
Strongly Powered by AbleSci AI