Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Alexandria Engineeri...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Alexandria Engineering Journal
Article . 2025 . Peer-reviewed
License: CC BY NC ND
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Alexandria Engineering Journal
Article . 2025
Data sources: DOAJ
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Link prediction algorithm based on connected coupling degree of nodes and preference degree of topology connectivity between predicted nodes

Authors: Guangming Sun; Hongze Tian; Yali Liu; Shuo Wang; Li Jia; Yutong Zhang;

Link prediction algorithm based on connected coupling degree of nodes and preference degree of topology connectivity between predicted nodes

Abstract

Existing link prediction methods often describe the similarity of nodes to be predicted with common neighbors but ignore the contribution of many non-common neighbors and more than second-order non-global paths to the similarity of nodes. To solve this problem, a link prediction algorithm based on the connected coupling degree of nodes and the preference degree of topology connectivity is proposed. Starts with common-neighbor nodes, the algorithm reversely searches to the predicted nodes, builds a second-order connection including non-common neighbor nodes, and forms the sets of generalized common neighbors and the fifth order extended local path between prediction nodes. Extract the node attributes and edge information between nodes and design a computing method of connected coupling degree of nodes, which not only makes full use of the network local topology information, enhances the homogeneity of neighbor’s degrees, but also distinguishes the differences between neighbor nodes, to improve the accuracy of similarity calculation. In addition, the preference degree of topological connectivity is defined by the node’s numbers and paths’ length, which measures the closeness of the connection between nodes, describes the ability of nodes to promote the connection of nodes to be predicted, and improves the accuracy of prediction. Compared with 5 representative link prediction benchmark algorithms based on common neighbors (CN, AA, Car) and network structure (LP, Katz), ten real network simulation experiments show that the prediction accuracy of the algorithm in this paper is higher; Furthermore, lower computation complexity and higher execution efficiency is shown on this algorithm compared with the typical local path (LP) and global path (Katz) algorithm.

Keywords

Local second-order path, Edge coupling degree, Connectivity preference, Link prediction, Composite similarity, TA1-2040, Engineering (General). Civil engineering (General)

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
gold