A Protein Structural Alphabet and Its Substitution Matrix CLESUM

  • Wei-Mou Zheng
  • Xin Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3680)


By using a mixture model for the density distribution of the three pseudobond angles formed by C α atoms of four consecutive residues, the local structural states are discretized as 17 conformational letters of a protein structural alphabet. This coarse-graining procedure converts a 3D structure to a 1D code sequence. A substitution matrix between these letters is constructed based on the structural alignments of the FSSP database.


Mixture Model Hide Markov Model Protein Data Bank Density Peak Substitution Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asai, K., Hazamizu, S., Handa, K.: Secondary structure prediction by hidden Markov model. CABIOS 9, 141-146 (1993)Google Scholar
  2. 2.
    Burge, C., Karlin, S.: Prediction of complete gene structures in human genomic DNA. J. Mol. Evol. 268, 78–94 (1997)Google Scholar
  3. 3.
    Bystroff, C., Baker, D.: Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol. 281, 565–577 (1998)CrossRefGoogle Scholar
  4. 4.
    Camproux, A.C., Tuffery, P., Chevrolat, J.P., Boisvieux, J.F., Hazout, S.: Hidden Markov model approach for identifying the modular framework of the protein backbone. Protein Eng. 12, 1063–1073 (1999)CrossRefGoogle Scholar
  5. 5.
    Edgoose, T., Allison, L., Dowe, D.L.: An MML classification of protein structure that knows about angles and sequences. In: Proc. 3rd Pacific Symposium on Biocomputing (PSB 1998), Hawaii, USA, pp. 585–596 (1998)Google Scholar
  6. 6.
    Fujiwara, Y., Asogawa, M., Konagaya, A.: Stochastic motif extraction using hidden Markov model. In: Proc. ISMB 1994, pp. 121–129 (1994)Google Scholar
  7. 7.
    Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915–10919 (1992)CrossRefGoogle Scholar
  8. 8.
    Holm, L., Sander, C.: Touring protein fold space with Dali/FSSP. Nucleic Acids Research 26, 316–319 (1998)CrossRefGoogle Scholar
  9. 9.
    Krogh, A., Brown, M., Mian, I.S., Sjölander, K., Haussler, D.: Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol. 235, 1501–1531 (1994)CrossRefGoogle Scholar
  10. 10.
    Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer J. 7, 308–313 (1965)zbMATHGoogle Scholar
  11. 11.
    Park, B.H., Levitt, M.: The complexity and accuracy of discrete state models of protein structure, J. Mol. Biol. 249, 493–507 (1995)CrossRefGoogle Scholar
  12. 12.
    Rabiner, L.R.: A tutorial on hidden Markov model and selected applications in speech recognition. Proc. IEEE 77, 257–285 (1989)CrossRefGoogle Scholar
  13. 13.
    Rooman, M.J., Kocher, J.-P.A., Wodak, S.J.: Prediction of protein backbone conformation based on seven structure assignments: Influnce of local interacti1ons. J. Mol. Biol. 221, 961–979 (1991)CrossRefGoogle Scholar
  14. 14.
    Zheng, W.M.: Clustering of amino acids for protein secondary structure prediction. J. Bioinfor. Comp. Biol. 2, 333–342 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Wei-Mou Zheng
    • 1
  • Xin Liu
    • 2
  1. 1.Institute of Theoretical PhysicsAcademia SinicaBeijingChina
  2. 2.The Interdisciplinary Center of Theoretical StudiesAcademia SinicaBeijingChina

Personalised recommendations