Advertisement

As3p: A Fast Algorithm to Search Structurally Similar Proteins

  • Satish Rohit
  • Ravichandran Akshaya
  • Radhakrishnan Sabarinathan
  • Marthandan Kirti Vaishnavi
  • Durairaj Sherlin
  • Manickam Gurusaran
  • Kanagaraj Sekar
Part of the Communications in Computer and Information Science book series (CCIS, volume 304)

Abstract

Protein structure comparison is essential for understanding various aspects of protein structure, function and evolution. It can be used to explore the structural diversity and evolutionary patterns of protein families. In view of the above, a new algorithm is proposed which performs faster protein structure comparison using the peptide backbone torsional angles. It is fast, robust, computationally less expensive and efficient in finding structural similarities between two different protein structures and is also capable of identifying structural repeats within the same protein molecule.

Keywords

protein structure comparison protein structural fragments Cα angle structural repeats 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucleic Acids Res. 28, 235–242 (2000)CrossRefGoogle Scholar
  2. 2.
    Zotenko, E., Gogan, R.I., Wilbur, W.J., O’Leary, D.P., Przytycka, T.M.: Structural Footprinting In Protein Structure Comparison: the Impact of Structural Fragments. BMC Struct. Biol. 7, 53–66 (2007)CrossRefGoogle Scholar
  3. 3.
    Rost, B.: Protein Structures Sustain Evolutionary Drift. Fold Des. 24, S19–S24 (1997)Google Scholar
  4. 4.
    Balaji, S., Srinivasan, N.: Comparison of Sequence-Based and Structure-Based Phylogenetic Trees of Homologous Proteins: Inferences on Protein Evolution. J. Biosci. 32, 83–96 (2007)CrossRefGoogle Scholar
  5. 5.
    Illergard, K., Ardell, D.H., Elofsson, A.: Structure is Three To Ten Times More Conserved Than Sequence–A Study Of Structural Response In Protein Cores. Protein 77, 499–508 (2009)CrossRefGoogle Scholar
  6. 6.
    Le, Q., Pollastri, G., Koehl, P.: Structural Alphabets for Protein Structure Classification: A Comparison Study. J. Mol. Biol. 387, 431–450 (2009)CrossRefGoogle Scholar
  7. 7.
    Kolodny, R., Petrey, D., Honig, B.: Protein Structure Comparison: Implications For The Nature of ’Fold Space’, And Structure And Function Prediction. Curr. Opin. Struct. Biol. 16, 393–398 (2006)CrossRefGoogle Scholar
  8. 8.
    Zheng, W.M.: The Use of A Conformational Alphabet for Fast Alignment of Protein Structures. In: Măndoiu, I., Wang, S.-L., Zelikovsky, A. (eds.) ISBRA 2008. LNCS (LNBI), vol. 4983, pp. 331–342. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. 9.
    Friedberg, I., Harder, T., Kolodny, R., Sitbon, E., Li, Z., Godzik, A.: Using An Alignment of Fragment Strings for Comparing Protein Structures. Bioinformatics 23, 219–224 (2007)CrossRefGoogle Scholar
  10. 10.
    Holm, L., Kaariainen, S., Rosenstrom, P., Schenkel, A.: Searching Protein Structure Databases with DaliLite v.3. Bioinformatics 24, 2780–2781 (2008)CrossRefGoogle Scholar
  11. 11.
    Margraf, T., Schenk, G., Torda, A.E.: The SALAMI Protein Structure Search Server. Nucleic. Acids. Res. 37, 480–484 (2009)CrossRefGoogle Scholar
  12. 12.
    Usha, R., Murthy, M.R.: Protein Structural Homology: A Metric Approach. Int. J. Pept. Protein Res. 28(4), 364–369 (1986)CrossRefGoogle Scholar
  13. 13.
    Abraham, A.L., Rocha, E.P., Pothier, J.: Swelfe: A Detector of Internal Repeats in Sequences and Structures. Bioinformatics 24(13), 1536–1537 (2008)CrossRefGoogle Scholar
  14. 14.
    Sabarinathan, R., Basu, R., Sekar, K.: ProSTRIP: A Method to Find Similar Structural Repeats In Three-Dimensional Protein Structures. Comput. Biol. Chem. 34(2), 126–130 (2010)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Krissinel, E., Henrick, K.: Secondary-structure Matching (Ssm), A New Tool for Fast Protein Structure Alignment in Three Dimensions. Acta Cryst. D60, 2256–2268 (2004)Google Scholar
  16. 16.
    Wang, G., Dunbrack Jr., R.L.: PISCES: A Protein Sequence Culling Server. Bioinformatics 19(12), 1589–1591 (2003)CrossRefGoogle Scholar
  17. 17.
    Eddy, S.R.: What Is Dynamic Programming? Nat. Biotechnol. 22, 909–910 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Satish Rohit
    • 1
  • Ravichandran Akshaya
    • 1
  • Radhakrishnan Sabarinathan
    • 1
  • Marthandan Kirti Vaishnavi
    • 1
  • Durairaj Sherlin
    • 1
  • Manickam Gurusaran
    • 1
  • Kanagaraj Sekar
    • 1
  1. 1.Supercomputer Education and Research CentreIndian Institute of ScienceBangaloreIndia

Personalised recommendations