PREDICTION OF PROTEIN FUNCTION FROM CONNECTIVITY OF PROTEIN INTERACTION NETWORKS

L. Shi, Y.-R. Cho, and A. Zhang

View Full Paper

References

  1. [1] W.R. Pearson & D.J. Lipman, Improved tools for biologicalsequence comparison, Proceedings of the National Academyof Sciences of the United States of America, 85 (8), 1988,2444–2448.
  2. [2] D.J. Lockhart, H. Dong, M.C. Byrne, M.T. Follettie, M.V.Gallo, M.S. Chee, M. Mittmann, C. Wang, M. Kobayashi, H.Horton, & E.L. Brown, Expression monitoring by hybridizationto high-density oligonucleotide arrays, Nature Biotechnology,14 (13), 1996, 1675–1680.
  3. [3] E.M. Marcotte, M. Pellegrini, H.L. Ng, D.W. Rice, T.O. Yeates,& D. Eisenberg, Detecting protein function and protein–proteininteractions from genome sequences, Science, 285 (5428), 1999,751–753.
  4. [4] T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, &Y. Sakaki, A comprehensive two-hybrid analysis to explorethe yeast protein interactome, Proceedings of the NationalAcademy of Sciences of the United States of America, 98 (8),2001, 4569–4574.
  5. [5] P. Uetz, L. Giot, G. Cagney, T.A. Mansfield, R.S. Judson, J.R.Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart,A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch,G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, &J.M. Rothberg, A comprehensive analysis of protein–proteininteractions in Saccharomyces cerevisiae, Nature, 403 (6770),2000, 623–627.
  6. [6] A.C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, A.Bauer, J. Schultz, J.M. Rick, A.M. Michon, C.M. Cruciat, M.Remor, C. Hofert, M. Schelder, M. Brajenovic, H. Ruffner, A.Merino, K. Klein, M. Hudak, D. Dickson, T. Rudi, V. Gnau, A.Bauch, S. Bastuck, B. Huhse, C. Leutwein, M.A. Heurtier, R.R.Copley, A. Edelmann, E. Querfurth, V. Rybin, G. Drewes, M.Raida, T. Bouwmeester, P. Bork, B. Seraphin, B. Kuster, G.Neubauer, & G. Superti-Furga, Functional organization of theyeast proteome by systematic analysis of protein complexes,Nature, 415 (6868), 2002, 141–147.
  7. [7] Y. Ho, A. Gruhler, A. Heilbut, G.D. Bader, L. Moore, S.L.Adams, A. Millar, P. Taylor, K. Bennett, K. Boutilier, L. Yang,C. Wolting, I. Donaldson, S. Schandorff, J. Shewnarane, M. Vo,J. Taggart, M. Goudreault, B. Muskat, C. Alfarano, D. Dewar,Z. Lin, K. Michalickova, A.R. Willems, H. Sassi, P.A. Nielsen,K.J. Rasmussen, J.R. Andersen, L.E. Johansen, L.H. Hansen,H. Jespersen, A. Podtelejnikov, E. Nielsen, J. Crawford, V.Poulsen, B.D. Sorensen, J. Matthiesen, R.C. Hendrickson, F.Gleeson, T. Pawson, M.F. Moran, D. Durocher, M. Mann,C.W. Hogue, D. Figeys, & M. Tyers, Systematic identificationof protein complexes in Saccharomyces cerevisiae by massspectrometry, Nature, 415 (6868), 2002, 180–183.
  8. [8] A.H. Tong, G. Lesage, G.D. Bader, H. Ding, H. Xu, X. Xin,J. Young, G.F. Berriz, R.L. Brost, M. Chang, Y. Chen, X.Cheng, G. Chua, H. Friesen, D.S. Goldberg, J. Haynes, C.Humphries, G. He, S. Hussein, L. Ke, N. Krogan, Z. Li, J.N.Levinson, H. Lu, P. Menard, C. Munyana, A.B. Parsons, O.Ryan, R. Tonikian, T. Roberts, A.M. Sdicu, J. Shapiro, B.Sheikh, B. Suter, S.L. Wong, L.V. Zhang, H. Zhu, C.G. Burd,S. Munro, C. Sander, J. Rine, J. Greenblatt, M. Peter, A.Bretscher, G. Bell, F.P. Roth, G.W. Brown, B. Andrews, H.Bussey, & C. Boone, Global mapping of the yeast geneticinteraction network, Science, 303 (5659), 2004, 808–813.
  9. [9] B. Schwikowski, P. Uetz, & S. Fields, A network of protein–protein interactions in yeast, Nature Biotechnology, 18 (12),2000, 1257–1261.
  10. [10] H. Hishigaki, K. Nakai, T. Ono, A. Tanigami, & T. Takagi,Assessment of prediction accuracy of protein function fromprotein–protein interaction data, Yeast, 18 (6), 2001, 523–531.
  11. [11] H.N. Chua, W.K. Sung, & L. Wong, Exploiting indirect neigh-bours and topological weight to predict protein function fromprotein–protein interactions, Bioinformatics, 22 (13), 2006,1623–1630.
  12. [12] A. Vazquez, A. Flammini, A. Maritan, & A. Vespignani, Globalprotein function prediction from protein–protein interactionnetworks, Nature Biotechnology, 21 (6), 2003, 697–700.
  13. [13] U. Karaoz, T.M. Murali, S. Letovsky, Y. Zheng, C. Ding,C.R. Cantor, & S. Kasif, Whole-genome annotation by usingevidence integration in functional-linkage networks, Proceed-ings of the National Academy Sciences of the United States ofAmerica, 101 (9), 2004, 2888–2893.
  14. [14] E. Nabieva, K. Jim, A. Agarwal, B. Chazelle, & M.Singh, Whole-proteome prediction of protein function viagraph-theoretic analysis of interaction maps, Bioinformatics,21 (Suppl 1) 2005, i302–i310.
  15. [15] M. Deng, K. Zhang, S. Mehta, T. Chen, & F. Sun, Predictionof protein function using protein–protein interaction data,Journal of Computational Biology, 10 (6), 2003, 947–960.
  16. [16] S. Letovsky & S. Kasif, Predicting protein function fromprotein/protein interaction data: A probabilistic approach,Bioinformatics, 19 (Suppl 1) 2003, i197–i204.
  17. [17] H. Lee, Z. Tu, M. Deng, F. Sun, & T. Chen, Diffusion kernel-based logistic regression models for protein function prediction,OMICS, 10 (1), 2006, 40–55.
  18. [18] E. Sprinzak, S. Sattath, & H. Margalit, How reliable areexperimental protein–protein interaction data? Journal ofMolecular Biology, 327 (5), 2003, 919–923.
  19. [19] H.W. Mewes, D. Frishman, K.F. Mayer, M. Munsterkotter, O.Noubibou, P. Pagel, T. Rattei, M. Oesterheld, A. Ruepp, & V.Stumpflen, MIPS: Analysis and annotation of proteins fromwhole genomes in 2005, Nucleic Acids Research, 34 (Databaseissue), 2006, D169–D172.
  20. [20] P. Pei & A. Zhang, A topological measurement for weightedprotein interaction network, Proceedings of the 2005 IEEEComputational Systems Bioinformatics Conference, 2005, 268–278.
  21. [21] C.M. Deane, L. Salwinski, I. Xenarios, & D. Eisenberg, Pro-tein interactions: Two methods for assessment of the reliabil-ity of high throughput observations, Molecular and CellularProteomics, 1 (5), 2002, 349–356.
  22. [22] I. Xenarios, L. Salwinski, X.J. Duan, P. Higney, S.M. Kim, & D.Eisenberg, DIP, the database of interacting proteins: A researchtool for studying cellular networks of protein interactions,Nucleic Acids Research, 30 (1), 2002, 303–305.
  23. [23] R. Jansen, H. Yu, D. Greenbaum, Y. Kluger, N.J. Krogan, S.Chung, A. Emili, M. Snyder, J.F. Greenblatt, & M. Gerstein,A Bayesian networks approach for predicting protein–proteininteractions from genomic data, Science, 302 (5644), 2003,449–453.
  24. [24] C. von Mering, R. Krause, B. Snel, M. Cornell, S.G. Oliver, S.Fields, & P. Bork, Comparative assessment of large-scale datasets of protein–protein interactions, Nature, 417 (6887), 2002,399–403.
  25. [25] G.D. Bader & C.W. Hogue, Analyzing yeast protein–protein in-teraction data obtained from different sources, Nature Biotech-nology, 20 (10), 2002, 991–997.
  26. [26] D.J. Watts & S.H. Strogatz, Collective dynamics of “small-world networks, Nature, 393 (6684), 1998, 440–442.11
  27. [27] M.R. Boutell, J.B. Luo, X.P. Shen, & C.M. Brown, Learningmulti-label scene classification, Pattern Recognition, 37 (9),2004, 1757–1771.
  28. [28] G.J. Qi, X.S. Hua, Y. Rui, J. Tang, T. Mei, & H.-J. Zhang, Cor-relative multi-label video annotation, Proceedings of the 15thInternational Conference on Multimedia, Augsburg, Germany,2007, 17–26.
  29. [29] T. Li & M. Ogihara, Detecting emotion in music, Proceedings ofthe International Symposium on Music Information Retrieval,Washington DC, USA, 2003, 239–240.
  30. [30] Y. Zhang, S. Burer, & W.N. Street, Ensemble pruning via semi-definite Programming, Journal of Machine Learning Research,7, 2006, 1315–1338.
  31. [31] C. Stark, B.J. Breitkreutz, T. Reguly, L. Boucher, A. Bre-itkreutz, & M. Tyers, BioGRID: A general repository for inter-action datasets, Nucleic Acids Research, 34 (Database issue),2006, D535–D539.
  32. [32] L. Salwinski, C.S. Miller, A.J. Smith, F.K. Pettit, J.U. Bowie,& D. Eisenberg, The database of interacting proteins: 2004update, Nucleic Acids Research, 32 (Database issue), 2004,D449–D451.
  33. [33] A. Zhang, Protein interaction networks: Computional analysis(Cambridge university, 2009).
  34. [34] J. Chen, W. Hsu, M.L. Lee, & S.-K. Ng, Systematic assessmentof high-throughput experimental data for reliable protein inter-actions using network topology, Proceedings of the 16th IEEEInternational Conference on Tools with Artificial Intelligence,2004, 368–372.
  35. [35] R. Saito, H. Suzuki, & Y. Hayashizaki, Construction of reliableprotein–protein interaction networks with a new interactiongenerality measure, Bioinformatics, 19 (6), 2003, 756–763.

Important Links:

Go Back