融合人工鱼群机理的PPI网络聚类模型与算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hanxichen6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
预测蛋白质交互作用(Protein-Protein Interaction,PPI)网络中未知蛋白质的功能,是生物信息学的一个研究热点。目前基于功能流的方法能有效地解决PPI网络的聚类问题,但是其正确率偏低、时间复杂度较高。为此提出了一种融合人工鱼群机理的PPI网络聚类模型与算法:将人工鱼看作一组聚类中心,觅食行为是指从每个聚类中心开始向它的邻接结点搜索并添加结点到该聚类模块中;接下来将目标函数值最大的人工鱼对应的一组聚类模块看作初始的聚类结果,对应鱼群的追尾行为;剩下的人工鱼开始执行聚群行为,判断对应的聚类模块与初始的聚类结果之间的相似度。如果相似度低于给定的阈值,则将聚类模块添加到初始的聚类结果中。PPI数据集上的仿真实验表明,该算法可以自动确定聚类数目,而且聚类结果的正确率和算法的运行效率都优于功能流算法。
其他文献
在参阅大量国内外技术资料基础上,通过轻轨交通噪声的来源、特征等系统的分析和总结,对其控制对策尤其是声屏障技术的现状和发展进行了探讨,为我国轻轨交通噪声的研究分析和
考察了铵盐对Bacillus subtilis CCTCCM208157发酵产TTMP的影响,发现磷酸铵盐(DAP)对发酵体系中TTMP的合成有显著促进作用。进一步考察了TTMP合成对DAP的需求,结果表明,高浓度的DA
<正>一、问题的提出我们知道一个国家的教育是这个国家经济发展的动力,也正因如此,伴随着经济的不断发展,我国人民对于教育的要求也越来越高,在这样的国情之下,我国的基础教
会议
山区县域经济是一种特殊的区域经济类型,具有明显的地域区位性。坚持生态经济协调发展,是发展山区县域经济的最佳选择。文章从生态经济学的观点,以吉林省抚松县为例,分析了山
<正>中药发酵是借助于酶和微生物的作用,在一定环境条件下,如温度、湿度、空气、水分和光照等,使药物通过发酵,改变其原有性能,增强或产生新的功效,扩大用药品种和范围,以适
越来越多的人开始认同智能康复训练设备在康复治疗中的重要作用,并且开始不断进行相关方面的研究,使用智能机器人技术进行康复治疗得到迅速发展,在全球范围内获得了突飞猛进
<正> 关于1936年国共两党秘密接触和谈判的历史过程,近年已有多文论及。其中,尤以李坤和李海文的文章为最早和最系统全面。此后,虽还有大量文章著作涉及这一课题,但迄今为止,
25Hz相敏轨道电路具有设备简单、工作稳定、应变速度快、便于维修、防雷性能良好等特点在铁路控制设备中得到了广泛应用,掌握其电气特性指标,熟练进行电气特性的调整与测试,对提
桑代克的早期联结主义将学习的本质看作是刺激与反应之间的联结,将学习的方式看成是尝试与错误,在此基础上他提出了学习的主律和副律。在联结主义发展的后期,桑代克基于心理
2005年是电子政务建设关键的一年,也是我国第十个五年计划的最后一年,电子政务在世界各国积极倡导的“信息高速公路”的五个应用领域中,被列为第一位,因此可以说政务信息化是