Link Prediction Model for Weighted Networks Based on Evidence Theory and the Influence of Common Neighbours

Miaomiao Liu, Yang Wang, Jing Chen, Yongsheng Zhang and Siew Ann Cheong

Complexity, 2022, vol. 2022, 1-16

Abstract: A link prediction model for weighted networks based on Dempster–Shafer (DS) evidence theory and the influence of common neighbours is proposed in this paper. First, three types of future common neighbours (FCNs) and their topological structures are proposed. Second, the concepts of endpoint weight influence, link weight influence, and high-strength node influence are introduced. Then, the similarity based on the impacts of current common neighbours (CCNs) and FCNs is defined, respectively. Finally, the two similarity indices are fused by the DS evidence theory. This model effectively integrates multisource information and completely exploits the influence of all CCNs and FCNs on similarity. Experiments are performed on 9 real and 40 simulation-weighted datasets, and these findings are compared with several classic algorithms. Results show that the proposed method has higher precision than other methods, which can achieve good performance in link prediction in weighted networks.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2022/9151340.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2022/9151340.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:9151340

DOI: 10.1155/2022/9151340

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().