关于多重序列比对距离矩阵的一点注记  

A Note on Distance Matrix of Multiple Sequence Alignment

作　　者：沈世镒[1] 

机构地区：[1]南开大学数学科学学院与,天津300071

出　　处：《工程数学学报》2003年第3期1-7,55,共8页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(10271061);天南大联合研究项目;刘徽应用数学研究中心资助.

摘　　要：因为多重序列比对的最优解问题是一个非易计算问题,所以在生物信息学中,对多重序列分析常常采用两两序列比对来实现。因此由两两比对所产生的距离矩阵在多重序列比对分析中起重要作用。证明了由两两序列比对所产生的距离满足距离关系的三公理条件,从而使两两序列比对分析在距离空间中进行。The multiple sequence alignment is an open problem in bioinformatics, and the double sequence alignment is used to analyze the multiple sequences in practice. Thus the distance matrix, the leading actor of the double sequence alignment, is very much important to the multiple sequence alignment. In this paper, the author proves that the distance produced by the double sequence alignment satisfies the three axioms of distance. So the analysis of multiple sequences is considered in a distance space.

关 键 词：多重序列比对 两两序列比对的距离矩阵 距离关系的三公理条件 

分 类 号：O236[理学—运筹学与控制论]