A degree-related and link clustering coefficient approach for link prediction in complex networks

Meixi Wang (), Xuyang Lou () and Baotong Cui ()
Additional contact information
Meixi Wang: Jiangnan University
Xuyang Lou: Jiangnan University
Baotong Cui: Jiangnan University

The European Physical Journal B: Condensed Matter and Complex Systems, 2021, vol. 94, issue 1, 1-12

Abstract: Abstract Link prediction plays a significant role in both theoretical research and practical application of complex network analysis, and thus has attracted much attention. Numerous similarity-based methods have been proposed to solve the link prediction problem, and various topological structure features of the network have been exploited to construct the similarity score. Most methods focus on the topological feature information of nodes rather than that of links. We define a degree-related and link clustering coefficient that can better describe the function of the common neighbor in distinct local areas. Then, the proposed clustering coefficient is applied to determine the similarity of node pairs. In particular, the node degree information of each endpoint is utilized to reflect the influence of the end node when exploring the similarity score. In addition, on small-scale, medium-scale, and large-scale real-world networks from different fields, our method is compared with some representative methods, including local similarity-based methods and graph embedding-based methods , and the performances are evaluated by two commonly used metrics. The experiment results show the feasibility and effectiveness of our method for networks with different scales, and demonstrate that prediction accuracy can be further improved by the novel measure of the degree-related and link clustering coefficient. Graphic abstract

Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1140/epjb/s10051-020-00037-z 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:94:y:2021:i:1:d:10.1140_epjb_s10051-020-00037-z

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

DOI: 10.1140/epjb/s10051-020-00037-z

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 ().