Link prediction in complex networks based on communication capacity and local paths

Jing Peng, Guiqiong Xu (), Xiaoyu Zhou, Chen Dong and Lei Meng
Additional contact information
Jing Peng: Shanghai University
Guiqiong Xu: Shanghai University
Xiaoyu Zhou: Shanghai University
Chen Dong: Shanghai University
Lei Meng: Shanghai University

The European Physical Journal B: Condensed Matter and Complex Systems, 2022, vol. 95, issue 9, 1-11

Abstract: Abstract Link prediction is one of the most essential and significant research issues in network science, which aims at finding unknown, missing or future links in complex networks. Numerous similarity-based algorithms have been widely applied due to low computational cost and high prediction accuracy. To achieve a good balance between prediction accuracy and computational complexity, we design a novel link prediction algorithm to predict potential links based on Communication Capabilities and Local Paths (CCLP). The core idea of the proposed algorithm is that the similarity of node pairs is closely bound up with the amount of resources transmitted between them. In this algorithm, we introduce communicability network matrix to calculate the resource transmission capability of nodes, and then integrate it with local paths to measure the amount of resources transferred between nodes. We conduct several groups of comparative experiments on 12 real-world networks to validate the effectiveness of the proposed algorithm. Experimental results demonstrate that CCLP has achieved better performance than four classical similarity indices and five popular algorithms. Graphic abstract

Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1140/epjb/s10051-022-00415-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:eurphb:v:95:y:2022:i:9:d:10.1140_epjb_s10051-022-00415-9

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/s10051-022-00415-9

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().