TY  - JOUR
AU  - XIE, Lixia
AU  - SUN, Honghong
AU  - YANG, Hongyu
AU  - ZHANG, Liang
PY  - 2022
TI  - Key node recognition in complex networks based on the K-shell method
JO  - Journal of Tsinghua University (Science and Technology)
SN  - 1000-0054
SP  - 849
EP  - 861
VL  - 62
IS  - 5
AB  - Key node recognition methods for complex networks often have insufficient resolution and accuracy. This study developed a K-shell based key node recognition method for complex networks that first stratifies the network to obtain the K-shell (Ks) values for each node that indicate the influence of the global structure of the complex network. A comprehensive degree (CD) was then defined that balances the various influences of neighboring nodes and sub-neighboring nodes. A dynamic adjustable influence coefficient, μi, was also defined. Nodes with the same Ks but larger comprehensive degrees are more important. Tests show that this method more effectively identifies key nodes than several classical key node recognition methods and a risk assessment method, and has high accuracy and resolution in different complex networks. This method provides network node risk assessments that can be used to protect important nodes and to determine the risk disposal priority of the network nodes.
UR  - https://doi.org/10.16511/j.cnki.qhdxxb.2022.25.041
DO  - 10.16511/j.cnki.qhdxxb.2022.25.041