Information flow in interaction networks

Journal of Computational Biology

Volumn 14, Issue 8, 2007, Pages 1115-1143

  Stojmirović, Aleksandar ^a   Yu, Yi Kuo ^a,b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Information theory; Markov chains; Matrices; Networks; Proteins; Random walks

Indexed keywords

BINDING PROTEIN; HISTONE ACETYLTRANSFERASE; HISTONE H3; NUCLEAR PROTEIN; RNA POLYMERASE II; TRANSCRIPTION FACTOR;

ARTICLE; DNA BINDING; INFORMATION SCIENCE; MASS SPECTROMETRY; MATHEMATICAL COMPUTING; MOLECULAR BIOLOGY; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN INTERACTION; PROTEIN PROTEIN INTERACTION; SIGNAL TRANSDUCTION; YEAST;

COMPUTATIONAL BIOLOGY; HISTONE ACETYLTRANSFERASES; INFORMATION THEORY; MARKOV CHAINS; MATHEMATICS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE PROTEINS; TRANSCRIPTION FACTORS;

EID: 35948956257     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0069     Document Type: Article

References (89)

1. Aittokallio, T., and Schwikowski, B. 2006. Graph-based methods for analysing networks in cell biology. Brief Bioinform. 7, 243-255.
2. Allard, S., Utley, R.T., Savard, J., et al. 1999. NuA4, an essential transcription adaptor/histone H4 acetyltransferase complex containing Esa1p and the ATM-related cofactor Tra1p. EMBO J. 18, 5108-5119.
3. Althoefer, H., Schleiffer, A., Wassmann, K., et al. 1995. Mcm1 is required to coordinate G2-specific transcription in Saccharomyces cerevisiae. Mol. Cell Biol. 15, 5917-5928.
4. Amaral, L.A., Scala, A., Barthelemy, M., et al. 2000. Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97, 11149-11152.
5. Bapat, R.B., and Raghavan, T.E.S. 1997. Nonnegative Matrices and Applications, Encyclopedia of Mathematics and its Applications. Volume 64. Cambridge University Press, Cambridge, UK.
6. Barthelemy, M., Barrat, A., Pastor-Satorras, R., et al. 2005. Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. J. Theor. Biol. 235, 275-288.
7. Biddick, R. ,and Young, E. 2005. Yeast mediator and its role in transcriptional regulation. C.R. Biol. 328, 773-782.
8. Borrow, J., Stanton, V.P.J., Andresen, J.M., et al. 1996. The translocation t(8;16)(p11;p13) of acute myeloid leukaemia fuses a putative acetyltransferase to the CREB-binding protein. Nat. Genet. 14, 33-41.
9. Broder, A., Kumar, R., Maghoul, F., et al. 2000. Graph structure in the web. Comput. Networks 33, 309-320.
10. Brown, C.E., Howe, L., Sousa, K., et al. 2001. Recruitment of HAT complexes by direct activator interactions with the ATM-related Tra1 subunit. Science 292, 2333-2337.
11. Bruhn, L., Hwang-Shum, J.J., and Sprague, G.F.J. 1992. The N-terminal 96 residues of MCM1, a regulator of cell type-specific genes in Saccharomyces cerevisiae, are sufficient for DNA binding, transcription activation, and interaction with alpha 1. Mol. Cell Biol. 12, 3563-3572.
12. Cancho, R.F.I., Janssen, C., and Solé, R.V. 2001. Topology of technology graphs: small world patterns in electronic circuits. Phys. Rev. E 64, 046119.
13. Chen, J., and Yuan, B. 2006. Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 22, 2283-2290.
14. Chua, H.N., Sung, W.-K., and Wong, L. 2006. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22, 1623-1630.
15. Chung, F., and Yau, S.-T. 2000. Discrete Green's functions. J. Combin. Theory Ser. A 91, 191-214.
16. Chung, F.R.K. 1997. Spectral Graph Theory. CBMS Regional Conference Series in Mathematics. Volume 92. Conference Board of the Mathematical Sciences, Washington, DC.
17. Collins, S.R., Kemmeren, P., Zhao, X.-C., et al. 2007. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell Proteomics 6, 439-450.
18. Davis, T.A. 2004. Algorithm 832: Umfpack v4.3 - an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30.
19. Deane, C.M., Salwinski, L., Xenarios, I., et al. 2002. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell Proteomics 1, 349-356.
20. Doyon, Y., and Cote, J. 2004. The highly conserved and multifunctional NuA4 HAT complex. Curr. Opin. Genet. Dev. 14, 147-154.
21. Dubois, E., and Messenguy, F. 1991. In vitro studies of the binding of the ARGR proteins to the ARG5,6 promoter. Mol. Cell Biol. 11, 2162-2168.
22. Eberharter, A., Sterner, D.E., Schieltz, D., et al. 1999. The ADA complex is a distinct histone acetyltransferase complex in Saccharomyces cerevisiae. Mol. Cell Biol. 19, 6621-6631.
23. Galitski, T. 2004. Molecular networks in model systems. Annu. Rev. Genomics Hum. Genet. 5, 177-187.
24. Gansner, E.R., and North, S.C. 2000. An open graph visualization system and its applications to software engineering. Software Pract. Exp. 30, 1203-1233.
25. Gavin, A.-C., Aloy, P., Grandi, P., et al. 2006. Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-636.
26. Giot, L., Bader, J.S., Brouwer, C., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736.
27. Girvan, M., and Newman, M.E.J. 2002. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826.
28. Grant, P., Schieltz, D., Pray-Grant, M., et al. 1998. The ATM-related cofactor Tra1 is a component of the purified SAGA complex. Mol. Cell 2, 863-867.
29. Grant, P.A., Duggan, L., Cote, J., et al. 1997. Yeast Gcn5 functions in two multisubunit complexes to acetylate nucleosomal histones: characterization of an Ada complex and the SAGA (Spt/Ada) complex. Genes Dev. 11, 1640-1650.
30. Guelzim, N., Bottani, S., Bourgine, P., et al. 2002. Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet. 31, 60-63.
31. Hartwell, L.H., Hopfield, J.J., Leibler, S., et al. 1999. From molecular to modular cell biology. Nature 402, 47-52.
32. Hinnebusch, A. 2005. Translational regulation of GCN4 and the general amino acid control of yeast. Annu. Rev. Microbiol. 59, 407-450.
33. Hoffman, K., and Kunze, R. 1971. Linear Algebra, 2nd ed. Prentice-Hall Inc., Englewood Cliffs, NJ.
34. Hwang, W., Cho, Y.-R., Zhang, A., et al. 2006. A novel functional module detection algorithm for protein-protein interaction networks. Algorithms Mol. Biol. 1, 24.
35. Ito, T., Chiba, T., Ozawa, R., et al. 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574.
36. Ito, T., Tashiro, K., Muta, S., et al. 2000. 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. Proc. Natl. Acad. Sci. USA 97, 1143-1147.
37. Jones, E., Oliphant, T., Peterson, P., et al. 2001. SciPy: open source scientific tools for Python. Available at: www.scipy.org/. Accessed August 1, 2007.
38. Kassir, Y., Adir, N., Boger-Nadjar, E., et al. 2003. Transcriptional regulation of meiosis in budding yeast. Int. Rev. Cytol. 224, 111-171.
39. Kelley, B.P., Sharan, R., Karp, R.M., et al. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100, 11394-11399.
40. Kemeny, J.G., and Snell, J.L. 1976. Finite Markov Chains [1960]. Springer-Verlag, New York.
41. Krogan, N.J., Cagney, G., Yu, H., et al. 2006. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637-643.
42. Krogan, N.J., and Greenblatt, J.F. 2001. Characterization of a six-subunit holo-elongator complex required for the regulated expression of a group of genes in Saccharomyces cerevisiae. Mol. Cell Biol. 21, 8203-8212.
43. Li, S., Armstrong, C.M., Bertin, N., et al. 2004. A map of the interactome network of the metazoan C. elegans. Science 303, 540-543.
44. Lorch, Y., Beve, J., Gustafsson, C., et al. 2000. Mediator-nucleosome interaction. Mol. Cell 6, 197-201.
45. Ma, H., and Zeng, A.-P. 2003. Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19, 270-277.
46. Martinez, E. 2002. Multi-protein complexes in eukaryotic gene transcription. Plant Mol. Biol. 50, 925-947.
47. Mead, J., Bruning, A.R., Gill, M.K., et al. 2002. Interactions of the Mcm1 MADS box protein with cofactors that regulate mating in yeast. Mol. Cell Biol. 22, 4607-4621.
48. Messenguy, F., and Dubois, E. 1993. Genetic evidence for a role for MCM1 in the regulation of arginine metabolism in Saccharomyces cerevisiae. Mol. Cell Biol. 13, 2586-2592.
49. Miklos, G.L.G., and Maleszka, R. 2004.Microarray reality checks in the context of a complex disease. Nat. Biotechnol. 22, 615-621.
50. Mizzen, C.A., Yang, X.J., Kokubo, T., et al. 1996. The TAF(II)250 subunit of TFIID has histone acetyltransferase activity. Cell 87, 1261-1270.
51. Myer, V.E., and Young, R.A. 1998. RNA polymerase II holoenzymes and subcomplexes. J. Biol. Chem. 273, 27757-27760.
52. Nabieva, E., Jim, K., Agarwal, A., et al. 2005. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21 (Suppl. 1), 302-310.
53. Neuwald, A.F., and Landsman, D. 1997. GCN5-related histone N-acetyltransferases belong to a diverse superfamily that includes the yeast SPT10 protein. Trends Biochem. Sci. 22, 154-155.
54. Newman, M.E.J. 2004. Coauthorship networks and patterns of scientific collaboration. Proc. Natl. Acad. Sci. USA 101 (Suppl. 1), 5200-5205.
55. Osada, S., Sutton, A., Muster, N., et al. 2001. The yeast SAS (something about silencing) protein complex contains a MYST-type putative acetyltransferase and functions with chromatin assembly factor ASF1. Genes Dev. 15, 3155-3168.
56. Papamichos-Chronakis, M., Petrakis, T., Ktistaki, E., et al. 2002. Cti6, a PHD domain protein, bridges the Cyc8-Tup1 corepressor and the SAGA coactivator to overcome repression at GAL1. Mol. Cell 9, 1297-1305.
57. Pellegrini, M., Haynor, D., and Johnson, J.M. 2004. Protein interaction networks. Expert Rev. Proteomics 1, 239-249.
58. Pereira-Leal, J.B., Enright, A.J., and Ouzounis, C.A. 2004. Detection of functional modules from protein interaction networks. Proteins 54, 49-57.
59. Reggiori, F., Wang, C.-W., Stromhaug, P.E., et al. 2003. Vps51 is part of the yeast Vps fifty-three tethering complex essential for retrograde traffic from the early endosome and Cvt vesicle completion. J. Biol. Chem. 278, 5009-5020.
60. Ricci, A., Genereaux, J., and Brandl, C. 2002. Components of the SAGA histone acetyltransferase complex are required for repressed transcription of ARG1 in rich medium. Mol. Cell Biol. 22, 4033-4042.
61. Rives, A., and Galitski, T. 2003.Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 100, 1128-1133.
62. Rual, J.-F., Venkatesan, K., Hao, T., et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178.
63. Salwinski, L., Miller, C.S., Smith, A.J., et al. 2004. The database of interacting proteins: 2004 update. Nucleic Acids Res. 32, 449-451.
64. Sanders, S.L., and Weil, P.A. 2000. Identification of two novel TAF subunits of the yeast Saccharomyces cerevisiae TFIID complex. J. Biol. Chem. 275, 13895-13900.
65. Sharan, R., Ideker, T., Kelley, B., et al. 2005a. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J. Comput. Biol. 12, 835-846.
66. Sharan, R., Suthram, S., Kelley, R.M., et al. 2005b. Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA 102, 1974-1979.
67. Shore, P., and Sharrocks, A.D. 1995. The MADS-box family of transcription factors. Eur. J. Biochem. 229, 1-13.
68. Smith, E.R., Eisen, A., Gu, W., et al. 1998. ESA1 is a histone acetyltransferase that is essential for growth in yeast. Proc. Natl. Acad. Sci. USA 95, 3561-3565.
69. Spirin, V., and Mirny, L. 2003. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 100, 12123-12128.
70. Sprinzak, E., Sattath, S., and Margalit, H. 2003. How reliable are experimental protein-protein interaction data? J. Mol. Biol. 327, 919-923.
71. Steffen, M., Petti, A., Aach, J., et al. 2002. Automated modelling of signal transduction networks. BMC Bioinform. 3, 34.
72. Stelzl, U., Worm, U., Lalowski, M., et al. 2005. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 957-968.
73. Sterner, D.E., and Berger, S.L. 2000. Acetylation of histones and transcription-related factors. Microbiol. Mol. Biol. Rev. 64, 435-459.
74. Sternglanz, R., and Schindelin, H. 1999. Structure and mechanism of action of the histone acetyltransferase Gcn5 and similarity to other N-acetyltransferases. Proc. Natl. Acad. Sci. USA 96, 8807-8808.
75. Struhl, K. 1998. Histone acetylation and transcriptional regulatory mechanisms. Genes Dev. 12, 599-606.
76. Suthram, S., Shlomi, T., Ruppin, E., et al. 2006. A direct comparison of protein interaction confidence assignment schemes. BMC Bioinform. 7, 360.
77. Thouless, D.J. 1974. Electrons in disordered systems and the theory of localization. Phys. Rep. C 13, 93-142.
78. Timmers, H.T.M., and Tora, L. 2005. SAGA unveiled. Trends Biochem. Sci. 30, 7-10.
79. Traven, A., Jelicic, B., and Sopta, M. 2006. Yeast Gal4: a transcriptional paradigm revisited. EMBO Rep. 7, 496-499.
80. Uetz, P., Giot, L., Cagney, G., et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627.
81. Wasserman, S., and Faust, K. 1994. Social Network Analysis. Cambridge University Press, Cambridge, UK.
82. Whaley, R.C., and Petitet, A. 2005.Minimizing development and maintenance costs in supporting persistently optimized BLAS. Software Pract. Exp. 35, 101-121.
83. Wittschieben, B.O., Otero, G., de Bizemont, T., et al. 1999. A novel histone acetyltransferase is an integral subunit of elongating RNA polymerase II holoenzyme. Mol. Cell 4, 123-128.
84. Wolffe, A.P. 1992. Chromatin Structure and Function. Academic Press, London.
85. Wolffe, A.P. 2001. Transcriptional regulation in the context of chromatin structure. Essays Biochem. 37, 45-57.
86. Workman, J.L., and Kingston, R.E. 1998. Alteration of nucleosome structure as a mechanism of transcriptional regulation. Annu. Rev. Biochem. 67, 545-579.
87. Xenarios, I., Salwinski, L., Duan, X.J., et al. 2002. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30, 303-305.
88. Xiong, H., He, X., Ding, C., et al. 2005. Identification of functional modules in protein complexes via hyperclique pattern discovery. Pac. Symp. Biocomput. 221-232.
89. Zhang, Y.-C., Blattner, M., and Yu, Y.-K. 2007. Heat conduction process on community networks as a recommendation model. Phys. Rev. Lett. (to appear).