APP下载

基于置换距离度量的蛋白质多序列比对算法性能评估*

2011-07-24李防震董骝焕

关键词:数据库方法

高 峰, 李防震, 王 珺,董骝焕

(1.山东经济学院计算机科学与技术学院∥山东省数字媒体技术重点实验室,山东 济南 250014;2.中国科学院-马普学会计算生物学伙伴研究所,上海 200031)

蛋白质多序列比对是蛋白质组学研究中的一项重要而具有基础性的研究课题,在整个生物信息学和系统生物学研究中亦是至关重要的一步。比对算法的好坏直接影响到其它生物信息学研究结果的准确性,低质量的比对算法甚至会给相关研究带来导致错误结论的危险。因此,研究对蛋白质多序列比对算法的评估方法就显得尤为重要。

目前,蛋白质多序列比对算法的打分方法有很多[1-2],比如:WSP(weighted sum-of-pairs),最大似然,最小熵等等。现在最流行的打分方法是WSP,但是在使用CluatalW,Tcoffee等方法的比对测试中,63%的比对都比正确的比对有较高的WSP值,也就是说WSP分数与比对质量之间的对应是比较差的。后来Thompson等[3]引入两种计分来比较多序列比对:列分数和SPS (sum-of-pairs score)。

列分数是计算参考比对与待检验比对序列中相同列的个数。这种衡量反映了程序正确比对所有序列的能力,所以任何一条序列的比对错误既可导致比对得分为零。SPS计算待检验比对与参考比对间相同的残基对的比例。后来,Karplus等[4]进一步修改了这种打分方法,给它赋予了权值。Lassmann等则对SPS方法做了另外的修改,提出了交叠分数(overlap score)法。该方法把参考比对中的所有残基对及待检验比对中的所有残基对分别存入两个集合中,然后计算这两个集合的交与并的比值。……

登录APP查看全文

猜你喜欢

数据库方法
学习方法
数据库
数据库
数据库
用对方法才能瘦
数据库
数据库
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼