基于小波包变换的多序列比对方法  

A novel method for multiple sequence alignment based on wavelet package transform

作　　者：谷俊峰[1] 王希诚[1] 赵金城[2] 

机构地区：[1]大连理工大学工业装备结构分析国家重点实验室,辽宁大连116023 [2]大连大学生物信息学与分子设计研究所,辽宁大连116622

出　　处：《大连大学学报》2005年第4期39-45,共7页Journal of Dalian University

基　　金：国家重点基础研究发展项目(No.2004CB518901);国家自然科学基金重大计划资助项目(90410012);大连理工大学研究生院博士生联合培养计划资助项目(0221);大连大学博士生联合培养资助项目(0303023)

摘　　要：多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着积极的意义.以CLUSTAL W为代表的渐进式比对方法在此这个领域取得了很大的成功,但其固有的缺陷阻碍了其比对精度的进一步提高.本文提出了一种基于小波包变换的多序列比对方法,这种方法利用小波包对数字信号良好的分析能力来寻找序列之间的相似片断,从而达到提高精度、降低计算量的作用.最后,本文利用多序列比对平台BA lisBASE和仿真程序ROSE,给出了此方法与其他比对算法的效率比较结果和讨论.Multiple sequence is one of the essential tools for studying bioinformatics, and it plays an important role in the evolution analysis and protein structure prediction. Progressive multiple sequence algorithms that represented by CLUSTAL W had achieved great success in this research field,and is most widely applied. However,the inherent disadvantage of the program has encumbered further improvement of alignment efficiency. In this paper, a novel method for multiple sequence alignment based on wavelet package transform is developed. This method can find homologous regions rapidly by wavelet package, so that the alignment efficiency is improved, and the computation time is reduced. A comparison result with other algorithms as well as some discussion with the help of a multiple alignment benchmark BALiBASE and a simulation program Rose are given.

关 键 词：生物信息学 多序列比对 小波包变换 BAliBASE 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]