本文主要研究内容
作者张昕,严沛,郭阳,王慧慧（2019）在《基于k-shell的复杂网络最短路径近似算法》一文中研究指出：复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限,且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此,提出基于k-shell的复杂网络最短路径近似算法。算法利用节点的k-shell值进行网络划分并引导搜索路径,利用超点聚合处理k-shell子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率。实验结果表明,算法通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。
Abstract
fu za wang lao zui duan lu jing jing dian suan fa de chu li xiao lv jiao di ,bu kuo yong yu da gui mo fu za wang lao ,er xian you jin shi suan fa tong yong xing you xian ,ju ji suan zhun que lv bu li xiang ,bu neng man zu gui mo ri yi kuo da de fu za wang lao zhong de zui duan lu jing ji suan xu qiu 。zhen dui yu ci ,di chu ji yu k-shellde fu za wang lao zui duan lu jing jin shi suan fa 。suan fa li yong jie dian de k-shellzhi jin hang wang lao hua fen bing yin dao sou suo lu jing ,li yong chao dian ju ge chu li k-shellzi wang lai jiang di lu jing sou suo zhong jie dian he lian bian de gui mo ,tong guo zai lu jing sou suo guo cheng shi yong shuang xiang sou suo shu fang fa di gao suan fa de ji suan xiao lv he zhun que lv 。shi yan jie guo biao ming ,suan fa tong yong xing jiao hao ,zai xian shi yu fang zhen da gui mo fu za wang lao zhong jun ju you jiao gao de ji suan xiao lv he zhun que lv 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机工程与应用的张昕,严沛,郭阳,王慧慧，发表于刊物计算机工程与应用2019年14期论文，是一篇关于复杂网络论文,最短路径论文,超点聚合论文,双向搜索树论文,计算机工程与应用2019年14期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机工程与应用2019年14期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：复杂网络论文; 最短路径论文; 超点聚合论文; 双向搜索树论文; 计算机工程与应用2019年14期论文;