Importance evaluation method for complex network nodes based on third-order K-shell

Hanyi Yang; Gencheng Wang

doi:10.1117/12.3003795

11 October 2023 Importance evaluation method for complex network nodes based on third-order K-shell

Hanyi Yang, Gencheng Wang

Proceedings Volume 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023); 1280055 (2023) https://doi.org/10.1117/12.3003795
Event: 6th International Conference on Computer Information Science and Application Technology (CISAT 2023), 2023, Hangzhou, China

Abstract

The KPN algorithm refines the importance of peer nodes in K-shell to identify important nodes in complex networks, but it does not distinguish the removal order of peer nodes from the proportion weight of K-shell values and fails to fully consider the impact of local domain characteristics of nodes. To solve the above problems, a node importance evaluation algorithm based on third-order neighborhood is presented. The algorithm assigns proportional weights to the removal order and K-shell values of nodes at the same level, and then evaluates the significance of nodes by using the influence within their third-order neighborhoods based on the three-degree separation of influence propagation. The simulation results on six real social networks using epidemic model and linear threshold model demonstrate that the method can identify key nodes in complex networks more accurately than the other six algorithms.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Hanyi Yang and Gencheng Wang "Importance evaluation method for complex network nodes based on third-order K-shell", Proc. SPIE 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023), 1280055 (11 October 2023); https://doi.org/10.1117/12.3003795

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available