文件名称：基于k_shell的复杂网络最短路径近似算法
文件大小：786KB
文件格式：PDF
更新时间：2022-04-10 07:04:23
k_shel 复杂网络 最短路径
复杂网络最短路径经典算法的处理效率较低，不适用于大规模复杂网络，而现有近似算法通用性有限， 且计算准确率不理想，不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此，提出基于 k-shell 的 复杂网络最短路径近似算法。算法利用节点的 k-shell 值进行网络划分并引导搜索路径，利用超点聚合处理 k-shell 子网来降低路径搜索中节点和连边的规模，通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确 率。实验表明，算法通用性较好，在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。