- 25
- 0
- 约5.13千字
- 约 68页
- 2021-04-01 发布于上海
- 举报
生物信息学第二章 序列比对第一节 引 言 Section 1 Introduction 、同源、相似与距离(一) 同源两个序列享有一个共同的进化上的祖先,则这两个序列是同源的。对于两个序列,他们或者同源或者不同源,不能说他们70%或80%同源。同源可分为垂直同源(ortholog)和水平同源(paralog)垂直同源与水平同源(二)相似性与距离相似性、距离:是两个定量描述多个序列相似度的度量。相似性:被比对序列之间的相似程度。距离:被比对序列间的差异程度。相似性既可用于全局比对也可用于局部比对,而距离一般仅用于全局比对,因为它反映了把一个序列转换成另一个序列所需字符替换的耗费。二、相似与距离的定量描述相似性可定量地定义为两个序列的函数,即它可有多个值,值的大小取决于两个序列对应位置上相同字符的个数,值越大则表示两个序列越相似。编辑距离(edit distance)也可定量地定义为两个序列的函数,其值取决于两个序列对应位置上差异字符的个数,值越小则表示两个序列越相似。对于一个比对,不论使用什么计分函数进行计分,相似性被定义为总等值于最大的计分:对于k个序列,如果用一个函数cost()对每一列的所有替换操作进行计分,则多个序列之间的距离等值于最小的计分:对相似性的计分编辑距离(edit distance):一般用海明距离表示。三、算法实现的比对用计算机科学的术语来说,比对两
原创力文档

文档评论(0)