Efficient Link Prediction Model For Real-World Complex Networks Using Matrix-Forest Metric With Local Similarity Features

Document Type

Article

Source of Publication

Journal Of Complex Networks

Publication Date

8-23-2022

Abstract

Link prediction in a complex network is a difficult and challenging issue to address. Link prediction tries to better predict relationships, interactions and friendships based on historical knowledge of the complex network graph. Many link prediction techniques exist, including the common neighbour, Adamic-Adar, Katz and Jaccard coefficient, which use node information, local and global routes, and previous knowledge of a complex network to predict the links. These methods are extensively used in various applications because of their interpretability and convenience of use, irrespective of the fact that the majority of these methods were designed for a specific field. This study offers a unique link prediction approach based on the matrix-forest metric and vertex local structural information in a real-world complex network. We empirically examined the proposed link prediction method over 13 real-world network datasets obtained from various sources. Extensive experiments were performed that demonstrated the superior efficacy of the proposed link prediction method compared to other methods and outperformed the existing state-of-the-art in terms of prediction accuracy.

ISSN

2051-1310

Publisher

Oxford University Press (OUP)

Volume

10

Issue

5

Disciplines

Computer Sciences | Mathematics

Keywords

Complex network, Link prediction, Matrix-Forest index, Network analysis, Salton index

Indexed in Scopus

no

Open Access

no

Link to Full Text

Share

COinS