收藏本站
《江西理工大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

和声搜索聚类优化模型的PPI功能模块挖掘算法研究

陈乐  
【摘要】:蛋白质交互(Protein-Protein Interaction,PPI)网络是生物体内蛋白质之间相互作用形成的网络,在拓扑结构上呈现小世界特性和无尺度特性,属于复杂网络的一种。近年来,随着高通量技术的发展,可获得的蛋白质交互数据日渐丰富,基于蛋白质交互网络的功能模块挖掘有助于预测未知蛋白质功能,为疾病研究提供理论基础,已成为生物信息学领域新的研究热点。与此同时,智能算法由于在解决复杂问题方面的优越性获得了广泛的应用,基于智能计算的算法被陆续应用在蛋白质交互网络的功能模块挖掘问题上,逐渐成为新的研究热点。本文将和声搜索算法应用在蛋白质交互网络的功能模块挖掘问题上并进行了深入的研究,主要工作包括:(1)基于和声搜索算法,提出了基于和声搜索(Harmony Search,HS)聚类优化模型的蛋白质交互网络功能模块挖掘算法(HMS-FMD),算法改进了传统和声搜索的搜索策略,在蛋白质交互网络中,将搜索聚集系数较大的结点集合作为算法的目标函数。通过实验对算法的参数进行分析和对比,得到了算法参数的最优设置,与其他挖掘算法相比,实验结果表明本文算法能有效挖掘出蛋白质交互网络中的功能模块。(2)当前的研究普遍将蛋白质网络看作一个边存在确定性的无向图,但由于高通量生物检测技术对蛋白质交存检测存在固有的误差,因此实验测得的蛋白质是否真实存在交互性是不确定的。在不确定图数据挖掘问题上,蛋白质功能模块挖掘问题的计算复杂性通常要比确定图数据同一挖掘问题的计算复杂性要高。本文利用“可能世界”模型,在不确定性蛋白质交互网络的基础上,提出了基于和声搜索优化模型的不确定蛋白质交互网络功能模块挖掘算法,通过理论推导,简化了计算复杂度,使用和声搜索聚类优化模型,将期望密度较大的结点集合作为算法搜索的目标函数。通过实验对算法进行分析和对比,结果表明该算法具有较好的聚类结果。本文通过对和声搜索聚类优化模型的算法研究,并应用在蛋白质交互网络功能模块挖掘问题上,在一定程度上丰富了蛋白质交互网络功能模块挖掘算法的理论研究,为蛋白质交互网络的功能模块挖掘研究提供一定的理论指导。
【学位授予单位】:江西理工大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:Q51;TP311.13

【参考文献】
中国期刊全文数据库 前10条
1 郭琦;卢意力;李珺;吴菊华;;基于和声搜索算法的水库发电优化调度研究[J];水电能源科学;2015年12期
2 张媛;贾克斌;ZHANG Aidong;;基于多视图融合的蛋白质功能模块检测方法[J];电子学报;2014年12期
3 陈春;汪沨;刘蓓;曹一家;黄纯;董旭柱;;基于基本环矩阵与改进和声搜索算法的配电网重构[J];电力系统自动化;2014年06期
4 倪问尹;王建新;熊慧军;赵碧海;胡赛;;基于不确定数据的功能模块预测[J];四川大学学报(工程科学版);2013年05期
5 吴爽;雷秀娟;;融合人工鱼群机理的PPI网络聚类模型与算法[J];计算机科学;2012年07期
6 雷秀娟;田建芳;;蛋白质相互作用网络的蜂群信息流聚类模型与算法[J];计算机学报;2012年01期
7 高立群;依玉峰;郑平;程伟;;和声搜索算法在求解最短路径问题中的应用[J];东北大学学报(自然科学版);2011年06期
8 李敏;王建新;刘彬彬;陈建二;;基于极大团扩展的蛋白质复合物识别算法[J];中南大学学报(自然科学版);2010年02期
9 武磊;潘全科;桑红燕;潘玉霞;;求解零空闲流水线调度问题的和声搜索算法[J];计算机集成制造系统;2009年10期
10 董蕴源;王正华;王勇献;;利用基于Normal矩阵的谱平分法挖掘酵母蛋白质相互作用网络中的社团[J];激光生物学报;2008年01期
【共引文献】
中国期刊全文数据库 前10条
1 朱斌;孙展展;赵晋泉;苏大威;吴海伟;;基于双层改进粒子群算法含DG配电网的重构策略研究[J];电网与清洁能源;2017年07期
2 彭文强;毛弋;邓海潮;刘小丽;梁杉;范幸;;改进型细菌觅食算法应用于配电网络重构[J];电力系统及其自动化学报;2017年07期
3 孙明;董树锋;夏圣峰;吴浩;;基于路径描述的馈线分区N-1可装容量计算方法[J];电力系统自动化;2017年16期
4 赵学武;程新党;吕嘉伟;刘向娇;;融合时序保持特征和蚁群聚类的动态PPI网络复合物识别[J];小型微型计算机系统;2017年06期
5 武鹏;程浩忠;刘育权;熊文;陈盛燃;曾顺奇;;考虑合环约束的配电网重构方法[J];电力系统自动化;2017年11期
6 张琳;张进;;基于PPIN的社交网络推荐系统[J];东南大学学报(自然科学版);2017年03期
7 唐浩;周步祥;彭章刚;周海忠;李世新;王精卫;;采用改进细菌觅食算法的含分布式电源配电网动态重构[J];电力系统及其自动化学报;2017年04期
8 钟建伟;刘佳芳;倪俊;吕静;;基于粒子群蚁群混合算法的配电网故障后重构研究[J];水电能源科学;2017年03期
9 彭飞进;李响;曹志辉;谢志文;于力;;智能配电网自愈控制技术研究与应用[J];电气应用;2017年06期
10 吴龙成;黄松;王艳;纪志成;;改进和声搜索算法在硫化车间调度中的应用[J];系统仿真学报;2017年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 黄锋;王丽萍;向腾飞;蒋志强;张验科;;基于混沌人工鱼群算法的水库发电优化调度研究[J];中国农村水利水电;2014年10期
2 张忠波;吴学春;张双虎;蒋云钟;耿思敏;王浩;;并行动态规划和改进遗传算法在水库调度中的应用[J];水力发电学报;2014年04期
3 周雅兰;黄韬;;和声搜索算法改进与应用[J];计算机科学;2014年S1期
4 汪芸;郭生练;周研来;洪兴骏;胡挺;刘德地;;水库长期发电优化调度的不确定性分析[J];水电能源科学;2014年03期
5 王芳;杨虎山;;基于混合DE-PSO算法的水库优化调度模型及其应用[J];温州大学学报(自然科学版);2014年01期
6 欧阳海滨;高立群;邹德旋;孔祥勇;;和声搜索算法探索能力研究及其修正[J];控制理论与应用;2014年01期
7 卞栋;卫志农;孙国强;黄莉;许晓慧;孙永辉;;需求响应视角下的配电网不确定性重构模型[J];电力系统自动化;2013年24期
8 黄弦超;杨雨;;基于电流分点编码的遗传算法在配电网重构中的应用[J];电力系统自动化;2013年19期
9 江思珉;蔡奕;王敏;周念清;;基于和声搜索算法的地下水污染源与未知含水层参数的同步反演研究[J];水利学报;2012年12期
10 曲良东;何登旭;;一种混沌人工鱼群优化算法[J];计算机工程与应用;2010年22期
【相似文献】
中国期刊全文数据库 前10条
1 马晔;孙红梅;;基于蛋白质互作网络的功能模块挖掘[J];科技通报;2012年08期
2 王红;王希诚;;随机走步软聚类识别蛋白质网交叠功能模块[J];计算机工程与应用;2011年09期
3 王宁生;;教学媒体资源管理系统的功能模块[J];科技信息;2012年08期
4 ;国外撷英[J];今日科技;1996年04期
5 丁德武;;酵母蛋白网络的功能模块与关键蛋白研究[J];计算机与应用化学;2012年03期
6 ;封面说明[J];遗传;2014年02期
7 马念;;学生信息管理系统的设计与实现[J];高等函授学报(自然科学版);2006年S1期
8 张汉君,魏炜,柳辉;高校学生收费系统的开发[J];新疆大学学报(理工版);2001年02期
9 陈宪章;程静;;浅议房产测绘制图、面积分摊系统的开发[J];现代测绘;2007年05期
10 刘节明;;Geomedia功能模块应用于地面信息系统[J];油气田地面工程;2014年07期
中国重要会议论文全文数据库 前10条
1 张娣;金周;;能源管理分析预测功能模块[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
2 覃如贤;;电子商务网站重要功能模块的设计和实现[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
3 侯永恒;杨建平;;“围术期液体管理”软件的研制和应用[A];2008年第七次华东六省一市麻醉学学术会议暨浙江省麻醉学术年会论文汇编(下册)[C];2008年
4 余紫莹;纪伟;杨军;邱小军;;用于导盲系统的定位功能模块实现[A];中国声学学会2009年青年学术会议[CYCA’09]论文集[C];2009年
5 廖锦川;;小型机载数据采集系统[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
6 付举磊;;城市消防空间决策支持系统设计与实现[A];第七届中国通信学会学术年会论文集[C];2010年
7 徐加豹;蔡浩洋;张义正;李校;;基于基因网络预测哺乳动物线粒体蛋白质的功能[A];中国遗传学会第八次代表大会暨学术讨论会论文摘要汇编(2004-2008)[C];2008年
8 罗昭林;钟杭美;刘春燕;祝善俊;王永;周银;;老年冠心病伴与不伴心肌缺血患者动态血压PP与PPI改变的临床意义[A];中国心脏大会(CHC)2011暨北京国际心血管病论坛论文集[C];2011年
9 李旭;;服装CAD的技术现状和评价体系[A];2005现代服装纺织高科技发展研讨会论文集[C];2005年
10 孙大巍;姜显景;刘绍岭;曾艳彬;;多功能钻井船大型功能模块结构设计[A];第十四届中国科协年会第5分会场:绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年
中国重要报纸全文数据库 前10条
1 魏小猛 郭宏伦 袁昌平;耦合:模块化编组的关键[N];中国国防报;2011年
2 金声 车志阳 闫睿 记者 姜雪松;机器人变“工种”只需换个“芯”[N];哈尔滨日报;2012年
3 记者 曾庆斌 杨珂;河南联通信息下乡工作获肯定[N];人民邮电;2009年
4 本报记者 小白;用行动书写ERP的外延[N];计算机世界;2003年
5 贾明;看清云中CRM的“本”与“末”[N];中华合作时报;2012年
6 凡晓芝;把管理软件当冰箱卖?[N];计算机世界;2005年
7 那宝魁;ERP与ISO9001的关系[N];中国冶金报;2005年
8 海文;未来电脑:您怎么想 我就怎么做[N];中国工商报;2001年
9 ;IDC系统架构中的功能模块[N];网络世界;2001年
10 郭俊;新余队全力夯实PPI联网直报基础[N];中国信息报;2014年
中国博士学位论文全文数据库 前3条
1 杨雷;基于网络拓扑的蛋白质互作预测及相关内容的研究[D];哈尔滨工业大学;2014年
2 焦清局;生物复杂网络中功能模块的挖掘[D];上海交通大学;2015年
3 李敏;蛋白质网络中复合物和功能模块挖掘算法研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈乐;和声搜索聚类优化模型的PPI功能模块挖掘算法研究[D];江西理工大学;2017年
2 张慧;基于互联网的小学学习平台设计与实现[D];华中师范大学;2015年
3 刘春英;工程机械制造企业资产管理系统(EAM)的开发与实现[D];山东大学;2015年
4 明卿枢;铁路建设工程项目管理系统的设计和实现[D];电子科技大学;2015年
5 刘科;基于C/S的局域网内远程控制系统的设计与实现[D];电子科技大学;2015年
6 李姗;基于.NET的TER数据处理分析软件设计与实现[D];大连交通大学;2015年
7 吴欢;智能手机导航系统设计与实现[D];电子科技大学;2014年
8 宁小波;送变电工程项目管理系统的设计与实现[D];电子科技大学;2014年
9 魏吉光;中国移动BBOSS CRM的设计与实现[D];电子科技大学;2013年
10 谭楷祥;基于微信公众平台的点餐系统的设计与实现[D];南京大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026