Automated Identification of Protein Structural Features

  • Chandrasekhar Mamidipally
  • Santosh B. Noronha
  • Sumantra Dutta Roy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


This paper proposes an iterative clustering procedure for finding protein motifs which do not necessarily correspond to secondary structures, or to features along the protein backbone. We show the applicability of our method to two important applications namely, protein structure matching, and automatically identifying active sites and other biologically significant sub-structures in proteins.


Protein Motifs Robust Features Protein Structure Comparison Clustering Active sites Biologically Significant Substructures 


  1. 1.
    Holm, L., Sander, C.: Protein Structure Comparison by Alignment of Distance Matrices. Journal of Molecular Biology 233, 123–138 (1993)CrossRefGoogle Scholar
  2. 2.
    Shindyalov, I.N., Bourne, P.E.: Protein Structure Alignment by Incremental Combinatorial Extension (CE) of the Optimal Path. Protein Engineering 11, 739–747 (1998)CrossRefGoogle Scholar
  3. 3.
    Gibrat, J.F., Madej, T., Spouge, J.L., Bryant, S.H.: The VAST Protein Structure Comparison Method. Biophysics Journal 72, MP298 (1997)Google Scholar
  4. 4.
    Lu, G.: TOP: a new method for protein structure comparisons and similarity searches. Journal of Applied Crystallography 33, 176–183 (2000)CrossRefGoogle Scholar
  5. 5.
    Harrison, A., Pearl, F., Sillitoe, I., Slidel, T., Mott, R., Thornton, J., Orengo, C.: Recognizing the fold of a protein structure. Bioinformatics 19, 1748–1759 (2003)CrossRefGoogle Scholar
  6. 6.
    Grindley, H.M., Artymiuk, P.J., Rice, D.W., Willett, P.: Identification of Tertiary Structure Resemblance in Proteins Using a Maximal Common Subgraph Isomorphism Algorithm. Journal of Molecular Biology 229, 707–721 (1993)CrossRefGoogle Scholar
  7. 7.
    Koch, I., Lengauer, T., Wanke, E.: An algorithm for finding maximal common subtopologies in a set of protein structures. Journal of Computational Biology 3, 289–306 (1996)CrossRefGoogle Scholar
  8. 8.
    Russell, R.B.: Detection of Protein Three-Dimensional Side-chain Patterns: New Examples of Convergent Evolution. Journal of Molecular Biology 279, 1211–1227 (1998)CrossRefGoogle Scholar
  9. 9.
    Kannan, N., Vishveshwara, S.: Identification of side-chain clusters in protein structures by a graph spectral method. Journal of Molecular Biology 292, 441–464 (1999)CrossRefGoogle Scholar
  10. 10.
    Eidhammer, I., Jonassen, I., Taylor, W.R.: Structure Comparison and Structure Pattern. Journal of Computational Biology 7, 685–716 (2000)CrossRefGoogle Scholar
  11. 11.
    Kolodny, R., Petrey, D., Honig, B.: Protein structure comparison: implications for the nature of ‘fold space’, and structure and function prediction. Current Opinion Structural Biology 16, 393–398 (2006)CrossRefGoogle Scholar
  12. 12.
    Dundas, J., Binkowski, T., Dasgupta, B., Liang, J.: Topology independent protein structural alignment. BMC Bioinformatics 8, 388 (2007)CrossRefGoogle Scholar
  13. 13.
    Strehl, A., Ghosh, J.: Cluster ensembles – a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research 3, 583–617 (2002)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Goodman, L., Kruskal, W.: Measures of associations for cross-validations. Journal of American Statistical Association 49, 732–764 (1954)zbMATHCrossRefGoogle Scholar
  15. 15.
    Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Clustering validity checking methods: part II. SIGMOD Record 31, 19–27 (2002)CrossRefGoogle Scholar
  16. 16.
    Bolshakova, N., Azuaje, F.: Cluster Validation Techniques for Genome Expression Data. Signal Processing 83, 825–833 (2003)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Chandrasekhar Mamidipally
    • 1
  • Santosh B. Noronha
    • 1
  • Sumantra Dutta Roy
    • 2
  1. 1.Dept. of Chemical Engg.IIT Bombay, PowaiMumbaiIndia
  2. 2.Dept. of Electrical Engg.IIT Delhi, Hauz KhasNew DelhiIndia

Personalised recommendations