Abstract
Recent developments in the high-throughput technologies for measuring protein-protein interaction (PPI) have profoundly advanced our ability to systematically infer protein function and regulation. To predict PPI in a net-work, we develop an intrinsic geometry structure (IGS) for the network, which exploits the intrinsic and hidden relationship among proteins in the network through a heat diffusion process. We apply our approach to publicly available PPI network data for the evaluation of the performance of PPI prediction. Experimental results indicate that, under different levels of the missing and spurious PPIs, IGS is able to robustly exploit the intrinsic and hidden relationship for PPI prediction with a higher sensitivity and specificity compared to that of recently proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, X., Liu, M.: Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 21, 4394–4400 (2005)
Chung, F.: Spectral graph theory. American Mathematical Society (1997)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453, 98–101 (2008)
Collins, S., Kemmeren, P., Zhao, X., Greenblatt, J., Spencer, F., et al.: Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Mol. Cell. Proteomics 6, 439–450 (2007)
Edwards, A., Kus, B., Jansen, R., Greenbaum, D., Greenblatt, J., et al.: Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends in Genetics 18, 529–536 (2002)
Giot, L., Bader, J., Brouwer, C., Chaudhuri, A., Kuang, B., et al.: A protein interaction map of drosophila melanogaster. Science 302, 1727–1736 (2003)
Hwang, D., Rust, A., Ramsey, S., Smith, J., Leslie, D., et al.: A data integration methodology for systems biology. Proceedings of the National Academy of Sciences of the United States of America 102, 17296–17301 (2005)
Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., et al.: Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proceedings of the National Academy of Sciences of the United States of America 97, 1143–1147 (2000)
Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N., et al.: A bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302, 449–453 (2003)
Koyutürk, M.: Algorithmic and analytical methods in network biology. Wiley Interdisciplinary Reviews: Systems Biology and Medicine 2, 277–292 (2009)
Krogan, N., Cagney, G., Yu, H., Zhong, G., Guo, X., et al.: Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440, 637–643 (2006)
Kuchaiev, O., Rasajski, M., Higham, D., Przulj, N.: Geometric de-noising of protein-protein interaction networks. Plos Computational Biology 5 (2009)
Lafon, S., Lee, A.: Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 1393–1403 (2006)
Pawson, T., Gish, G., Nash, P.: Sh2 domains, interaction modules and cellular wiring. Trends in Cell Biology 11, 504–511 (2001)
Shoemaker, B.A., Panchenko, A.R.: Deciphering proteincprotein interactions. part i. experimental techniques and databases. PLoS Comput. Biol. 3 (2007a)
Shoemaker, B.A., Panchenko, A.R.: Deciphering proteincprotein interactions. part ii. computational methods to predict protein and domain interaction partners. PLoS Comput. Biol. 3 (2007b)
Stelzl, U., Worm, U., Lalowski, M., Haenig, C., Brembeck, F., et al.: A human protein-protein interaction network: A resource for annotating the proteome. Cell 122, 957–968 (2005)
Uetz, P., Giot, L., Cagney, G., Mansfield, T., Judson, R., et al.: A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403, 623–627 (2000)
Vaxman, A., Ben-Chen, M., Gotsman, C.: A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. Graph. 29, 121:1–121:10 (2010)
Von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399–403 (2002)
Wang, J., Li, C., Wang, E., Wang, X.: Uncovering the rules for protein-protein interactions from yeast genomic data. Proceedings of the National Academy of Sciences of the United States of America 106, 3752–3757 (2009)
Yu, H., Paccanaro, A., Trifonov, V., and Gerstein, M. . Predicting interactions in protein networks by completing defective cliques. Bioinformatics, 22(7), 823–829 (2006).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fang, Y., Sun, M., Dai, G., Ramani, K. (2014). The Intrinsic Geometric Structure of Protein-Protein Interaction Networks for Protein Interaction Prediction. In: Huang, DS., Han, K., Gromiha, M. (eds) Intelligent Computing in Bioinformatics. ICIC 2014. Lecture Notes in Computer Science(), vol 8590. Springer, Cham. https://doi.org/10.1007/978-3-319-09330-7_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-09330-7_56
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09329-1
Online ISBN: 978-3-319-09330-7
eBook Packages: Computer ScienceComputer Science (R0)