生物信息学论文一种新的基于特征聚类的网络motif识别算法.doc生物信息学论文:一种新的基于特征聚类的网络motif识别 算法 【中文摘要】随着大规模基因组测序、基因预测以及注释工作的 完成,生物信息学研究进入了后基因组时代,系统生物学作为其中一 个新兴的研究领域,受到了越来越多的关注。与此同时,motif识别问 题的研究也由仅仅针对生物序列数据(DNA序列、蛋白质序列)拓展到 了复杂生物网络的层面上。网络motif识别技术作为研究生物网络的 结构设计规则及网络发展规律和趋势的有力工具,已成为当前系统生 物学领域的研究热点之一。近年来,在网络motif识别算法研究方面, 人们已经探索出一些有效的算法,这些算法在解决较小规模的网络 motif识别问题时表现出了良好的性能。但是,随着数据规模的不断 扩大,很多算法已无法适应问题的需要。所以,积极探索更加有效的网 络motif识别算法已成为当今网络motif识别研究中的一项重要课 题。本文首先对网络motif识别技术的基本思想进行了分析,并详细 研究了现有的各种网络motif识别算法。在此基础上,我们提出了一 种新的基于特征聚类的网络motif识别算法——FCMD算法。该算法 与以往识别算法不同的是它通过构造基于顶点的局部结构表达形式 来描述网络motif的拓扑结构特征,从而有效地降低了算法复杂度。 FCMD算法还引入了聚类的... 【英文摘要】With the successful completion of large-scale genome sequencing, gene prediction, as well as the work of the notes, bioinformatics research comes into the post-genome era. As one of the newest research field in bioinformatics, systems biology has attracted more and more attentions. At the same time, the research of motif detection has expanded from biological sequence data (DNA sequences and protein sequences) to the level of complex biological network. Network motif detection technology is exactly a powerf... 【关键词】生物信息学网络motif识别特征聚类AP算法 【英文关键词】Bioinformatics Network motif detection Feature clustering AP algorithm 【目录】一种新的基于特征聚类的网络motif识别算法摘要 3-4 Abstract 4 目录5~7 第一章绪论 13 1. 1研究背景7-8 9 1. 3研究的意义和目的9-11 及结构安排11T3 第二章网络motif识别算法的相关知识 13-27 -14 2. 2相 关的基本概念14-19 2