|
标题:基于引力模型和投票机制的关键节点识别 作者:胡润唱 张鑫军 张捷 作者单位:南京理工大学自动化学院,江苏 南京 210094 关键字:复杂网络;引力模型;投票机制;关键节点 摘要:基于引力模型的关键节点识别是一类常用的方法,然而现有算法考虑情况单一,且存在“富人俱乐部”现象,即关键节点出现局部聚集。为了提高识别准确性,扩大影响传播,提出了基于引力模型和投票机制的关键节点识别算法VOGM(Gravity Model and Voting Mechanism),该算法对引力模型的质量、距离、引力系数和截断半径进行了设计优化,同时引入投票机制使关键节点广泛分布在网络中。通过网络鲁棒性对6个真实网络进行实验。实验表明VOGM算法相较于传统算法具有更强的破坏能力,验证了该算法在关键节点识别中的优越性。 |