基于蚁群聚类机制的PPI网络功能模块检测算法研究

被引量 : 5次 | 上传用户:sznc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质相互作用(Protein-Protein Interaction,简称为PPI)网络是由生物体内的蛋白质和蛋白质之间的相互作用组成,属于复杂网络,它具有小世界性、无标度分布和功能模块化的特点。PPI网络功能模块的检测是后基因时代生物信息学研究的前沿课题之一,得到了国内外学者们的广泛关注和深入研究。PPI网络功能模块检测不仅对理解生物系统的组织和功能具有重要意义,而且是生物行为理解、蛋白质功能预测和药物设计的基础。与此同时,群集智能方法由于具有强大的全局寻优能力,故在许多复杂问题求解中获得了广泛的应用。近年来,基于群集智能的PPI网络功能模块检测算法已经陆续涌现,成为该领域中的一个新的研究热点。本文对基于蚁群聚类机制的PPI网络功能模块检测进行了较为深入地研究,主要工作包括:(1)为了提高功能模块检测质量,对蚁群聚类模型和信息传递机制进行研究,提出新的PPI网络功能模块检测算法。该算法首先利用网络节点的聚类系数,获得种子节点集合;其次,利用基于概率模型的拾起操作和放下操作,对PPI网络中的节点进行聚类;再次,利用每代蚂蚁最优的聚类结果和节点间功能相似性评分,对相似性函数进行更新,实现不同代蚂蚁间的信息传递机制;最后,利用后处理过程,修正初始聚类结果,提高聚类效果。与其他检测算法的实验比较表明,该算法不仅可以有效地检测PPI网络中的功能模块,而且在不同的PPI数据库上具有良好的性能。(2)为了克服基于蚁群聚类机制的检测算法在求解大规模PPI网络时在时间性能上的不足,结合图聚类中多级算法的思想,提出了具有多级框架的蚁群聚类检测算法。该算法首先利用新的匹配策略对大规模的PPI网络进行粗粒度化,以降低待聚类网络规模,得到较小规模的PPI网络;其次,利用上一个工作提出的基于蚁群聚类的检测算法对得到的网络进行聚类;最后,通过消粒度得到原始网络的聚类结果,并利用精炼过程避免聚类结果陷入局部最优。在一些大规模数据集上的实验表明,该算法的检测速度比上一个工作有较大地提高;而与其他检测算法相比,该算法也能得到较好的聚类结果。本文通过对基于蚁群聚类机制的PPI网络功能模块检测算法的研究,一方面丰富了PPI网络功能模块检测算法的理论研究,另一方面也提高了基于蚁群聚类机制的检测算法在大规模PPI网络上的求解能力。
其他文献
企业执行力是企业竞争力的衡量标准之一,对实现企业战略目标和任务的重要性已经得到理论界和企业界的认可。如何构建合理的执行力评价模型,衡量企业的执行力情况,并以此针对性的
SiCp/2024Al复合材料具有高比强度、比模量,耐高温、耐磨损,良好的耐疲劳性能和断裂韧性、热膨胀系数小及尺寸稳定性好等特点,可适应航空航天等领域对工程结构减轻重量、提高性
主题乐园作为现代旅游资源的一个重要类型,至今只有六十多年的历史,但是发展速度惊人,已经成为一个全球性的产业,在近五六十年来世界旅游业的大发展中发挥了特殊作用。国外特别
社会存在贫富差距是一种常态,贫富差距的扩大往往发生在经济高速增长时期,国际上对贫富差距的通用表示法是基尼系数,这个系数越大,表示社会的贫富差距越大。目前,我国基尼系数已经
蛋白质相互作用(Protein-Protein Interaction, PPI)网络是生命活动中一种极其重要的生物分子关系网络,利用计算方法从PPI网络中检测功能模块是目前生物信息学中一项重要的研究
目前,青藏铁路含融化夹层高温高含冰量多年冻土路基由列车荷载振动效应引起的沉陷问题日益显著,直接关系到客货列车的安全营运、青藏线能否提速等关键问题。同时,在全球气候暖化
本文首先分析了通信网络网管系统和网管产品的现状,详细论述了综合网络管理系统的现状,分析了综合网络管理产品发展所面临的实际情况,探讨了网络管理标准在综合网络管理中的作用
期刊
关于社会主义核心价值体系与大学教育融合的路径研究,是社会主义核心价值体系融入国民教育的一部分,本论文试图通过对社会主义核心价值体系深入研究并弄清其理论实质,在此前提下