基于密度合并搜索的功能模块预测

来源 :北京大学 | 被引量 : 0次 | 上传用户:shenbin880109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
预测蛋白质相互作用(PPI)网络中的功能模块对于认识和理解生物系统的组织结构和功能具有重要理论意义和应用价值。在实际应用中,我们主要通过将蛋白质相互作用网络转化为数学中的图,并建立图论的模型和算法进行搜索和发现功能模块,并做进一步的分析。  本文提出了一种基于节点密度进行局部合并搜索功能模块的预测算法--DBMS算法及其改进形式--介值DBMS算法。DBMS算法是一种基于节点密度进行局部合并搜索的生长型功能模块预测算法,而介值DBMS算法在生长型算法的基础上融合了分裂算法中高介值连接删除分裂的思想,使其更强的预测能力。我们对于两种算法进行了分析和比较,并在模拟数据和真实数据进行了检验。为了评价检验结果,我们还引入了模糊矩阵与相似度等概念。分析和实验结果表明这两种算法都是可行的。在速度上,DBMS算法优于介值DBMS算法,但在性能上,介值DBMS算法具有一定的优势。
其他文献
学位
摘要:近些年来国民经济迈上了一个新的台阶,我国教育行业尤其是当前初中语文的教育也有了明显的进步。虽与西方发达国家的教育水平相比存在一定的差距,但这更说明我国教育行业仍有极大的上升空间。鉴于此,本文重点分析了我国初中语文教学中名著阅读的好处,并对优化语文阅读教学提出几点意见,旨在为我国初中语文教育的发展提供帮助。  关键词:名著阅读;阅读教学;对策分析  前言:对于初中语文而言,教育部为了更好的提升
随着Internet的日益普及和网络技术的快速发展,企业及政府计算机系统遭受攻击的次数越来越多,信息安全问题日渐突出。传统的静态安全策略已无法满足系统安全的需求。入侵检测
摘要:初中语文教学主要分为阅读和写作两大模块,两者相互关联,密不可分。然而,当前我国大多数语文教师在语文教学上忽视阅读的重要性,一味要求学生锻炼写作能力,致使其写出的文章空洞乏味,缺乏打动人心的力量。因此,初中语文教师应积极转换思维模式,在教学中重视阅读,积极探索“以读促写”在教学上的应用,切实提高学生的语文综合水平。本文主要阐述了初中语文教学中推行“以读促写”的必要性,并对当前教育现状进行合理分
斑背大尾莺(Megaluruspryeri)为东亚特有鸟类。IUCN1998世界濒危鸟类红皮书将斑背大尾莺列为濒危物种。2004年4月5日至7月15日,研究者于辽宁双台河口保护区、吉林向海保护区、
自由空间光通信技术由于其高带宽,高可靠性和安装使用便捷,在近些年取得了较快发展,成为拥有广阔应用前景的热门技术。但是空间光通信中存在不确定的因素,例如深空中的光束瞄
谷胱甘肽S-转移酶(GSTs,EC2.5.1.18)是一种多功能超家族酶类,普遍存在于真核和原核生物体内。GSTs的主要功能是催化谷胱甘肽(GSH)与生物异源性物质进行轭合反应,此外,GSTs还
本试验利用紫外线和氯化锂对Monascus purpureus GX菌株进行复合诱变,在最佳紫外线照射时间为80秒和最佳氯化锂浓度为1.0‰的情况下,获得了一株橘霉素产量低、色价中等的突变菌株M.S9。突变株M.S9发酵的红曲米色价为873U/g,Citrinin含量为18mg/kg。将该菌株连续培养五代后,其红曲米色价为892U/g,Citrinin含量为26mg/kg。可见,突变菌株M.S9的
摘要:近年来,随着社会的发展,高中历史教学不断的迎接着新的挑战与发展。我们知道,人类的历史是一部富有生命的历史。但在一段时间里,由于应试教育和高考指挥棒,我们的历史教学过于死板且无趣,因此很多学生认为学历史没有用。在新课改的理念下,高中历史的教学方法需要不断的创新,生活化的教学方法逐渐被带入到历史课堂的教学中去。总的来说,生活化的历史课堂教学提高了历史的教学效率。  关键词:高中历史;生活化教学;