Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Science 3 May 2002:
Vol. 296. no. 5569, pp. 910 - 913
DOI: 10.1126/science.1065103
Prev | Table of Contents | Next

Reports

Specificity and Stability in Topology of Protein Networks

Sergei Maslov,1 Kim Sneppen2

Molecular networks guide the biochemistry of a living cell on multiple levels: Its metabolic and signaling pathways are shaped by the network of interacting proteins, whose production, in turn, is controlled by the genetic regulatory network. To address topological properties of these two networks, we quantified correlations between connectivities of interacting nodes and compared them to a null model of a network, in which all links were randomly rewired. We found that for both interaction and regulatory networks, links between highly connected proteins are systematically suppressed, whereas those between a highly connected and low-connected pairs of proteins are favored. This effect decreases the likelihood of cross talk between different functional modules of the cell and increases the overall robustness of a network by localizing effects of deleterious perturbations.

1 Department of Physics, Brookhaven National Laboratory, Upton, NY 11973, USA.
2 Department of Physics, Norwegian University of Science and Technology, N-7491 Trondheim, Norway.

Read the Full Text


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Gene divergence and pathway duplication in the metabolic network of yeast and digital organisms.
P. Gerlee, T. Lundh, B. Zhang, and A. R. A. Anderson (2009)
J R Soc Interface 6, 1233-1245
   Abstract »    Full Text »    PDF »
Model validation of simple-graph representations of metabolism.
P. Holme (2009)
J R Soc Interface 6, 1027-1034
   Abstract »    Full Text »    PDF »
Coexpression network based on natural variation in human gene expression reveals gene interactions and functions.
R. R. Nayak, M. Kearns, R. S. Spielman, and V. G. Cheung (2009)
Genome Res. 19, 1953-1962
   Abstract »    Full Text »    PDF »
Scaling properties of European research units.
B. Jamtveit, E. Jettestuen, and J. Mathiesen (2009)
PNAS 106, 13160-13163
   Abstract »    Full Text »    PDF »
Hub genes with positive feedbacks function as master switches in developmental gene regulatory networks.
C. H. Seo, J.-R. Kim, M.-S. Kim, and K.-H. Cho (2009)
Bioinformatics 25, 1898-1904
   Abstract »    Full Text »    PDF »
The Complexity of Cell Signaling and the Need for a New Mechanics.
W. S. Hlavacek and J. R. Faeder (2009)
Science Signaling 2, pe46
   Abstract »    Full Text »    PDF »
Scale-Free Networks: A Decade and Beyond.
A.-L. Barabasi (2009)
Science 325, 412-413
   Abstract »    Full Text »    PDF »
The building blocks of economic complexity.
C. A. Hidalgo and R. Hausmann (2009)
PNAS 106, 10570-10575
   Abstract »    Full Text »    PDF »
Deciphering Signaling Outcomes from a System of Complex Networks.
R. C. Hsueh, M. Natarajan, I. Fraser, B. Pond, J. Liu, S. Mumby, H. Han, L. I. Jiang, M. I. Simon, R. Taussig, et al. (2009)
Science Signaling 2, ra22
   Abstract »    Full Text »    PDF »
Epidemic thresholds in dynamic contact networks.
E. Volz and L. A. Meyers (2009)
J R Soc Interface 6, 233-241
   Abstract »    Full Text »    PDF »
Mapping Anatomical Connectivity Patterns of Human Cerebral Cortex Using In Vivo Diffusion Tensor Imaging Tractography.
G. Gong, Y. He, L. Concha, C. Lebel, D. W. Gross, A. C. Evans, and C. Beaulieu (2009)
Cereb Cortex 19, 524-536
   Abstract »    Full Text »    PDF »
Insights into the Organization of Biochemical Regulatory Networks Using Graph Theory Analyses.
A. Ma'ayan (2009)
J. Biol. Chem. 284, 5451-5455
   Abstract »    Full Text »    PDF »
Ordered cyclic motifs contribute to dynamic stability in biological and engineered networks.
A. Ma'ayan, G. A. Cecchi, J. Wagner, A. R. Rao, R. Iyengar, and G. Stolovitzky (2008)
PNAS 105, 19235-19240
   Abstract »    Full Text »    PDF »
Network analysis identifies weak and strong links in a metapopulation system.
A. F. Rozenfeld, S. Arnaud-Haond, E. Hernandez-Garcia, V. M. Eguiluz, E. A. Serrao, and C. M. Duarte (2008)
PNAS 105, 18824-18829
   Abstract »    Full Text »    PDF »
From the Cover: Asymmetric disassembly and robustness in declining networks.
S. Saavedra, F. Reed-Tsochas, and B. Uzzi (2008)
PNAS 105, 16466-16471
   Abstract »    Full Text »    PDF »
Revealing Modular Architecture of Human Brain Structural Networks by Using Cortical Thickness from MRI.
Z. J. Chen, Y. He, P. Rosa-Neto, J. Germann, and A. C. Evans (2008)
Cereb Cortex 18, 2374-2381
   Abstract »    Full Text »    PDF »
Cascading failure and robustness in metabolic networks.
A. G. Smart, L. A. N. Amaral, and J. M. Ottino (2008)
PNAS 105, 13223-13228
   Abstract »    Full Text »    PDF »
Intrinsic Structural Disorder in Adenovirus E1A: a Viral Molecular Hub Linking Multiple Diverse Processes.
P. Pelka, J. N. G. Ablack, G. J. Fonseca, A. F. Yousef, and J. S. Mymryk (2008)
J. Virol. 82, 7252-7263
   Full Text »    PDF »
Conservation and topology of protein interaction networks under duplication-divergence evolution.
K. Evlampiev and H. Isambert (2008)
PNAS 105, 9863-9868
   Abstract »    Full Text »    PDF »
Coordinated evolution of the hepatitis C virus.
D. S. Campo, Z. Dimitrova, R. J. Mitchell, J. Lara, and Y. Khudyakov (2008)
PNAS 105, 9685-9690
   Abstract »    Full Text »    PDF »
GraphWeb: mining heterogeneous biological networks for gene modules with functional significance.
J. Reimand, L. Tooming, H. Peterson, P. Adler, and J. Vilo (2008)
Nucleic Acids Res. 36, W452-W459
   Abstract »    Full Text »    PDF »
Topological modelling of large networks.
R. J Mondragon (2008)
Phil Trans R Soc A 366, 1931-1940
   Abstract »    Full Text »    PDF »
Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease.
Y. He, Z. Chen, and A. Evans (2008)
J. Neurosci. 28, 4756-4766
   Abstract »    Full Text »    PDF »
Intrinsic noise, dissipation cost, and robustness of cellular networks: The underlying energy landscape of MAPK signal transduction.
S. Lapidus, B. Han, and J. Wang (2008)
PNAS 105, 6039-6044
   Abstract »    Full Text »    PDF »
Large-scale screening for novel low-affinity extracellular protein interactions.
K. M. Bushell, C. Sollner, B. Schuster-Boeckler, A. Bateman, and G. J. Wright (2008)
Genome Res. 18, 622-630
   Abstract »    Full Text »    PDF »
Disrupted small-world networks in schizophrenia.
Y. Liu, M. Liang, Y. Zhou, Y. He, Y. Hao, M. Song, C. Yu, H. Liu, Z. Liu, and T. Jiang (2008)
Brain 131, 945-961
   Abstract »    Full Text »    PDF »
Computing topological parameters of biological networks.
Y. Assenov, F. Ramirez, S.-E. Schelhorn, T. Lengauer, and M. Albrecht (2008)
Bioinformatics 24, 282-284
   Abstract »    Full Text »    PDF »
Spectrum of genetic diversity and networks of clonal organisms.
A. F Rozenfeld, S. Arnaud-Haond, E. Hernandez-Garcia, V. M Eguiluz, M. A Matias, E. Serrao, and C. M Duarte (2007)
J R Soc Interface 4, 1093-1102
   Abstract »    Full Text »    PDF »
Susceptible-infected-recovered epidemics in dynamic contact networks.
E. Volz and L. A. Meyers (2007)
Proc R Soc B 274, 2925-2934
   Abstract »    Full Text »    PDF »
Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI.
Y. He, Z. J. Chen, and A. C. Evans (2007)
Cereb Cortex 17, 2407-2419
   Abstract »    Full Text »    PDF »
Extracting the hierarchical organization of complex systems.
M. Sales-Pardo, R. Guimera, A. A. Moreira, and L. A. N. Amaral (2007)
PNAS 104, 15224-15229
   Abstract »    Full Text »    PDF »
Assortative mixing in Protein Contact Networks and protein folding kinetics.
G. Bagler and S. Sinha (2007)
Bioinformatics 23, 1760-1767
   Abstract »    Full Text »    PDF »
A network-based method for target selection in metabolic networks.
R. Guimera, M. Sales-Pardo, and L.A.N. Amaral (2007)
Bioinformatics 23, 1616-1622
   Abstract »    Full Text »    PDF »
Alignment of molecular networks by integer quadratic programming.
Z. Li, S. Zhang, Y. Wang, X.-S. Zhang, and L. Chen (2007)
Bioinformatics 23, 1631-1639
   Abstract »    Full Text »    PDF »
Network structure of cerebral cortex shapes functional connectivity on multiple time scales.
C. J. Honey, R. Kotter, M. Breakspear, and O. Sporns (2007)
PNAS 104, 10240-10245
   Abstract »    Full Text »    PDF »
Biological impacts and context of network theory.
E. Almaas (2007)
J. Exp. Biol. 210, 1548-1558
   Abstract »    Full Text »    PDF »
Biological network comparison using graphlet degree distribution.
N. Przulj (2007)
Bioinformatics 23, e177-e183
   Abstract »    Full Text »    PDF »
An entropic characterization of protein interaction networks and cellular robustness.
T. Manke, L. Demetrius, and M. Vingron (2006)
J R Soc Interface 3, 843-850
   Abstract »    Full Text »    PDF »
A robust measure of food web intervality.
D. B. Stouffer, J. Camacho, and L. A. N. Amaral (2006)
PNAS 103, 19015-19020
   Abstract »    Full Text »    PDF »
Modelling protein-protein interaction networks via a stickiness index.
N. Przulj and D. J Higham (2006)
J R Soc Interface 3, 711-716
   Abstract »    Full Text »    PDF »
Evolutionary dynamics of social dilemmas in structured heterogeneous populations.
F. C. Santos, J. M. Pacheco, and T. Lenaerts (2006)
PNAS 103, 3490-3494
   Abstract »    Full Text »    PDF »
Herpesviral Protein Networks and Their Interaction with the Human Proteome.
P. Uetz, Y.-A. Dong, C. Zeretzke, C. Atzler, A. Baiker, B. Berger, S. V. Rajagopala, M. Roupelieva, D. Rose, E. Fossum, et al. (2006)
Science 311, 239-242
   Abstract »    Full Text »    PDF »
From The Cover: A simple physical model for scaling in protein-protein interaction networks.
E. J. Deeds, O. Ashenberg, and E. I. Shakhnovich (2006)
PNAS 103, 311-316
   Abstract »    Full Text »    PDF »
Yeast Protein Interactome topology provides framework for coordinated-functionality..
A. X. C. N. Valente and M. E. Cusick (2006)
Nucleic Acids Res. 34, 2812-2819
   Abstract »    Full Text »    PDF »
Topological and Functional Discovery in a Gene Coexpression Meta-Network of Gastric Cancer.
A. Aggarwal, D. Li Guo, Y. Hoshida, S. Tsan Yuen, K.-M. Chu, S. So, A. Boussioutas, X. Chen, D. Bowtell, H. Aburatani, et al. (2006)
Cancer Res. 66, 232-241
   Abstract »    Full Text »    PDF »
Complex networks and simple models in biology.
E. de Silva and M. P.H Stumpf (2005)
J R Soc Interface 2, 419-430
   Abstract »    Full Text »    PDF »
Topology of biological networks and reliability of information processing.
K. Klemm and S. Bornholdt (2005)
PNAS 102, 18414-18419
   Abstract »    Full Text »    PDF »
Scale-free networks in cell biology.
R. Albert (2005)
J. Cell Sci. 118, 4947-4957
   Abstract »    Full Text »    PDF »
Role-similarity based functional prediction in networked systems: application to the yeast proteome.
P. Holme and M. Huss (2005)
J R Soc Interface 2, 327-333
   Abstract »    Full Text »    PDF »
Gene essentiality and the topology of protein interaction networks.
S. Coulomb, M. Bauer, D. Bernard, and M.-C. Marsolier-Kergoat (2005)
Proc R Soc B 272, 1721-1725
   Abstract »    Full Text »    PDF »
Alignment of metabolic pathways.
R. Y. Pinter, O. Rokhlenko, E. Yeger-Lotem, and M. Ziv-Ukelson (2005)
Bioinformatics 21, 3401-3408
   Abstract »    Full Text »    PDF »
Dynamic pattern evolution on scale-free networks.
H. Zhou and R. Lipowsky (2005)
PNAS 102, 10052-10057
   Abstract »    Full Text »    PDF »
Binding properties and evolution of homodimers in protein-protein interaction networks.
I. Ispolatov, A. Yuryev, I. Mazo, and S. Maslov (2005)
Nucleic Acids Res. 33, 3629-3635
   Abstract »    Full Text »    PDF »
Quantifying the relevance of different mediators in the human immune cell network.
P. Tieri, S. Valensin, V. Latora, G. C. Castellani, M. Marchiori, D. Remondini, and C. Franceschi (2005)
Bioinformatics 21, 1639-1643
   Abstract »    Full Text »    PDF »
From the Cover: Subnets of scale-free networks are not scale-free: Sampling properties of networks.
M. P. H. Stumpf, C. Wiuf, and R. M. May (2005)
PNAS 102, 4221-4224
   Abstract »    Full Text »    PDF »
An Exponential Core in the Heart of the Yeast Protein Interaction Network.
J. B. Pereira-Leal, B. Audit, J. M. Peregrin-Alvarez, and C. A. Ouzounis (2005)
Mol. Biol. Evol. 22, 421-425
   Abstract »    Full Text »    PDF »
A more efficient search strategy for aging genes based on connectivity.
L. Ferrarini, L. Bertelli, J. Feala, A. D. McCulloch, and G. Paternostro (2005)
Bioinformatics 21, 338-348
   Abstract »    Full Text »    PDF »
Global network analysis of phenotypic effects: Protein networks and toxicity modulation in Saccharomyces cerevisiae.
M. R. Said, T. J. Begley, A. V. Oppenheim, D. A. Lauffenburger, and L. D. Samson (2004)
PNAS 101, 18006-18011
   Abstract »    Full Text »    PDF »
Local graph alignment and motif search in biological networks.
J. Berg and M. Lassig (2004)
PNAS 101, 14689-14694
   Abstract »    Full Text »    PDF »
The interactome as a tree--an attempt to visualize the protein-protein interaction network in yeast.
H. Lu, X. Zhu, H. Liu, G. Skogerbo, J. Zhang, Y. Zhang, L. Cai, Y. Zhao, S. Sun, J. Xu, et al. (2004)
Nucleic Acids Res. 32, 4804-4811
   Abstract »    Full Text »    PDF »
Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks".
Y. Artzy-Randrup, S. J. Fleishman, N. Ben-Tal, and L. Stone (2004)
Science 305, 1107c
   Full Text »    PDF »
Polyanions and the Proteome.
L. S. Jones, B. Yazzie, and C. R. Middaugh (2004)
Mol. Cell. Proteomics 3, 746-769
   Abstract »    Full Text »    PDF »
Functional Evolution of the Yeast Protein Interaction Network.
V. Kunin, J. B. Pereira-Leal, and C. A. Ouzounis (2004)
Mol. Biol. Evol. 21, 1171-1176
   Abstract »    Full Text »    PDF »
Role of the cytoskeleton in signaling networks.
G. Forgacs, S. H. Yook, P. A. Janmey, H. Jeong, and C. G. Burd (2004)
J. Cell Sci. 117, 2769-2775
   Abstract »    Full Text »    PDF »
Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction.
E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit (2004)
PNAS 101, 5934-5939
   Abstract »    Full Text »    PDF »
The yeast cell-cycle network is robustly designed.
F. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang (2004)
PNAS 101, 4781-4786
   Abstract »    Full Text »    PDF »
Structure-Based Assembly of Protein Complexes in Yeast.
P. Aloy, B. Bottcher, H. Ceulemans, C. Leutwein, C. Mellwig, S. Fischer, A.-C. Gavin, P. Bork, G. Superti-Furga, L. Serrano, et al. (2004)
Science 303, 2026-2029
   Abstract »    Full Text »    PDF »
Universality and flexibility in gene expression from bacteria to human.
H. R. Ueda, S. Hayashi, S. Matsuyama, T. Yomo, S. Hashimoto, S. A. Kay, J. B. Hogenesch, and M. Iino (2004)
PNAS 101, 3765-3769
   Abstract »    Full Text »    PDF »
Superfamilies of Evolved and Designed Networks.
R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon (2004)
Science 303, 1538-1542
   Abstract »    Full Text »    PDF »
Interaction of Human HSP22 (HSPB8) with Other Small Heat Shock Proteins.
X. Sun, J.-M. Fontaine, J. S. Rest, E. A. Shelden, M. J. Welsh, and R. Benndorf (2004)
J. Biol. Chem. 279, 2394-2402
   Abstract »    Full Text »    PDF »
Design of genetic networks with specified functions by evolution in silico.
P. Francois and V. Hakim (2004)
PNAS 101, 580-585
   Abstract »    Full Text »    PDF »
Random Boolean network models and the yeast transcriptional network.
S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein (2003)
PNAS 100, 14796-14799
   Abstract »    Full Text »    PDF »
A Protein Interaction Map of Drosophila melanogaster.
L. Giot, J. S. Bader, C. Brouwer, A. Chaudhuri, B. Kuang, Y. Li, Y. L. Hao, C. E. Ooi, B. Godwin, E. Vitols, et al. (2003)
Science 302, 1727-1736
   Abstract »    Full Text »    PDF »
Functional modules by relating protein interaction networks and gene expression.
S. Tornow and H. W. Mewes (2003)
Nucleic Acids Res. 31, 6283-6289
   Abstract »    Full Text »    PDF »
Systems Biology Is Taking Off.
M. Ehrenberg, J. Elf, E. Aurell, R. Sandberg, and J. Tegner (2003)
Genome Res. 13, 2377-2380
   Full Text »    PDF »
Predicting protein functions from redundancies in large-scale protein interaction networks.
M. P. Samanta and S. Liang (2003)
PNAS 100, 12579-12583
   Abstract »    Full Text »    PDF »
Evolution of the yeast protein interaction network.
H. Qin, H. H. S. Lu, W. B. Wu, and W.-H. Li (2003)
PNAS 100, 12820-12824
   Abstract »    Full Text »    PDF »
Structure and function of the feed-forward loop network motif.
S. Mangan and U. Alon (2003)
PNAS 100, 11980-11985
   Abstract »    Full Text »    PDF »
Protein complexes and functional modules in molecular networks.
V. Spirin and L. A. Mirny (2003)
PNAS 100, 12123-12128
   Abstract »    Full Text »    PDF »
A natural class of robust networks.
M. Aldana and P. Cluzel (2003)
PNAS 100, 8710-8714
   Abstract »    Full Text »    PDF »
Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling.
T. S. Gardner, D. di Bernardo, D. Lorenz, and J. J. Collins (2003)
Science 301, 102-105
   Abstract »    Full Text »    PDF »
Topological structure analysis of the protein-protein interaction network in budding yeast.
D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, et al. (2003)
Nucleic Acids Res. 31, 2443-2450
   Abstract »    Full Text »    PDF »
Modular organization of cellular networks.
A. W. Rives and T. Galitski (2003)
PNAS 100, 1128-1133
   Abstract »    Full Text »    PDF »
Controlling competence in Bacillus subtilis: shared use of regulators.
L. W. Hamoen, G. Venema, and O. P. Kuipers (2003)
Microbiology 149, 9-17
   Abstract »    Full Text »    PDF »
Harvesting the Genome's Bounty: Integrative Genomics.
P. JORGENSEN, B.-J. BREITKREUTZ, K. BREITKREUTZ, C. STARK, G. LIU, M. COOK, J. SHAROM, J.L. NISHIKAWA, T. KETELA, D. BELLOWS, et al. (2003)
Cold Spring Harb Symp Quant Biol 68, 431-444
   Abstract »    PDF »
Network Motifs: Simple Building Blocks of Complex Networks.
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon (2002)
Science 298, 824-827
   Abstract »    Full Text »    PDF »


To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)