[发明专利]复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法

摘要

本发明公开了一种复杂网络中利用广义折扣度与k‑shell识别一组关键节点的方法，由度中心性启发，用邻居的概念提出了广义折扣度的概念，并利用广义折扣度计算一组节点的度中心性，即一组节点在网络中的邻居数越多则一组节点对网络的影响力越大，同时考虑了k‑shell用于解决网络中单个节点的位置并确定节点对网络的影响。该方法，该算法挖掘所需费用少、传播范围广、传播信息量多；在六个真实网络中进行仿真实验以及结果分析，并与10种其他算法进行对比，发现本发明方法选择的初始传播者分布范围广、传播速度快、传播范围广。