This Article 
 Bibliographic References 
 Add to: 
Efficient Localization of Hot Spots in Proteins Using a Novel S-Transform Based Filtering Approach
September/October 2011 (vol. 8 no. 5)
pp. 1235-1246
Sitanshu Sekhar Sahu, National Institute of Technology, Rourkela
Ganapati Panda, Indian Institute of Technology, Bhubaneswar
Protein-protein interactions govern almost all biological processes and the underlying functions of proteins. The interaction sites of protein depend on the 3D structure which in turn depends on the amino acid sequence. Hence, prediction of protein function from its primary sequence is an important and challenging task in bioinformatics. Identification of the amino acids (hot spots) that leads to the characteristic frequency signifying a particular biological function is really a tedious job in proteomic signal processing. In this paper, we have proposed a new promising technique for identification of hot spots in proteins using an efficient time-frequency filtering approach known as the S-transform filtering. The S-transform is a powerful linear time-frequency representation and is especially useful for the filtering in the time-frequency domain. The potential of the new technique is analyzed in identifying hot spots in proteins and the result obtained is compared with the existing methods. The results demonstrate that the proposed method is superior to its counterparts and is consistent with results based on biological methods for identification of the hot spots. The proposed method also reveals some new hot spots which need further investigation and validation by the biological community.

[1] P. Uetz, L. Giot, G. Cagney, T.A. Mansfield, and R.S. Judson, “A Comprehensive Analysis of Protein-Protein Interactions in Saccharomyces Cerevisiae,” Nature, vol. 403, pp. 623-627, 2000.
[2] L. Giot, J.S. Bader, C. Brouwer, A. Chaudhuri, and B. kuang, “A Protein Interaction Map of Drosophila Melanogaster,” Science, vol. 302, pp. 1727-1736, 2003.
[3] D. Anastassiou, “Genomic Signal Processing,” IEEE Signal Processing Magazine, vol. 18, no. 4, pp. 8-20, July 2001.
[4] B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, “Molecular Biology of the Cell,” fourth ed. Garland, 2002.
[5] I. Moreira, P. fernades, and M. Ranos, “Hot Spots—A Review of the Protein-Protein Interface Determinant Amino Acid Residues,” Genetics and Molecular Biology, vol. 32, no. 3, pp. 626-633, 2009.
[6] Y. Gao, R. Wang, and L. Lai, “Structure-Based Method for Analyzing Protein-Protein Interfaces,” J. Molecular Model, vol. 10, no. 1, pp. 44-54, Feb. 2004.
[7] W.L. DeLano, “Unraveling Hot Spots in Binding Interfaces: Progress and Challenges,” Current Opinion Structural Biology, vol. 12, no. 1, pp. 14-20, 2002.
[8] C. Kyu-il, K. Dongsup, and L. Doheon, “A Feature-Based Approach to Modeling Protein-Protein Interaction Hot Spots,” Nucleic Acids Research, vol. 37, no. 8, pp. 2672-2687, 2009.
[9] R.H. Higa and C.L. Tozzi, “Prediction of Binding Hot Spot Residues by Using Structural and Evolutionary Parameters,” Genetics and Molecular biology, vol. 32, no. 3, pp. 626-633, 2009.
[10] K. Zhao Chen and K. Aihara, “A Discriminative Approach to Identifying Domain-Domain Interactions from Protein-Protein Interactions,” Proteins, vol. 78, no. 5, pp. 1243-1253, 2010.
[11] A. Bogan and K.S. Thorn, “Anatomy of Hot Spots in Protein Interfaces,” J. Molecular Biology, vol. 280, pp. 1-9, 1998.
[12] J.A. Wells, “Systematic Mutational Analyses of Protein-Protein Interfaces,” Methods Enzymology, vol. 202, pp. 390-411, 1991.
[13] B.C. Cunningham, P. Jhurani, P. Ng, and J.A. Wells, “Receptor and Antibody Epitopes in Human Growth Hormone Identified by Homologscanning Mutagenesis,” Science, vol. 243, no. 4896, pp. 1330-1336, Mar. 1989.
[14] K.S. Thorn and A.A. Bogan, “ASEdb: A Database of Alanine Mutations and Their Effects on the Free Energy of Binding in Protein Interactions,” Bioinformatics, vol. 17, no. 3, pp. 284-285, 2001.
[15] T. Kortemme, D.E. Kim, and D. Baker, “Computational Alanine Scanning of Protein-Protein Interfaces,” Science's Signal Transduction Knowledge Environment (STKE), vol. 2004, no. 219, p. pl2, 2004.
[16] T. Kortemme and D. Baker, “A Simple Physical Model for Binding Energy Hot Spots in Protein-Protein Complexes,” Proc. Nat'l Academy of Sciences, vol. 99, pp. 14116-14121, 2002.
[17] Y. Qfran and B. Rost, “Protein-Protein Interaction Hotspots Carved into Sequences,” PLoS Computational Biology, vol. 3, pp. 1169-1176, 2007.
[18] Y. Qfran and B. Rost, “ISIS: Interaction Sites Identified from Sequences,” Bioinformatics, vol. 23, pp. 13-16, 2007.
[19] S.J. Darnell, D. Page, and J.C. Mitchell, “An Automated Decision-Tree Approach to Predicting Protein Interaction Hot Spots,” Proteins, vol. 68, no. 4, pp. 813-823, 2007.
[20] S.J. Darnell, L. LeGault, and J.C. Mitchell, “KFC Server: Interactive Forecasting of Protein Interaction Hot Spots,” Nucleic Acids Research, vol. 36, pp. 265-269, 2008.
[21] E. Guney, N. Tuncbag, O. Keskin, and A. Gursoy, “HotSprint: Database of Computational Hot Spots in Protein Interfaces,” Nucleic Acids Research, vol 36, pp. 662-666, 2008.
[22] N.J. Burgoyne and R.M. Jackson, “Predicting Protein Interaction Site: Binding Hot-Spots in Protein-Protein and Protein-Ligand Interfaces,” Structural Bioinformatics, vol. 22, no. 11, pp. 1335-1342, 2006.
[23] N. Tuncbag, A. Gursoy, and O. Keskin, “Identification of Computational Hot Spots in Protein Interfaces: Combining Solvent Accessibility and Inter-Residue Potentials Improves the Accuracy,” Bioinformatics, vol. 25, no. 12, pp. 1513-1520, 2009.
[24] B. Ma, T. Elkayam, H. Wolfson, and R. Nussinov, “Protein-Protein Interactions: Structurally Conserved Residues Distinguish between Binding Sites and Exposed Protein Surfaces,” Proc. Nat'l Academy of Sciences, vol. 100, no. 10, pp. 5772-5777, 2003.
[25] O. keskin, B. Ma, and R. Nussinov, “Hot Regions in Protein-Protein Interaction: The Organisation and Contribution of Structurally Conserved Hot Spot Residues,” J. Molecular Biology, vol. 345, no. 5, pp. 1281-1294, 2005.
[26] J.F. Xia, X.M. Zhao, J. Song, and D.S. Huang, “APIS: Accurate Prediction of Hot Spots in Protein Interfaces by Combining Protrusion Index with Solvent Accessibily,” Bioinformatics, vol. 11, no. 174, pp. 1-14, 2010.
[27] R.P. Michael, “Time-Frequency Representation of Digital Signals and Systems Based on Short-Time Fourier Analysis,” IEEE Trans. Acoustics, Speech and Signal Processing, vol. ASSP-28, no. 1, pp. 55-69, Feb. 1980.
[28] I. Daubechies, “The Wavelet Transform, Time-Frequency Localization and Signal Analysis,” IEEE Trans. Information Theory, vol. 36, no. 5, pp. 961-1005, Sept. 1990.
[29] C.R. Pinnegar and L. Mansinha, “The S-Transform with Windows of Arbitrary and Varying Shape,” Geophysics, vol. 68, no. 1, pp. 381-385, 2003.
[30] I. Cosic, “The Resonant Recognition Model of Macromolecular Bioactivity—Theory and Applications,” Basel, Birkhauser Verlag, 1997.
[31] I. Cosic, E. Pirogova, and M. Akay, “Application of the Resonant Recognition Model to Analysis of Interaction between Viral and Tumor Suppressor Proteins,” Proc. 25th Ann. Int'l Conf. IEEE Eng. in Medicine and Biology Soc. (EMBS), pp. 2398-2401, Sept. 2003.
[32] I. Cosic, “Macromolecular Bioactivity: Is it Resonant Interaction between Macromolecules? Theory and Applications,” IEEE Trans. Biomedical Eng., vol. 41, no. 12, pp. 1101-1114, Dec. 1994.
[33] V. Veljkovic, I. Cosic, B. Dimitrijevic, and D. Lalovic, “Is it Possible to Analyze DNA and Protein Sequences by the Methods of Digital Signal Processing?,” IEEE Trans. Biomedical Eng., vol. BME-32, no. 5, pp. 337-341, May 1985.
[34] P. Ramachandran and A. Antoniou, “Localization of Hot Spots in Proteins Using Digital Filters,” Proc. IEEE Int'l Symp. Signal Processing and Information Technology, pp. 926-931, Aug. 2006.
[35] P. Ramachandran and A. Antoniou, “Identification of Hot-Spots Locations in Proteins Using Digital Filters,” IEEE J. Selected Topics in Signal Processing, vol. 2, no. 3, pp. 378-389 , June 2008.
[36] L. Cohen, “Time-Frequency Analysis,” Englewood Cliffs, Prentice-Hall PTR, 1995.
[37] R.G. Stockwell, L. Mansinha, and R.P. Lowe, “Localisation of the Complex Spectrum: The S-Transform,” IEEE Trans. Signal Processing, vol. 44, no. 4, pp. 998-1001, Apr. 1996.
[38] P. Rakovi, E. Sejdi, L.J. Stankovi, and J. Jiang, “Time-Frequency Signal Processing Approaches with Applications to Heart Sound Analysis,” Computers in Cardiology, vol. 33, pp. 197-200, 2006.
[39] C.R. Pinnegar, “Time-Frequency and Time-Time Filtering with the S-Transform and TT-Transform,” Digital Signal Processing, vol. 15, pp. 604-620, 2005.
[40] E. Sejdic, I. Djurovic, and J. Jiang, “Time-Frequency Feature Representation Using Energy Concentration: An Overview of Recent Advances,” Digital Signal Processing, vol. 19, pp. 153-183 , 2008.
[41] Alanine Scanning Energetics Database (ASEdb). http://nic.ucsf. edu/asedbindex.php, 2010.
[42] P. Ramachandran, A. Antoniou, and P.P. Vaidyanathan, “Identification and Location of Hot Spots in Proteins Using the Short-Time Discrete Fourier Transform,” Proc. 38th Asilomar Conf. Signals, Systems, Computers, pp. 1656-1660, Nov. 2004.
[43] I. Cosic, C.H. De Trad, Q. Fang, and M. Akay, “Protein Sequences Analysis Using the RRM Model and Wavelet Transform Methods: A Comparative Study Analysis,” Proc. IEEE-EMBS Asia-Pacific Conf. Biomedical Eng., pp. 405-406, 2000.
[44] Protein Data Bank (PDB), Research Collaboratory for Structural Bioinformatics (RCSB). http://www.rcsb.orgpdb/, 2010.
[45] Swiss-Prot Protein Knowledgebase. Swiss Inst. of Bioinformatics (SIB). http://us.expasy.orgsprot/, 2010.

Index Terms:
Protein, hot spot, RRM, EIIP, consensus spectrum, time-frequency analysis, S-transform.
Sitanshu Sekhar Sahu, Ganapati Panda, "Efficient Localization of Hot Spots in Proteins Using a Novel S-Transform Based Filtering Approach," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 5, pp. 1235-1246, Sept.-Oct. 2011, doi:10.1109/TCBB.2010.109
Usage of this product signifies your acceptance of the Terms of Use.