一种基于统计的生物网络模体发现算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:newtonmark
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着2003年人类基因组计划的完成,生物信息学的研究已经进入后基因组学时代,基因组信息学研究重心开始从揭示生命的所有遗传信息转移到从分子整体水平上对基因功能的研究,从整体水平上反应着基因功能的生物网络成为研究的重点。基因组学和蛋白质组学中的高通量方法为我们提供了大量的生物网络数据,最典型的是基因调控网络和蛋白质相互作用网络。目前生物信息学研究面临的一个主要挑战就是从这些生物网络的拓扑结构中解读出生物功能,网络模体是一种在给定网络中频繁出现的连通子图,一些网络模体已经被证明是基因调控网和蛋白质相互作用网络中的基本生物功能模块。本文在分析已有生物网络模体发现算法的基础上,提出了一种基于统计模型的生物网络模体发现算法,并在统计模型的基础上建立了一个反应网络模体统计意义的得分函数,在该算法中我们首先利用一个高效的非树形子图挖掘算法ESN挖掘网络中所有规定大小的非树形子图,然后根据非树形子图和得分函数求得网络模体。对大肠杆菌、酵母基因调控网和人类的信号传导网络等真实生物网络数据的仿真实验,表明该算法与已有算法相比能够更高效地发现生物网络中的模体。
其他文献
当前,世界各国都在实施信息化带动工业化的发展战略,包括中国在内的许多国家将软件业作为国民经济的支柱产业,积极扶持和鼓励软件出口。由此软件的生产方式开始向全球化、规
为适应社会经济生活的快速发展,地税系统需按新时期的要求做好管理和服务,实现税务系统的方便、快捷和高效。而税务登记系统从流程上、功能上和系统性能上存在某些不足。因此
无线传感器网络是由大量具有数据感知、无线通信和信息处理能力的传感器节点构成的自组织分布式网络系统。无线传感器网络是继互联网之后随着传感器技术、微电机技术、无线通
本文主要阐述了基于OpenType字体技术的蒙古文编辑器的实现和相关技术研究。研究工作主要含两大部分,即OpenType字库的制作和蒙古文编辑器的实现。 论文中首先提出了课题背
P2P网络,又称对等网络,是近几年互联网发展的一次重要革新,它让处于Internet中的用户之间可以不需要通过任何中介而建立直接的联系。经过这些年的不断发展,P2P网络的应用越来
项目调度是计算机应用的重要领域。项目调度一般使用有向无环图表示,由于有向无环图能够很好地表示出项目调度中任务的持续时间、任务间的偏序关系以及任务间的延迟时间,利用有
随着计算机技术的快速发展,竞技体育训练的智能化时代已经来临,而敏捷训练仍采用传统的训练方式。本文中所提到的敏捷训练仪系统是一种基于ZigBee无线通信网络技术开发的、能
基于磁共振的无线传能技术是几年前由美国麻省理工大学提出的无线传能解决方案,通过几年间的研究表明,该无线传能方案比已存在的感应式无线传能方案在传能距离以及传能功效方
嵌入式系统与网络技术以及数据库技术的结合可以极大地增强嵌入式设备的智能化与灵活性。将数据库系统移植到嵌入式设备中,可以方便、有效的管理嵌入式设备上的数据;将Web服
作为智能汽车视觉系统的重要组成部分,同时作为自动目标检测与识别技术的一个典型应用,交通标志检测与识别技术越来越多地受到关注。但该课题由于对实时性能有很高的要求,在