基于k-shell的复杂网络最短路径近似算法

• 作者: 严沛 张昕 王慧慧 郭阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 最短路径 k-shell 超点聚合 双向搜索树
• 年，卷（期）: 2019,（14）
• 所属期刊栏目: 理论与研发
• 页码范围: 54-60
• 页数: 7页
• 分类号: TP301
• 字数: 7284字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1810-0418

摘要

复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求.针对于此,提出基于k-shell的复杂网络最短路径近似算法.算法利用节点的k-shell值进行网络划分并引导搜索路径,利用超点聚合处理k-shell子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率.实验结果表明,算法通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昕	辽宁大学信息学院	11	24	2.0	4.0
2	王慧慧	辽宁大学信息学院	2	1	1.0	1.0
3	严沛	辽宁大学信息学院	2	1	1.0	1.0
4	郭阳	辽宁大学信息学院	4	15	1.0	3.0