国科大陈润生生物信息学开卷考试解决方案.docVIP

一．什么是生物信息学？ Genome informatics is a scientific discipline that encompasses all aspects of genome information acquisition, processing, storage, distribution, analysis, and interpretation. （ 它是一个学科领域，包含着基因组信息的获取、处理、存储、分配 、分析和解释的所有方面。） (The U.S. Human Genome Project: The First Five Years FY 1991-1995, by NIH and DOE) 生物信息学是把基因组DNA序列信息分析作为源头，破译隐藏在DNA序列中的遗传语言，特别是非编码区的实质；同时在发现了新基因信息之后进行蛋白质空间结构模拟和预测。 生物信息学的研究目标是揭示“基因组信息结构的复杂性及遗传语言的根本规律”。它是本世纪自然科学和技术科学领域中“基因组、“信息结构”和“复杂性”这三个重大科学问题的有机结合。 二、生物学研究内容 （一）经典的研究内容---大规模基因组测序中的信息分析----拼接和注释 大规模测序是基因组研究的最基本任务，它的每一个环节都与信息分析紧密相关。从测序仪的光密度采样与分析、碱基读出、载体标识与去除、拼接与组装、填补序列间隙、到重复序列标识、读框预测和基因标注的每一步都是紧密依赖基因组信息学的软件和数据库的。 1．How to find the coding regions in rude DNA sequence? By signals or By contents 基于信号或碱基组成 By signals 作为参考信息 Among the types of functional sites in genomic DNA that researchers have sought to recognize are splice sites, start and stop codons, branch points, promoters and terminators of transcription, polyadenylation sites, ribosomal binding sites, topoisomerase II binding sites, topoisomerase I cleavage sites, and various transcription factor binding sites. Local sites such as these are called signals and methods for detecting them may be called signal sensors. 第一、序列长度短，重复性大，假的比真的多百千倍，因而单独使用无法真正达到检测的目的。第二、信号模式不是唯一不变的，而是用概率来表示的。 By content 更多依赖于 I. Statistical method and Sequence Alignment Method eneven positional base frequence (D value) 编码区是三联体，将密码子翻译与天然蛋白的氨基酸序列进行比较（天然的蛋白质有固定的氨基酸比例）。这种方法产生三种可能的氨基酸序列，若其中有一个非常像氨基酸序列，则另外两个都非常不像，则非常像的那个便是；若三个都模糊像，则都不是。 与数据库进行比对，这种方法发现不了新蛋白。 II. Sequence Analysis – Pairwise Alignment 双序列比对 经典的双序列比对运用动态规划（DP）的形式，通过缓存亚问题的解决和重利用而不是重计算他们而解决一个最佳问题，运动DP的寻找两个长度为N的序列最佳排列将产生N2的亚问题。准确，但耗费计算机的资源。 上述方法在序列很长时计算速度太慢，因此人们将之简化，发展处Heuristic schemes的方法。比较成熟的有FASTA和BLAST。这种方法搜寻短序列不插入间隔。 (序列比对（alignment）：为确定两个或多个序列之间的相似性以至于同源性，而将它们按照一定的规律排列。 将两个或多个序列排列在一起，标明其相似之处。序列中可以插入间隔（通常用短横线“-”表示）。对应的相同或相似的符号（在核酸中是A, T（或U）, C, G，在蛋白质中是氨基酸残基的单字母表示）排列在同一列上。Neural network-神经网络--------------predicting the splicin