识别多个大型反应网络共有模式的快速算法

来源 :第九届中国Rough集与软计算、第三届中国Web智能、第三届中国粒计算联合会议(CRSSC-CWI-CGrC’2009) | 被引量 : 0次 | 上传用户:wwwww1980wwwww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多个蛋白质网络的对比分析是一种非常有效的识别跨生物体的共有反应模式和功能的工具。开发高效的多个蛋白质反应网络对比算法具有很大的挑战性。已有的几个识别多个蛋白质反应网络的共有模式的工具为分析蛋白质反应网络打下了基础。现有的多个蛋白质对比分析工具使用了局部或全局匹配方法,但在运行速度、正确性和通用性上存在局限性。针对此种情况,本文设计了一种快速而正确的识别多个蛋白质网络共有模式的新算法——HopeMap-M,旨在提供跨网络的最大化匹配,提高正确性和处理大规模数据的速度。观察到真正跨生物种类的同族组在数量上相对于所有蛋白质的数量来讲比较少,本文选择一个不同于现有工具的方式,其用三步实现:从跨生物种类的极其相近的同族组开始,再应用一个通用的评分系统找到全局的共有反应区域,最后用已知的多个功能标注确认结果的正确性。本文设计的表达多个蛋白质反应网络的新方法其,主要算法与对比的蛋白质反应网络的总同族组数呈线性复杂度,这与现有的呈指数增长或数量巨大的表达方法不同。该算法非常高效,能够在几分钟内完成同时分析10个反应网络(共十多万个蛋白质和上百万反应数)。对比已有的工具,该方法比较快捷,具有线性复杂度,在特异性和敏感度方面都非常正确。
其他文献
2006年,珠三角经济快速增较长,加之居民可支配收入持续上升,为房地产的发展提供强大后盾。2007年,广州依然是珠三角房地产市场的风向标,而其他珠三角城市又能否保持良好的发
排山楼金矿存放尾矿的露天坑下部的T1、T8矿体,急需投入开采,根据保护露天坑底的完整性的需要,提出分两区开采方案,下部一采区应用空场嗣后充填法开采;上部二采区应用预控顶空
总结了我国近年来深井充填技术的研究成果。列举了7种充填新材料,并分析物理、化学性质及应用情况;介绍4种典型的深井充填系统,阐述了系统组成、工艺及使用条件;并分析了深井管
借鉴已有的粒计算理论成果,本文在信息系统中引入了知识粒库的概念,构造了知识粒库的贴近度并将其用于把知识之间的相似性度量转化为粒之间的运算。最后,通过在属性约简上的
中国矿产金2008年可能达到270t,位居世界前列,除部分伴生金外,其余产自岩金。岩金露采比重不足10%,而地采矿山空场采矿法占一半左右,充填法约占40%以上。我国岩金充填采矿法自2
Web网页已经成为重要的人机界面。一个Web页面包含大量而丰富的文本、图形等信息,这些信息在Web页面中如何布局,特别是重要的信息如何布局是网页设计的重要问题。本文采用眼
会议
在Lucene的全文检索机制基础上,将可处理的文档类型进行了扩展,解决了多种类型文档以及多媒体文件的中文全文索引技术,从而建立了多数据源全文检索系统。
如何对互联网上Web用户会话有效地进行识别,以挖掘更复杂的用户行为模式,是Web使用挖掘研究的领域之一。本文对文献中的用户会话图进行了改进,提出了一种新的构建用户会话识
使用切图工具,将矢量的四维地图数据,按照一定的命名规则及切图规则,切割成有规律的图片。然后再利用AJAX及Web GIS技术,在浏览器中按照切图时的规则,重新将图片拼接成原始的
作为一种核心人际关系,信任能帮助用户在海量数据中进行有效安全的信息搜索和知识查询。因此,信任及其传播机制研究逐渐成为了一个新热点。在介绍、分析、比较和总结典型信任