第一章：生物信息学的概念 及其发展历史 - BIS

1、第三章：序列比对原理普通高等教育“十二五”规划教材生物信息学生物信息学bioinformatics第一节 序列比对相关概念一、序列比对目的及定义（一）序列比对目的通过比较两条或多条序列之间是否具有足够的相似性，从而判定它们之间是否具有同源性。（二）序列比对定义序列比对（sequence alignment）是运用某种特定的数学模型或算法,找出两个或多个序列之间的最大匹配碱基或残基数,比对的结果反映了算法在多大程度上提供序列之间的相似性关系及它们的生物学特征。二、序列比对类型（一）序列比对分类双序列比对多序列比对global alignmentlocal alignment(二)编辑距离通过编辑

2、操作计算的两条序列的距离称为编辑距离。编辑距离。（三）双序列比对（四）全局序列比对（五）局部序列比对三、序列比对的相关概念（一）同源性、同一性、相似性相似性（similarity）是指两序列间直接的数量关系，如部分相同、相似的百分比或其他一些合适的度量。同一性（identity）是指两序列在同一位点核苷酸或氨基酸残基完全相同的序列比例。同源性（homology）是指从某个共同祖先经趋异进化而形成的不同序列。（二）直系同源、旁系同源直系同源基因（orthologous gene）是指在不同物种中有相同功能的同源基因，它是在物种形成过程中形成的。旁系同源基因（paralogous gene）是指一

3、个物种内的同源基因。直系同源基因和旁系同源基因统称为同源基因（homolog）。第二节 序列比对打分方法一、序列比对打分序列分析的目的是揭示核苷酸或氨基酸序列编码的高级结构或功能信息目的。二、打分矩阵稀疏矩阵、相似性打分矩阵（一）dna打分矩阵即两个序列中相应的核苷酸相同，计即两个序列中相应的核苷酸相同，计1分；否则计分；否则计0分。分。如果考虑颠换和置换，可采用以下打分矩阵如果考虑颠换和置换，可采用以下打分矩阵（二） 氨基酸序列打分矩阵1.pam矩阵（dayhoff突变数据矩阵）pam250矩阵2.blosum矩阵blosum62矩阵第三节 序列比对算法一、dotplot算法1.构建点阵矩阵

4、2.获得相似性片段二、dynamic programming algorithm1、计算得分矩阵2、寻找最优的比对序列例 s=acgctq t=catgt算法特点：三、blast算法1、编译一个由查询序列生成的长度固定的字段编译列表；2、在数据库中扫描获得与编译列表中的字段匹配的序列记录；3、以编译列表中的字段对为中心向两端延伸以寻找超过阈值分数s的高分值片段对hsp。e值计算公式：算法特点：第四节 序列比对工具一、fasta工具二、blast工具（一）基本blast工具nucleotide nucleotide blastblastsearch a nucleotidenucleotide

5、database using a nucleotidenucleotide queryalgorithms: blastn, megablast, discontiguous megablastprotein blastprotein blastsearch proteinprotein database using a proteinprotein queryalgorithms: blastp, psi-blast, phi-blast, delta-blastblastxblastxsearch proteinprotein database using a translated tra

6、nslated nucleotidenucleotide querytblastntblastnsearch translated nucleotidetranslated nucleotide database using a proteinprotein querytblastxtblastxsearch translated nucleotidetranslated nucleotide database using a translated translated nucleotidenucleotide query比对结果比对结果（二）高级blast工具1、psi-blast（posi

7、tion specific interated blast）2、phi-blast（pattern hit initiated blast）3、megablast第五节 多序列比对一、多序列比对概述（一）多序列比对目的 为了发现构成同一基因家族的成组序列之间的共性，发现这些共性对于研究分子结构、功能及进化关系都有着非常重要的作用，在阐明一组相关序列的重要生物学模式方面也起着重要的作用。（二）多序列比对定义 多序列比对就是对多条序列插入空位，使得插入空位后的全局比对结果具有相同的长度，并且比对结果中不能出现一列全为空位。（三）多序列比对应用二、多序列比对算法（一）动态规划法（二）渐进式算法（三）迭代算法（四）统计概率算法三、多序列比对工具（一）clustalx/wclustalx和clustalw是两个使用最广泛的多序列比对工具，均采用渐进式多序列比对算。clustalx的比对步骤:1.加载要比对的