读书笔记:《生物信息学与功能基因组学》第十章(第二部分)
标题:多序列比对的策略与方法
渐进比对方法
- Feng和Doolittle的渐进比对:这是一种常用的多序列比对方法,它首先计算所有序列之间的两两比对分值,然后从最相似的一对序列开始,逐步加入其他序列。
比对过程详解
- 阶段1:产生一系列的两两比对,通过Needleman和Wunsch算法进行原始相似性分值的计算。
- 阶段2:基于相似度矩阵或距离矩阵产生辅助导向树,使用UPGMA或邻接法建立树结构,反映序列间的进化关系。
- 阶段3:根据导向树的位置关系,逐步建立多重比对,遵循“一旦是空白,永远是空白”的规则。
隐马模型(HMM)
- 定义:HMM是一个描述在每个位点氨基酸残基出现概率的概率模型,可以用于序列比对和数据库搜索。
- 应用:HMM