收藏本站
《计算机学报》 2012年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蛋白质相互作用网络的蜂群信息流聚类模型与算法

雷秀娟  田建芳  
【摘要】:蛋白质相互作用网络的聚类算法研究是充分理解分子的结构、功能及识别蛋白质的功能模块的重要方法.很多传统聚类算法对于蛋白质相互作用网络聚类效果不佳.功能流模拟算法是一种新型聚类算法,但该算法没有考虑到距离的作用效果并且需要人为地设置合并阈值,带有主观性.文中提出了一种新颖的基于蜂群优化机理的信息流聚类模型与算法.该方法中,数据预处理采用结点网络综合特征值的排序来初始化聚类中心,将蜂群算法的蜜源位置对应于其聚类中心,蜜源的收益度大小对应于模块间的相似度,采蜜蜂结点的所有邻接点按照结点网络综合特征值的降序排列,作为侦察蜂的搜索邻域.采用正确率、查全率等指标对聚类效果做出客观评价,并对算法的一些关键参数进行仿真、对比与分析.结果表明新算法不仅克服了原功能流模拟算法的缺点,且其正确率和查全率的几何平均值最高,能够有效地识别蛋白质功能模块.

【参考文献】
中国期刊全文数据库 前1条
1 王正华;董蕴源;王勇献;;蛋白质相互作用网络的几种聚类方法综述[J];国防科技大学学报;2009年04期
【共引文献】
中国期刊全文数据库 前1条
1 吴爽;雷秀娟;郭玲;;PPI网络的改进谱聚类算法[J];计算机应用研究;2012年07期
中国硕士学位论文全文数据库 前3条
1 谢辛;蛋白质组数据库平台开发研究及其相互作用数据的功能分析[D];国防科学技术大学;2009年
2 夏艳军;蛋白质相互作用数据库系统的构建及其应用[D];湖南农业大学;2010年
3 吴晟;蛋白质相互作用网络实验对比分析[D];电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 董蕴源;王正华;王勇献;;利用基于Normal矩阵的谱平分法挖掘酵母蛋白质相互作用网络中的社团[J];激光生物学报;2008年01期
2 高琰;谷士文;唐琎;蔡自兴;;机器学习中谱聚类方法的研究[J];计算机科学;2007年02期
3 董蕴源;王正华;王勇献;;啤酒酵母、秀丽线虫和大肠杆菌蛋白质相互作用网络的近似二分模式分析[J];上海交通大学学报;2008年05期
【相似文献】
中国期刊全文数据库 前10条
1 朱顺痣;符长虹;刘利钊;洪文兴;;改进型规模约束在聚类算法中的应用[J];微电子学与计算机;2011年08期
2 苏孝强;倪宏;;一种基于空间相依性的移动对象聚类算法[J];微计算机应用;2011年05期
3 郑燕玲;;一种基于信息熵的空间聚类算法[J];微电子学与计算机;2011年08期
4 王春腾;符传谊;邢洁清;;基于非负约束的谱聚类方法[J];电脑知识与技术;2011年17期
5 李杨;檀柏红;;基于点击流的频繁模式聚类算法研究[J];天津科技大学学报;2011年03期
6 彭宇;罗清华;彭喜元;;UIDK-means:多维不确定性测量数据聚类算法[J];仪器仪表学报;2011年06期
7 刘力雄;郭云飞;康晶;马宏;;分布式数据流聚类算法[J];计算机工程与设计;2011年08期
8 王春腾;符传谊;邢洁清;;一种改进的谱聚类方法及其在文本分析中的应用[J];电脑知识与技术;2011年16期
9 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期
10 娄建玮;;高职院校学生网络舆情分析系统的研究[J];潍坊学院学报;2011年02期
中国重要会议论文全文数据库 前10条
1 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
2 杨勰;刘群;吴渝;;基于聚类算法的粒子系统模拟实现[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 张健;叶建栲;李广斌;;基于代表点的聚类算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
4 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
5 谢毓湘;栾悉道;吴玲达;文军;老松杨;;一种基于聚类的播音员镜头探测方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 王云龙;李逊;;基于数据场的数据挖掘方法在入侵检测中的应用[A];第十九次全国计算机安全学术交流会论文集[C];2004年
7 李涵;;一种改进的聚类方法在异常检测中的应用[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
8 陈宇;王强;;聚类算法在Web文本挖掘中的应用研究[A];2009全国计算机网络与通信学术会议论文集[C];2009年
9 张友民;朱志伟;;一种考虑输出的RBF网络聚类新算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
10 毋非;封化民;申晓晔;;一种基于容错粗糙集聚类方法的话题检测与跟踪框架[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 小白;信息流实现水到渠成[N];计算机世界;2003年
2 本报记者 潘永花;数据不再受羁[N];网络世界;2003年
3 本报记者 李祎宁;三“流”拍案之把控信息流[N];中国服饰报;2010年
4 陈友梅;Sybase首次公布信息流技术[N];中国计算机报;2003年
5 本报记者 陈鸿伟;网络赌博遭严打 斩断“信息流”是核心[N];通信信息报;2010年
6 思路;信息流与物流牵手运行[N];陕西日报;2001年
7 记者 黄庭满;商业大战要重信息流[N];新华每日电讯;2001年
8 思路工作室;信息流与物流牵手运行[N];中国商报;2001年
9 思路工作室;超市信息流如何管理[N];中国商报;2001年
10 本报记者 张焯;信息流如何动起来[N];中国邮政报;2003年
中国博士学位论文全文数据库 前10条
1 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
2 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
3 胡雅婷;可能性聚类方法研究及应用[D];吉林大学;2012年
4 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
5 钮建伟;面向适配设计的三维人体数据多分辨率描述与聚类分析[D];清华大学;2009年
6 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
7 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
8 白天;生物医学数据聚类方法研究[D];吉林大学;2012年
9 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
10 孙申申;基于CT影像的肺结节检测与分割方法研究[D];东北大学 ;2009年
中国硕士学位论文全文数据库 前10条
1 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年
2 白鹭;基于自适应人工免疫进化的网格聚类算法研究[D];沈阳大学;2010年
3 吴启纲;中文文本聚类算法的研究与实现[D];西安电子科技大学;2010年
4 姚明海;基于连续性原理的聚类算法研究[D];东北师范大学;2010年
5 李伟雄;基于密度的聚类算法研究[D];湖南大学;2010年
6 郑仁毅;基于数据挖掘技术的入侵检测系统研究与设计[D];厦门大学;2007年
7 张驹;基于数据流的聚类算法研究与实现[D];中南大学;2009年
8 闫飞;聚类算法研究及其在移动客户流失管理中的应用[D];长春理工大学;2010年
9 王倩;我国快速消费品企业信息流优化之最佳供应链解决方案[D];华东师范大学;2005年
10 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026