Scale-free networks in cell biology

Journal of Cell Science

Volumn 118, Issue 21, 2005, Pages 4947-4957

  Albert, Réka ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Metabolic networks; Network modeling; Protein protein interactions; Signal transduction; Systems biology; Transcriptional regulatory networks

Indexed keywords

CELL DNA; CELL PROTEIN; RNA;

CELL COMPOSITION; CELL FUNCTION; CELL METABOLISM; CELL STRUCTURE; CYTOLOGY; EVOLUTIONARY ADAPTATION; GENOMICS; MOLECULAR DYNAMICS; MOLECULAR EVOLUTION; MOLECULAR INTERACTION; NONHUMAN; NOTE; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEOMICS; QUANTITATIVE ANALYSIS; REGULATORY MECHANISM; SIGNAL TRANSDUCTION; THEORETICAL STUDY; TRANSCRIPTION REGULATION;

ANIMALS; CELL COMMUNICATION; EVOLUTION, MOLECULAR; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION;

EID: 27944493925     PISSN: 00219533     EISSN: None     Source Type: Journal    
DOI: 10.1242/jcs.02714     Document Type: Note

References (90)

1. Albert, I. and Albert, R. (2004). Conserved network motifs allow protein-protein interaction prediction. Bioinformatics 20, 3346-3352.
2. Albert, R. and Barabási, A. (2002). Statistical mechanics of complex networks. Rev. Modern Phys. 74, 47-97.
3. Albert, R. and Othmer, H. G. (2003). The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J. Theor. Biol. 223, 1-18.
4. Almaas, E., Kovacs, B., Vicsek, T., Oltvai, Z. N. and Barabási, A. L. (2004). Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature 427, 839-843.
5. Arita, M. (2004). The metabolic world of Escherichia coli is not small. Proc. Natl. Acad. Sci. USA 101, 1543-1547.
6. Balázsi, G., Barabási, A. L. and Oltvai, Z. N. (2005). Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc. Natl. Acad. Sci. USA 102, 7841-7846.
7. Barabási, A. L. and Albert, R. (1999). Emergence of scaling in random networks. Science 286, 509-512.
8. Barabási, A. L. and Oltvai, Z. N. (2004). Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113.
9. Barkai, N. and Leibler, S. (1997). Robustness in simple biochemical networks. Nature 387, 913-917.
10. Berg, J., Lassig, M. and Wagner, A. (2004). Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol. Biol. 4, 51.
11. Bollobás, B. (1979). Graph Theory: an Introductory Course. New York: Springer Verlag.
12. Bollobás, B. (1985). Random Graphs. London; Orlando: Academic Press.
13. Bollobás, B. and Riordan, O. M. (2003). Mathematical results on scale-free random graphs. In Handbook of Graphs and Networks (ed. S. Bornholdt and H. G. Schuster,), pp. 1-32. Weinheim: Wiley.
14. Burge, C. B. (2001). Chipping away at the transcriptome. Nat. Genet. 27, 232-234.
15. Caron, H., van Schaik, B., van der Mee, M., Baas, F., Riggins, G., van Sluis. P., Hermus, M. C., van Asperen, R., Boon, K., Voute, P. A. et al. (2001). The human transcriptome map: clustering of highly expressed genes in chromosomal domains. Science 291, 1289-1292.
16. Chaves, M., Albert, R. and Sontag, E. D. (2005). Robustness and fragility of Boolean models for genetic regulatory networks. J. Theor. Biol. 235, 431-449.
17. Cohen, P. (2002). Protein kinases - the major drug targets of the twenty-first century? Nat. Rev. Drug Discovery 1, 309-315.
18. Cohen, R., Havlin, S. and ben-Avraham, D. (2003). Structural properties of scale-free networks. In Handbook of Graphs and Networks (ed. S. Bornholdt and H. G. Schuster), pp. 85-110. Weinheim: Wiley.
19. Conant, G. C. and Wagner, A. (2003). Convergent evolution of gene circuits. Nat. Genet. 34, 264-266.
20. Csete, M. E. and Doyle, J. C. (2002). Reverse engineering of biological complexity. Science 295, 1664-1669.
21. Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Math. 1, 269-271.
22. Eisenberg, E. and Levanon, E. Y. (2003). Preferential attachment in the protein network evolution. Phys. Rev. Lett. 91, 138701.
23. Feinberg, M. (1980). Chemical oscillations, multiple equilibria, and reaction network structure. In Dynamics of Reactive systems (ed. W. Stewart, W. Rey and C. Conley), pp. 59-130. New York: Academic Press.
24. Eraser, A. G. and Marcotte, E. M. (2004). A probabilistic view of gene function. Nat. Genet. 36, 559-564.
25. Friedman, N. (2004). Inferring cellular networks using probabilistic graphical models. Science 303, 799-805.
26. Gavin, A. C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A. M., Cruciat, C. M. et al. (2002). Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147.
27. Giaever, G., Chu, A. M., Ni, L., Connelly, C., Riles, L., Veronneau, S., Dow, S., Lucau-Danila, A., Anderson, K., Andre, B. et al. (2002). Functional profiling of the Saccharomyces cerevisiae genome. Nature 418, 387-391.
28. Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y. L., Ooi, C. E., Godwin, B., Vitols, E. et al. (2003). A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736.
29. Girvan, M. and Newman, M. E. J. (2002). Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826.
30. Guelzim, N., Bottani, S., Bourgine, P. and Kepes, F. (2002). Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet. 31, 60-63.
31. Hahn, M. W., Conant, G. C. and Wagner, A. (2004). Molecular evolution in large genetic networks: does connectivity equal constraint? J. Mol. Evol. 58, 203-211.
32. Han, J. D., Berlin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J., Cusick, M. E., Roth, F. P. et al. (2004). Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430, 88-93.
33. Hartwell, L. H., Hopfield, J. J., Leibler, S. and Murray, A. W. (1999). From molecular to modular cell biology. Nature 402, C47-C52.
34. Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S. L., Millar, A., Taylor, P., Bennett, K., Boutilier, K. et al. (2002). Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183.
35. Hoffmann, A., Levchenko, A., Scott, M. L. and Baltimore, D. (2002). The IkappaB-NF-kappaB signaling module: temporal control and selective gene activation. Science 298, 1241-1245.
36. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. and Sakaki, Y. (2001). A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574.
37. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. and Barabási, A. L. (2000). The large-scale organization of metabolic networks. Nature 407, 651-654.
38. Jeong, H., Mason, S. P., Barabási, A. L. and Oltvai, Z. N. (2001). Lethality and centrality in protein networks. Nature 411, 41-42.
39. Kim, J., Krapivsky, P. L., Kahng, B. and Redner, S. (2002). Infinite-order percolation and giant fluctuations in a protein interaction network. Physical Review E 66, 055101.
40. King, A. D., Przulj, N. and Jurisica, I. (2004). Protein complex prediction via cost-based clustering. Bioinformatics 20, 3013-3020.
41. Lee, E., Salic, A., Kruger, R., Heinrich, R. and Kirschner, M. W. (2003). The roles of APC and Axin derived from experimental and theoretical analysis of the Wnt pathway. PLoS Biol 1, E10.
42. Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I. et al. (2002). Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799-804.
43. Lemke, N., Heredia, F., Barcellos, C. K., dos Reis, A. N. and Mombach, J. C. (2004). Essentiality and damage in metabolic networks. Bioinformatics 20, 115-119.
44. Levchenko, A. (2003). Dynamical and integrative cell signaling: challenges for the new biology. Biotechnol. Bioeng. 84, 773-782.
45. Li, F., Long, T., Lu, Y., Ouyang, Q. and Tang, C. (2004). The yeast cell-cycle network is robustly designed. Proc. Natl. Acad. Sci. USA 101, 4781-4786.
46. Li, S., Armstrong, C. M., Bertin, N., Ge, H., Milstein, S., Boxem, M., Vidalain, P. O., Han, J. D., Chesneau, A., Hao, T. et al. (2004). A map of the interactome network of the metazoan C. elegans. Science 303, 540-543.
47. Light, S. and Kraulis, P. (2004). Network analysis of metabolic enzyme evolution in Escherichia coli. BMC Bioinformatics 5, 15.
48. Longabaugh, W. J., Davidson, E. H. and Bolouri, H. (2005). Computational representation of developmental genetic regulatory networks. Dev. Biol. 283, 1-16.
49. Luscombe, N. M., Babu, M. M., Yu, H. Y., Snyder, M., Teichmann, S. A. and Gerstein, M. (2004). Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308-312.
50. Ma, H. W. and Zeng, A. P. (2003). The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 19, 1423-1430.
51. Ma'ayan, A., Blitzer, R. D. and Iyengar, R. (2004). Toward predictive models of mammalian cells. Annu. Rev. Biophys. Biomol. Struct. 34, 319-349.
52. Ma'ayan, A., Jenkins, S. L., Neves, S., Hasseldine, A., Grace, E., Dubin-Thaler, B., Eungdamrong, N. J., Weng, G., Ram, P. T., Rice, J. J. et al. (2005). Formation of regulatory patterns during signal propagation in a mammalian cellular network. Science 309, 1078-1083.
53. Mangan, S. and Alon, U. (2003). Structure and function of the feed-forward loop network motif. Proc. Natl. Acad. Sci. USA 100, 11980-11985.
54. Maslov, S. and Sneppen, K. (2002). Specificity and stability in topology of protein networks. Science 296, 910-913.
55. McCraith, S., Holtzman, T., Moss, B. and Fields, S. (2000). Genome-wide analysis of vaccinia virus protein-protein interactions. Proc. Natl. Acad. Sci. USA 97, 4879-4884.
56. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D. and Alon, U. (2002). Network motifs: simple building blocks of complex networks. Science 298, 824-827.
57. Newman, M. E. J. (2003a). Random graphs as models of networks. In Handbook of Graphs and Networks (ed. S. Bornholdt and H. G. Schuster), pp. 35-65. Weinheim: Wiley.
58. Newman, M. E. J. (2003b). The structure and function of complex networks. Siam Review 45, 167-256.
59. Pandey, A. and Mann, M. (2000). Proteomics to study genes and genomes. Nature 405, 837-846.
60. Papin, J. A. and Palsson, B. O. (2004). Topological analysis of mass-balanced signaling networks: a framework to obtain network properties including crosstalk. J. Theor. Biol. 227, 283-297.
61. Papin, J. A., Price, N. D. and Palsson, B. O. (2002). Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res. 12, 1889-1900.
62. Papin, J. A., Hunter, T., Palsson, B. O. and Subramaniam, S. (2005). Reconstruction of cellular signalling networks and analysis of their properties. Nat. Rev. Mol. Cell. Biol. 6, 99-111.
63. Pastor-Satorras, R., Smith, E. and Sole, R. V. (2003). Evolving protein interaction networks through gene duplication. J. Theor. Biol. 222, 199-210.
64. Rain, J. C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schachter, V. et al. (2001). The protein-protein interaction map of Helicobacter pylori. Nature 409, 211-215.
65. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. and Barabási, A. L. (2002). Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555.
66. Rives, A. W. and Galitski, T. (2003). Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 100, 1128-1133.
67. Said, M. R., Begley, T. J., Oppenheim, A. V., Lauffenburger, D. A. and Samson, L. D. (2004). Global network analysis of phenotypic effects: protein networks and toxicity modulation in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA 101, 18006-18011.
68. Shen-Orr, S. S., Milo, R., Mangan, S. and Alon, U. (2002). Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31, 64-68.
69. Spirin, V. and Mirny, L. A. (2003). Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 100, 12123-12128.
70. Stuart, J. M., Segal, E., Koller, D. and Kim, S. K. (2003). A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 249-255.
71. Tanaka, R. (2005). Scale-rich metabolic networks. Phys. Rev. Lett. 94, 168101.
72. Tanay, A., Regev, A. and Shamir, R. (2005). Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. Proc. Natl. Acad. Sci. USA 102, 7203-7208.
73. Tong, A. H., Lesage, G., Bader, G. D., Ding, H., Xu, H., Xin, X., Young, J., Berriz, G. F., Brost, R. L., Chang, M. et al. (2004). Global mapping of the yeast genetic interaction network. Science 303, 808-813.
74. Tyson, J. J., Chen, K. and Novak, B. (2001). Network dynamics and cell physiology. Nat. Rev. Mol. Cell. Biol. 2, 908-916.
75. Tyson, J. J., Chen, K. C. and Novak, B. (2003). Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15, 221-231.
76. Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P. et al. (2000). A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627.
77. Valencia, A. and Pazos, F. (2002). Computational methods for the prediction of protein interactions. Curr. Opin. Struct. Biol. 12, 368-373.
78. Vazquez, A., Flammini, A., Maritan, A. and Vespignani, A. (2003). Modeling of protein interaction networks. ComPlexUs 1, 38-44.
79. Vogelstein, B., Lane, D. and Levine, A. J. (2000). Surfing the p53 network. Nature 408, 307-310.
80. von Dassow, G., Meir, E., Munro, E. M. and Odell, G. M. (2000). The segment polarity network is a robust developmental module. Nature 406, 188-192.
81. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S. and Bork, P. (2002). Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403.
82. Wagner, A. (2003). How the global structure of protein interaction networks evolves. Proc. Biol. Sci. 270, 457-466.
83. Wagner, A. and Fell, D. A. (2001). The small world inside large metabolic networks. Proc. R. Soc. Lond., B, Biol. Sci. 268, 1803-1810.
84. Wassermann, S. and Faust, K. (1994). Social network analysis: methods and applications. Cambridge; New York: Cambridge University Press.
85. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks. Nature 393, 440-442.
86. Wong, S. L., Zhang, L. V., Tong, A. H., Li, Z., Goldberg, D. S., King, O. D., Lesage, G., Vidal, M., Andrews, B., Bussey, H. et al. (2004). Combining biological networks to predict genetic interactions. Proc Natl. Acad. Sci. USA 101, 15682-15687.
87. Wuchty, S., Oltvai, Z. N. and Barabási, A. L. (2003). Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat. Genet. 35, 176-179.
88. Yeger-Lotem, E., Sattath, S., Kashtan, N., Itzkovitz, S., Milo, R., Pinter, R. Y., Alon, U. and Margalit, H. (2004). Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc. Natl. Acad. Sci. USA 101, 5934-5939.
89. Yook, S. H., Oltvai, Z. N. and Barabási, A. L. (2004). Functional and topological characterization of protein interaction networks. Proteomics 4, 928-942.
90. Zhang, L. V., King, O. D., Wong, S. L., Goldberg, D. S., Tong, A. H., Lesage, G., Andrews, B., Bussey, H., Boone, C. and Roth, F. P. (2005). Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol. 4, 6.