A node influence ranking algorithm combining k-shell iteration and node degree

Yating Ji, Lequn Liu, Shujia Li, Pu Lu and Qimei Tang

PLOS ONE, 2025, vol. 20, issue 7, 1-15

Abstract: Identifying key nodes in complex networks holds significant application value in fields such as information dissemination and disease spread. The traditional K-shell decomposition method has low time complexity and is suitable for large-scale complex networks; however, it only considers global positional information, leading to lower discrimination. To improve the K-shell decomposition method, many approaches have been proposed by researchers. However, there no algorithm has yet that simultaneously uses the iteration factor and degree to further distinguish nodes with the same K-shell value. To address this issue, we propose a node influence ranking algorithm that integrates K-shell iteration, node degree, and neighbor information, considering both global network position and local topology. Through simulation experiments on eight networks, it was verified that this method provides more accurate ranking results compared to dc, bc, cc, k-shell, Ks + , KSIF, LGI and DCK methods on eight networks, with an average accuracy improvement of 5.15% over the second-best algorithm. In identifying the top 10 key nodes, the KTD algorithm demonstrates higher accuracy than other methods. Additionally, it shows high discriminative power and good time performance, making it suitable for large-scale complex networks.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0328381 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 28381&type=printable (application/pdf)

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:plo:pone00:0328381

DOI: 10.1371/journal.pone.0328381

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().