Correspondence between Function and Interaction in Protein Interaction Network of Saccaromyces cerevisiae

Authors: Nurcan Tuncbag, Turkan Haliloglu, Ozlem Keskin

Abstract:

Understanding the cell's large-scale organization is an interesting task in computational biology. Thus, protein-protein interactions can reveal important organization and function of the cell. Here, we investigated the correspondence between protein interactions and function for the yeast. We obtained the correlations among the set of proteins. Then these correlations are clustered using both the hierarchical and biclustering methods. The detailed analyses of proteins in each cluster were carried out by making use of their functional annotations. As a result, we found that some functional classes appear together in almost all biclusters. On the other hand, in hierarchical clustering, the dominancy of one functional class is observed. In the light of the clustering data, we have verified some interactions which were not identified as core interactions in DIP and also, we have characterized some functionally unknown proteins according to the interaction data and functional correlation. In brief, from interaction data to function, some correlated results are noticed about the relationship between interaction and function which might give clues about the organization of the proteins, also to predict new interactions and to characterize functions of unknown proteins.

Keywords: Pair-wise protein interactions, DIP database, functional correlations, biclustering.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072235

References:

[1] S.-H. Yook, Z. N. Oltvai, A. L. Barabasi ''Functional and topological characterization of protein interaction networks'' in Proteomics, 2004, pp. 928-942.
[2] A.-L. Barabasi, Z. N. Oltvai ''Network Biology: Understanding the Cell's Functional Organization'' in Genetics, 2004, pp. 101-111.
[3] A. Walhout, R. Sordella, X. Lu, ''Protein interaction mapping in C. elegans using proteins involved in vuval development'', Science, pp.116-122, 2000.
[4] Uetz,P. et al., ''A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae.'', in Nature, 403, pp.623-627, 2000.
[5] T. Ito, K. Tashiro, S. Muta, R. Ozawa, ''A comprehensive system to examine two-hybrid interactions in all possible combinations between yeast proteins'', in PNAS, vol.97, pp.1143-1147, 2000.
[6] P. Pagel, S. Kovac, et al., ''The MIPS mammalian protein-protein interaction database'', in Bioinformatics, vol.21, 2005.
[7] L. Salwinski, C.S. Miller, A.J. Smith, F.K. Pettit, J.U. Bowie, D. Eisenberg ''The Database of Interacting Proteins: 2004 update'' in Nucleic Acids Research, 2004, pp.D449-51
[8] G.D. Bader, D. Betel, C.W. Hogue,''BIND:the Biomolecular Interaction Network Database'', in NAR, vol.31, pp.248-250, 2003.
[9] B.J. Breitkreutz, C. Stark, M. Tyers, ''The GRID: The General Repository for Interaction Datasets'', in Genome Biology., vol.4, 2003.
[10] J.M. Cherry, C. Adler, C. Ball et al., ''SGD: Saccharomyces Genome Database'', in NAR, vol.26, pp.73-79.
[11] L. Salwinski, C.S. Miller, A.J. Smith, F.K. Pettit, J.U. Bowie, D. Eisenberg ''The Database of Interacting Proteins: 2004 update'' in Nucleic Acids Research, 2004, pp.D449-51
[12] R. Sharan, ''Analysis of Biological Networks: Network Modules-Clustering Biclustering'', 2005.
[13] Gene Ontology Consortium, ''Gene Ontology (GO) project in 2006 '', in Nucleic Acids Research, 2006, pp. D322-326.
[14] O. Keskin, ''Comparison of full-atomic and coarse grained models to examine the molecular fluctuations of c-AMP dependent protein kinase'', in Journal of Biomolecular Structure&Dynamics, Vol.20, pp.1-13, 2002.
[15] A.R. Atilgan, S.R. Durell, R. L. Jernigan, M.C. Demirel, O. Keskin, I. Bahar, ''Anisotropy of fluctuation dynamics of proteins with an elastic network model'', in Biophysical Journal, vol. 80, pp.505-515, January 2001.
[16] P. Doruker, R. L. Jernigan, I. Bahar, ''Dynamics of large proteins through hierarchical levels of coarse-grained structures'', in Journal of Comp Chem, vol. 23, pp.119-127, 2002.
[17] S.M. Patra, S. Vishveshwara, ''Backbone cluster identification in proteins by a graph theoretical method'', in Biophysics, vol. 84, pp 13-25, 2005.
[18] D. Bu, Y. Zhao, L. Cai, H. Xue, et al., ''Topological structure analysis of the protein-protein interaction network in budding yeast'', in Nucleic Acids Research, vol. 31, pp.2443-2450, 2003.
[19] T.Z. Sen , A. Kloczkowski, R. Jernigan, ''Functional clustering of yeast proteins from the protein-protein interaction network'', BMC Bioinformatics, in 2006.
[20] Tanay,A. et al. ''Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genome wide data.'' ,in Proc.Natl. Acad. Sci. USA, 101, pp.2981-2986, 2004.
[21] D. Raicu. (2004, February). Statistics with MATLAB. Available: http://facweb.cs.depaul.edu/Dstan/teaching/tutorials/Statistics%20with%20Matlab.pdf
[22] R. Shamir, A. Maron-Katz, A. Tanay, Chaim Linhart, I. Steinfeld, R. Sharan, Y. Shiloh, R. Elkon '' EXPANDER - an integrative program suite for microarray data analysis'', in BMC Bioinformatics, 2005, 6:232