Feedback algorithm and web-server for protein structure alignment

Zhiyu Zhao*, Bin Fu, Francisco J. Alanis, Christopher M. Summa

Department of Computer Science, University of New Orleans, New Orleans, LA 70148, USA. zzha2@cs.uno.edu

Proc LSS Comput Syst Bioinform Conf. August, 2008. Vol. 7, p. 109-110. Full-Text PDF

*To whom correspondence should be addressed.

We have developed a feedback algorithm for protein structure alignment between two protein backbones. A web portal implementing this method has been constructed and is freely available for use at http://fpsa.cs.uno.edu/ with a mirror site at http://fpsa.cs.panam.edu/FPSA/. We compare our algorithm with three other, commonly used methods: CE, DaliLite and SSM. The results show that in most cases our algorithm outputs a larger number of aligned positions when the (Cα) RMSD is comparable. Also, in many cases where the number of aligned positions is larger or comparable, our learning method is able to achieve a smaller (Cα) RMSD than the other methods tested. This trend of larger number of aligned positions and smaller (Cα) RMSD is observed more frequently in cases where the similarity between protein structures is weak.