【摘 要】
：
复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求。针
【基金项目】
：
国家自然科学基金(No.U1811261,No.61802160);辽宁省博士科研启动基金(No.20170520323);辽宁省公共舆情与网络安全大数据系统工程实验室资助项目(No.2016-294)
论文部分内容阅读
复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此,提出基于 k -shell的复杂网络最短路径近似算法。算法利用节点的k -shell值进行网络划分并引导搜索路径,利用超点聚合处理k -shell子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率。实验结果表明,算法通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。
其他文献
分析医院医院消毒供应中心（CSSD）感染性职业暴露感染源及感染途径,提出相应的防护对策,以提高CSSD工作人员防护意识,减少职业暴露。
<正>城市生命的改变:意义时代的地方营造郝琳Oval partnership事务所董事合伙人、INTEGER事务所执行董事我的演讲题目是"城市生命的改变:意义时代的地方营造",希望以成都远洋
松针是一种可再生的自然资源,而且松针堆肥是一种尚未开发且具有潜在价值的生物有机肥,具有广阔的应用前景。笔者主要综述了松针的主要成分,以及松针堆肥在生物抗衰老、作物
【目的】研究了珠江口区域近年来大气湿沉降中无机氮的变化特征及其对近海海水生态系统的影响。【方法】对2003-2014年珠海市香洲地区湿沉降中NO3--N和NH4+-N浓度及湿沉降通
十八大以来，习近平就生态文明建设提出了一系列新理念新思想新战略。“绿水青山就是金山银山”是十八大以来习近平生态文明建设思想的核心，总体上涵盖了生态环境是全面小康的突
采用HPLC法测定了龙眼“红核子”品种胚性愈伤组织胚胎发生过程中各个不同发育阶段的内源激素含量变化，结果表明，龙眼胚性愈伤组织中内源激素含量比非胚性愈伤组织高；除GA3外，体
本文对库仑定律建立过程中牛顿引力理论的作用进行简单回顾,启示在当今科学研究和教学中要重视科学发展的逻辑性和创造性.
全面发展学生的个性是发达国家学校体育的重要目标之一.近年来,我国也很重视人的个性发展,尤其是在学校体育方面大力提倡发展学生的个性,说明对学生的个性培养已开始纳入正轨
商务英语是一个具有交叉学科背景的专业，商务英语核心竞争力是充分利用多学科的交叉背景，通过各个学科资源与能力的融合，形成专业在市场与学科竞争中无法复制与替代的，可持续发展
为适应现代社会发展的需要，现代教育十分注重和培养学生的个性。通过教育的各种渠道，使学生成为具有独立自主意识与能力的人；成为勇于进取，善于竞争的人。体育教学具有教学环境的