基于k-shell的复杂网络最短路径近似算法OA北大核心CSCDCSTPCD
K-Shell Shortest Path Approximation Algorithm for Complex Networks
复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求.针对于此,提出基于k-shell的复杂网络最短路径近似算法.算法利用节点的k-shell值进行网络划分并引导搜索路径,利用超点聚合处理k-shell子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率.实验结果表明,算法通用性较好,在现实与…查看全部>>
The processing efficiency of classical shortest path algorithms for complex networks is not suitable for large-scale complex networks, moreover, the existing approximation algorithms are limited in generality and accuracy of calcu-lation for increasing scale of complex networks. K-shell shortest path approximation algorithm for complex networks is proposed to solve the above problem. The k-shell value of nodes is used to divide the network and guide the sear…查看全部>>
张昕;严沛;郭阳;王慧慧
辽宁大学 信息学院,沈阳 110036辽宁大学 信息学院,沈阳 110036辽宁大学 信息学院,沈阳 110036辽宁大学 信息学院,沈阳 110036
信息技术与安全科学
复杂网络最短路径k-shell超点聚合双向搜索树
complex networkshortest pathk-shellsuper-node aggregationbi-directional search tree
《计算机工程与应用》 2019 (14)
基于大数据的交互式个性化教学环境构建方法研究
54-60,7
国家自然科学基金(No.U1811261,No.61802160)辽宁省博士科研启动基金(No.20170520323)辽宁省公共舆情与网络安全大数据系统工程实验室资助项目(No.2016-294).
评论