Improving Pairwise Sequence Alignment between Distantly Related Proteins
Sequence alignment between remotely related proteins has been one of the more difficult problems in structural biology. Improvements have been achieved by incorporating information that enhances the diversity of the substitution matrices. NdPASA is a web-based server that optimizes sequence alignments between proteins sharing low percentages of sequence identity. The program integrates structure information of the template sequence into a global alignment algorithm by employing amino acids’ neighbor-dependent propensities for secondary structure as unique parameters for alignment. NdPASA optimizes alignment by evaluating the likelihood of a residue pair in the query sequence matching against a corresponding residue pair adopting a particular secondary structure in the template sequence. The server is designed to aid homologous protein structure modeling. It is most effective when the structure of the template sequence is known. NdPASA can be accessed online at http://www.fenglab.org/bioserver.html.
KeywordsSequence alignment propensity protein structures sequence pattern secondary structure
The author would like to thank Wei Li, Junwen Wang for their contributions in developing NdPASA. The author also thanks for the financial support from the National Institutes of Health (GM54630), the American Cancer Society (PRG9926301GMC), and an appropriation from the commonwealth of Pennsylvania.
- 1.Pearson, W. R. and Lipman, D. J. (1988) Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444–2448.Google Scholar
- 10.Dayhoff, M., Schwartz, R. M., and Orcutt, B. C. (1978) A model of evolutionary change in proteins, in Atlas of Protein Sequence and Structure, (Dayhoff, M. ed.), National Biomedical Research Foundation, Silver Springs, MD, pp. 345–352.Google Scholar
- 11.Henikoff, S. and Henikoff, J. G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10,915–10,919.Google Scholar