本文主要研究内容
作者杨伏长,朱嘉富,孙佳敏,谢江（2019）在《生物复杂网络motif发现的并行算法》一文中研究指出：生物复杂网络motif发现是一种研究生物网络的重要方法,它基于复杂网络的理论研究,以新的视角来研究生命现象和生命机制,但是在处理较大的网络规模或者需挖掘较大的motif时计算效率低。针对这个问题,在现有串行网络motif发现算法ESU的基础上,提出一种基于消息传递接口(MPI)的并行化ESU算法。该方法在ESU计算过程中优化了节点值以解决节点值依赖问题,并以ESU算法的子图发现策略统计各节点子图数,利用动态规划策略寻找最佳节点分配策略以解决负载不均衡问题。模拟网络数据和真实生物网络数据的实验结果表明,并行化ESU算法优化了节点值依赖问题,实现了基于动态规划的负载均衡策略,其运行时间比串行算法缩短了90%,并且该并行算法对不同类型不同规模的网络都具有较强的适用性,有效地提高了网络motif发现问题的计算效率。
Abstract
sheng wu fu za wang lao motiffa xian shi yi chong yan jiu sheng wu wang lao de chong yao fang fa ,ta ji yu fu za wang lao de li lun yan jiu ,yi xin de shi jiao lai yan jiu sheng ming xian xiang he sheng ming ji zhi ,dan shi zai chu li jiao da de wang lao gui mo huo zhe xu wa jue jiao da de motifshi ji suan xiao lv di 。zhen dui zhe ge wen ti ,zai xian you chuan hang wang lao motiffa xian suan fa ESUde ji chu shang ,di chu yi chong ji yu xiao xi chuan di jie kou (MPI)de bing hang hua ESUsuan fa 。gai fang fa zai ESUji suan guo cheng zhong you hua le jie dian zhi yi jie jue jie dian zhi yi lai wen ti ,bing yi ESUsuan fa de zi tu fa xian ce lve tong ji ge jie dian zi tu shu ,li yong dong tai gui hua ce lve xun zhao zui jia jie dian fen pei ce lve yi jie jue fu zai bu jun heng wen ti 。mo ni wang lao shu ju he zhen shi sheng wu wang lao shu ju de shi yan jie guo biao ming ,bing hang hua ESUsuan fa you hua le jie dian zhi yi lai wen ti ,shi xian le ji yu dong tai gui hua de fu zai jun heng ce lve ,ji yun hang shi jian bi chuan hang suan fa su duan le 90%,bing ju gai bing hang suan fa dui bu tong lei xing bu tong gui mo de wang lao dou ju you jiao jiang de kuo yong xing ,you xiao de di gao le wang lao motiffa xian wen ti de ji suan xiao lv 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机应用的杨伏长,朱嘉富,孙佳敏,谢江，发表于刊物计算机应用2019年01期论文，是一篇关于网络发现论文,子图枚举论文,同构比较论文,并行化论文,消息传递接口论文,计算机应用2019年01期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机应用2019年01期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：网络发现论文; 子图枚举论文; 同构比较论文; 并行化论文; 消息传递接口论文; 计算机应用2019年01期论文;