基于蚁群优化的PPI网络功能模块检测方法研究

被引量 : 3次 | 上传用户:bohecha_j
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质相互作用(Protein-Protein Interaction, PPI)网络是生命活动中一种极其重要的生物分子关系网络,利用计算方法从PPI网络中检测功能模块是目前生物信息学中一项重要的研究课题。根据PPI网络的拓扑结构和功能模块的特点,研究人员已经提出了多种不同类型的检测方法。其中,基于群集智能的聚类方法是近年来新出现的一种模块检测方法,已经成为PPI网络功能模块检测的一个研究热点。蚁群优化(Ant Colony Optimization, ACO)是一种典型的群集智能算法,基于蚁群优化的思想,本文针对PPI网络功能模块检测问题,开展了以下两个方面的研究工作:(1)针对PPI网络噪声较高,检测到模块精度不高的问题,通过融合蛋白质的功能注释信息,提出了基于蚁群寻优机制的功能模块检测算法。算法首先根据PPI网络的拓扑结构和蛋白质的基因本体(Gene Ontology, GO)信息,分别计算蛋白质节点间的拓扑距离和功能相似性距离,并将其结合到新的启发函数中。然后,利用新的启发函数引导蚁群进行路径寻优,以发现能够反映拓扑特征和功能信息的最优路径。最后,根据设定的阈值断开最优路径得到初始的功能模块,并利用结合功能注释的合并策略对初始模块进行合并,以提高检测模块的质量。在四个通用PPI数据集上与其他一些经典检测算法的实验相比,新算法在多项评价指标上表现出了卓越的性能。(2)针对上一工作中算法存在容易陷入局部最优的缺点,提出了蚁群优化与多Agent进化相结合的功能模块检测算法。算法在每一次迭代中首先采用蚁群优化进行路径寻优。然后,通过多Agent的三种进化操作,对得到的寻优路径做进一步优化。之后,在Agent的编码路径上进行信息素更新,引导蚂蚁在接下来的搜索中跳出局部最优。最后,当算法迭代结束时,根据Agent的自动解码机制得到初始的功能模块,并通过合并策略得到最终的模块。多组实验结果表明,新算法能有效克服局部最优的缺点,与其他一些算法相比具有明显的竞争力。论文实现了两种新颖的PPI网络功能模块检测方法,不仅扩展了蚁群优化的应用领域,也为其他复杂网络的研究工作提供了有益的借鉴。
其他文献
扩频测距是通过测量基站和待测目标之间的到达角或距离来实现待测目标的定位。它具有波束宽、测量精度高、测量距离远、实时性强、可全天候工作等优点,并且扩频测距克服了传统
为进一步加强中国砖瓦工业协会(以下简称协会)对分支机构的领导和管理工作,根据《中华人民共和国社会团体登记管理条例》、《民政部财政部人民银行关于加强社会团体分支(代表
随着应用的深入和拓展,数据计算呈现出越来越高的复杂性,包括高度非线性、混沌、含噪量大等。具有这种特点的计算问题,传统的数学方法和智能算法,例如积分、微分、人工神经网络、
本文着重介绍旁路式自动控制水平煤仓的结构组成和工作原理,以使读者对该项技术有较全面的了解,另外对该煤仓的使用条件作了概述,以供读者参考. This article focuses on th
随着环境污染,全球能源匮乏等问题的日益突出,混合动力汽车引起了各国政府的普遍重视。在轿车上将液压元件与发动机合理匹配可以使发动机工作在高效区域,提高发动机的燃油经济性
目的:观察枸杞多糖(lyceum barbarum polysaccharides,LBP)对链脲佐菌素(streptozotocin, STZ)诱导的糖尿病大鼠视网膜病理改变以及对视网膜血管内皮生长因子(vascular endoth
企业执行力是企业竞争力的衡量标准之一,对实现企业战略目标和任务的重要性已经得到理论界和企业界的认可。如何构建合理的执行力评价模型,衡量企业的执行力情况,并以此针对性的
SiCp/2024Al复合材料具有高比强度、比模量,耐高温、耐磨损,良好的耐疲劳性能和断裂韧性、热膨胀系数小及尺寸稳定性好等特点,可适应航空航天等领域对工程结构减轻重量、提高性
主题乐园作为现代旅游资源的一个重要类型,至今只有六十多年的历史,但是发展速度惊人,已经成为一个全球性的产业,在近五六十年来世界旅游业的大发展中发挥了特殊作用。国外特别
社会存在贫富差距是一种常态,贫富差距的扩大往往发生在经济高速增长时期,国际上对贫富差距的通用表示法是基尼系数,这个系数越大,表示社会的贫富差距越大。目前,我国基尼系数已经