Evidential link prediction by exploiting the applicability of similarity indexes to nodes

• Published in: Expert systems with applications 2022-12, Vol.210, p.118397, Article 118397
• Main Authors: Fang, Shiyu, Li, Longjie, Hu, Binyan, Chen, Xiaoyun
• Format: Article
• Language: English
• Subjects: Complex networks; Evidence theory; Hybrid method; Link prediction
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.118397

Owning to its extensive range of applications, the study of link prediction has captured considerable attention from researchers. Recently, hybrid similarity methods, which incorporate multiple sources of information, have been reported to perform link prediction. However, the applicability of a similarity method to different nodes has not been exploited in the previous hybrid methods. In this regard, we propose a new hybrid algorithm that fuses the results of multiple similarity indexes via the evidence theory. In the proposed algorithm, each similarity index is considered as a source of evidence and the corresponding basic belief assignment (BBA) is derived from the similarity score. More importantly, to adaptively estimate the reliability of evidence, the applicable coefficient (AC) of an index to a node is computed. Then, the BBA of a node pair with respect to a similarity index is discounted according to the ACs of the index to two endpoints. The connection probability of the node pair is gauged by fusing multiple discounted BBAs. Experimental results based on several real-world networks suggest that the proposed method is superior to individual similarity indexes and baseline methods. •A new hybrid algorithm is proposed to solve the link prediction problem.•The proposed method combines multiple similarity indexes via the evidence theory.•The applicable coefficient of an index to a node is defined.•Experiments show the proposed method achieves superior performance.