arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.5327q-bio.QMq-bio.GN
收藏

一种改进的多序列比对评分矩阵

An improved scoring matrix for multiple sequence alignment

Jian-Jun Shu, Kian Yan Yong, Weng Kong Chan

摘要:

进行多个序列比对的方式是基于从权重矩阵计算的最大评分信息内容的标准,但可能有两个或更多个比对具有相同的最高评分,导致选择最佳比对时的模糊性。本文通过引入联合权重矩阵的概念来消除多序列比对中最佳序列比对选择的随机性。利用改进的评分矩阵,对评分相等的比对进行迭代重评分,直到找到一个最佳比对,从而解决多序列序列比对中的多义性问题。

英文摘要:

The way for performing multiple sequence alignment is based on the criterion of the maximum scored information content computed from a weight matrix, but it is possible to have two or more alignments to have the same highest score leading to ambiguities in selecting the best alignment. This paper addresses this issue by introducing the concept of joint weight matrix to eliminate the randomness in selecting the best multiple sequence alignment. Alignments with equal scores are iteratively rescored with the joint weight matrix of increasing level (nucleotide pairs, triplets and so on) until one single best alignment is eventually found. This method for resolving ambiguity in multiple sequence alignment can be easily implemented by use of the improved scoring matrix.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑