代启国 作品数:6 被引量:34 H指数:3 供职机构: 大连民族大学 更多>> 发文基金: 国家自然科学基金 北京市自然科学基金 中央高校基本科研业务费专项资金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种蛋白质复合体模块度函数及其识别算法 被引量:8 2014年 蛋白质复合体对于研究细胞活动具有重要意义.随着新的生物实验技术的不断出现,产生了大量的蛋白质相互作用网络.通过对蛋白质相互作用网络进行聚类识别蛋白质复合体是当前研究热点.然而,目前大多数蛋白质复合体识别算法的性能不够理想.为此,提出了蛋白质复合体模块度函数(PQ),并在此基础上提出了基于蛋白质复合体模块度函数的模块合并(based on protein complexes modularity function for merging modules,BMM)算法.BMM算法首先识别网络中一些稠密子图作为初始模块,然后依据PQ函数对这些初始模块进行合并,最终得到了质量较高的蛋白质复合体.将识别出的复合体分别与2种已知的蛋白质复合体数据集进行比对,结果表明BMM算法具有很好的识别性能.此外,与其他最新的识别算法相比,BMM算法的识别准确率较高. 郭茂祖 代启国 徐立秋 刘晓燕关键词:蛋白质复合体 蛋白质相互作用 动态-静态混合的时序蛋白质网络构建方法 被引量:3 2016年 目前已公开的蛋白质网络多为静态网络,不能有效描述细胞中蛋白质的动态活动特点.通过融合基因表达数据,研究人员可以构建出描述蛋白质动态性的时序蛋白质网络.现有方法假设所有蛋白质都是动态变化的,而事实上除动态蛋白质外细胞中还包含相对稳定的静态蛋白质.为此,提出了一种基于动态-静态蛋白质混合的时序网络构建新方法.该方法根据基因表达变化情况将蛋白质分为动态和静态两类,并在构建各时刻网络时考虑动态与静态蛋白质之间的相互作用关系.实验结果表明,利用本文方法构建的时序蛋白质网络可以提高蛋白质复合体识别的准确性,从而验证了本文方法的可行性. 代启国 郭茂祖 刘晓燕 王春宇关键词:蛋白质相互作用 基因表达 生物网络 蚁群算法中基于知识引导的信息素控制策略 被引量:3 2011年 针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息素,旨在提高算法运行初期信息素对蚂蚁搜索的启发能力;采用群知识引导信息素更新,加强信息素对蚂蚁搜索的引导能力,增强蚂蚁搜索的目的性.实验结果表明,基于这种信息素控制策略的蚁群算法的总体性能明显优于当前最先进的蚁群算法. 代启国 冀俊忠 刘椿年关键词:蚁群算法 知识引导 蚁群算法中信息素控制方法的研究 自然界中,蚂蚁群体在觅食过程中总能找到蚁穴与食物源之间的最短路径。生物学研究表明,这种智能觅食行为的实现,主要是依靠蚂蚁播撒和感知信息素的方式来完成的。上世纪90年代初,意大利学者Macro Dofigo利用一群人工蚂蚁... 代启国文献传递 基于多粒度的旅行商问题描述及其蚁群优化算法 被引量:20 2010年 针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度划分、粗粒度的蚁群寻优、粒度间的连接、细粒度的蚁群寻优、粒度间可行解的合成以及循环分段优化6个阶段在内的求解算法.算法的复杂度分析及在中、大规模TSP问题上的实验表明:本算法的时间性能不仅比经典的蚁群算法有显著的提高,而且与近年来的一些同类算法相比也具有一定的优势,显示了快速求解大规模TSP问题的能力. 冀俊忠 黄振 刘椿年 代启国关键词:旅行商问题 蚁群算法 聚类算法 基于蛋白质网络的复合体识别研究综述 被引量:1 2015年 蛋白质复合体由多个蛋白质通过相互作用构成,是蛋白质执行其功能的主要形式。在细胞中很多重要的生物过程都是由蛋白质复合体参与执行的。因此准确识别蛋白质复合体对于理解蛋白质活动规律具有重要意义。利用计算方法从蛋白质网络中识别蛋白质复合体是目前生物信息学研究的主要方向之一。总结了近年来蛋白质复合体计算识别方法的研究工作,展望了需要进一步研究的方向。 代启国 郭茂祖关键词:蛋白质相互作用 蛋白质复合体 聚类 生物网络