Protein multiple alignment incorporating primary and secondary structure information

Journal of Computational Biology

Volumn 13, Issue 9, 2006, Pages 1615-1629

  Kim, Nak Kyeong ^a   Xie, Jun ^b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Gibbs sampling; Likelihood function; Protein sequence motifs; Secondary structures; Segment overlap

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ARTICLE; BALIBASE; BIOINFORMATICS; BIOLOGICAL MODEL; MATHEMATICAL ANALYSIS; METHODOLOGY; NONHUMAN; PREDICTIVE VALIDITY; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; STRUCTURAL PROTEOMICS;

EID: 33845364796     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.1615     Document Type: Article

References (28)

1. Altschul, S.F., Madden, T.L., Schäffer, A.A., et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Bairoch, A., and Apweiler, R. 1997. The SWISS-PROT protein sequence database: its relevance to human molecular medical research. J. Mol. Med. 75, 312-316.
3. Bryson, K., McGuffin, L.J., Marsden, R.L., et al. 2005. Protein structure prediction servers at University College London. Nucleic Acids Res. 33, W36-W38.
4. Chou, P.Y., and Fasman, U.D. 1974. Prediction of protein conformation. Biochemistry 13, 211-215.
5. Dempster, A.P., Laird, N.M., and, Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 39, 1-38.
6. Eddy, S.R. 1998. Profile hidden Markov models. Bioinformatics 14, 755-763.
7. Errami, M., Goeurjon, C., and Deléage, G. 2003. Detection of unrelated proteins in sequences multiple alignments by using predicted secondary structures. Bioinformatics 19, 506-512.
8. Gamier, J., Osguthorpe, D.J., and Robson, B. 1978. Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins. J. Mol. Biol. 120, 97-120.
9. Gelman, A., and Rubin, D.B. 1992. Inference from iterative simulation using multiple sequences. Stat. Sci. 7, 457-472.
10. Geourjon, C., Combet, C., Blanchet, C., et al. 2001. Identification of related proteins with weak sequence identity using secondary structure information. Protein Sci. 10, 788-797.
11. Gotoh, O. 1996. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol. 264, 823-838.
12. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
13. Jensen, S.T., Liu, X.S., Shou, Q., et al. 2004. Computational discovery of gene regulatory binding motifs: a Bayesian perspective. Stat. Sci. 19, 188-204.
14. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195-202.
15. Kabsch, W., and Sander, C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
16. Lawrence, C.E., and Reilly, A.A. 1990. An expectation-maximization (EM) algorithm for the identification and characterization of common sites in biopolymer sequences, Proteins 7, 41-51.
17. Lawrence, C.E., Altschul, S.F., Boguski, M.S., et al. 1993. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
18. Liu, J.S., Neuwald, A.F., and Lawrence, C.E. 1995. Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc. 90, 1156-1170.
19. Morgenstein, B., Dress, A., and Werner, T. 1996. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl. Acad. Sci. USA 93, 12098-12103.
20. Rost, B., and Sander, C. 1993. Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232, 584-599.
21. Salamov, A.A., and Solovyev, V.V. 1995. Prediction of protein secondary structure by combining nearest-neighbour algorithms and multiple sequence alignments. J. Mol. Biol. 247, 11-15.
22. Silberberg, M.S. 2000. Chemistry: The Molecular Nature of Matter and Change, 2nd ed. McGraw-Hill, Boston, MA.
23. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.
24. Thompson, J.D., Plewniak, F., and Poch, O. 1999a. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15, 87-88.
25. Thompson, J.D., Plewniak, F., and Poch, O. 1999b. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res. 27, 2682-2690.
26. Xie, J., Li, K.-C., and Bina, M. 2004. A Bayesian insertion/deletion algorithm for distant protein motif searching via entropy filtering. J. Am. Stat. Assoc. 99, 409-420.
27. Xie, J., and Kim, N.-K. 2005. Bayesian models and Markov chain Monte Carlo methods for protein motifs with the secondary characteristics. J. Comput. Biol. 12, 952-970.
28. Zelma, A., Venclovas, C., Fidelis, K., et al. 1999. A modified definition of Sov, a segment-based measure for protein secondary structure prediction assessment. Proteins 34, 220-223.