基于K-shell的复杂网络关键节点识别方法
作者:谢丽霞; 孙红红; 杨宏宇; 张良
更新时间:
针对复杂网络中关键节点识别方法的分辨率和准确性不足的问题,提出了一种基于K-shell的复杂网络关键节点识别方法(KBKNR)。首先,采用K-shell方法对网络进行分层,得到每个节点的K-shell(Ks)值,并通过Ks值测量复杂网络的全局结构的影响。其次,提出了综合度(CDcomprehensive degree)的概念,并设置了动态可调的影响系数I,通过平衡邻居节点和次邻居节点的不同影响度来获得每个节点的综合度。在该方法中,当节点值相同时,综合度越高的节点越重要。实验结果表明,该方法能有效地识别关键节点,在不同复杂网络中具有较高的精度和分辨率。此外,KBKNR的方法可以为网络节点的保护、重要节点的保护以及网络中节点风险处置的优先顺序提供依据。