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.


Logo for

Science 296 (5569): 910-913

Copyright © 2002 by the American Association for the Advancement of Science

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.

Analysis of a summary network of co-infection in humans reveals that parasites interact most via shared resources.
E. C. Griffiths, A. B. Pedersen, A. Fenton, and O. L. Petchey (2014)
Proc R Soc B 281, 20132286
   Abstract »    Full Text »    PDF »
A comprehensive framework of E2-RING E3 interactions of the human ubiquitin-proteasome system.
S. J. L. van Wijk, S. J. de Vries, P. Kemmeren, A. Huang, R. Boelens, A. M. J. J. Bonvin, and H. T. M. Timmers (2014)
Mol Syst Biol 5, 295
   Abstract »    Full Text »    PDF »
A comprehensive molecular interaction map of the budding yeast cell cycle.
K. Kaizu, S. Ghosh, Y. Matsuoka, H. Moriya, Y. Shimizu-Yoshida, and H. Kitano (2014)
Mol Syst Biol 6, 415
   Abstract »    Full Text »    PDF »
Revealing static and dynamic modular architecture of the eukaryotic protein interaction network.
K. Komurov and M. White (2014)
Mol Syst Biol 3, 110
   Abstract »    Full Text »    PDF »
Network null-model based on maximal entropy and the rich-club.
R. J. Mondragon (2014)
   Abstract »    Full Text »    PDF »
Complexity and behavioral ecology.
J. W. Bradbury and S. L. Vehrencamp (2014)
Behav. Ecol.
   Abstract »    Full Text »    PDF »
A Brain-Wide Study of Age-Related Changes in Functional Connectivity.
L. Geerligs, R. J. Renken, E. Saliasi, N. M. Maurits, and M. M. Lorist (2014)
Cereb Cortex
   Abstract »    Full Text »    PDF »
Stress-induced changes in gene interactions in human cells.
R. R. Nayak, W. E. Bernal, J. W. Lee, M. J. Kearns, and V. G. Cheung (2014)
Nucleic Acids Res. 42, 1757-1771
   Abstract »    Full Text »    PDF »
Functional module identification in protein interaction networks by interaction patterns.
Y. Wang and X. Qian (2014)
Bioinformatics 30, 81-93
   Abstract »    Full Text »    PDF »
Development of Human Brain Structural Networks Through Infancy and Childhood.
H. Huang, N. Shu, V. Mishra, T. Jeon, L. Chalak, Z. J. Wang, N. Rollins, G. Gong, H. Cheng, Y. Peng, et al. (2013)
Cereb Cortex
   Abstract »    Full Text »    PDF »
Structure and dynamics of core/periphery networks.
P. Csermely, A. London, L.-Y. Wu, and B. Uzzi (2013)
jcomplexnetw 1, 93-123
   Abstract »    Full Text »    PDF »
Smart rewiring for network robustness.
V. H. P. Louzada, F. Daolio, H. J. Herrmann, and M. Tomassini (2013)
jcomplexnetw 1, 150-159
   Abstract »    Full Text »    PDF »
The relationship between modularity and robustness in signalling networks.
T.-D. Tran and Y.-K. Kwon (2013)
J R Soc Interface 10, 20130771
   Abstract »    Full Text »    PDF »
Rich Club Organization and Intermodule Communication in the Cat Connectome.
M. A. de Reus and M. P. van den Heuvel (2013)
J. Neurosci. 33, 12929-12939
   Abstract »    Full Text »    PDF »
Abnormal Modular Organization of Functional Networks in Cognitively Impaired Children with Frontal Lobe Epilepsy.
M. J. Vaessen, H. M. H. Braakman, J. S. Heerink, J. F. A. Jansen, M. H. J. A. Debeij-van Hall, P. A. M. Hofman, A. P. Aldenkamp, and W. H. Backes (2013)
Cereb Cortex 23, 1997-2006
   Abstract »    Full Text »    PDF »
Colitis-accelerated colorectal cancer and metabolic dysregulation in a mouse model.
Y. Gao, X. Li, M. Yang, Q. Zhao, X. Liu, G. Wang, X. Lu, Q. Wu, J. Wu, Y. Yang, et al. (2013)
Carcinogenesis 34, 1861-1869
   Abstract »    Full Text »    PDF »
Brain network connectivity assessed using graph theory in frontotemporal dementia.
F. Agosta, S. Sala, P. Valsasina, A. Meani, E. Canu, G. Magnani, S. F. Cappa, E. Scola, P. Quatto, M. A. Horsfield, et al. (2013)
Neurology 81, 134-143
   Abstract »    Full Text »    PDF »
WEB-based GEne SeT AnaLysis Toolkit (WebGestalt): update 2013.
J. Wang, D. Duncan, Z. Shi, and B. Zhang (2013)
Nucleic Acids Res. 41, W77-W83
   Abstract »    Full Text »    PDF »
Probabilistic Diffusion Tractography and Graph Theory Analysis Reveal Abnormal White Matter Structural Connectivity Networks in Drug-Naive Boys with Attention Deficit/Hyperactivity Disorder.
Q. Cao, N. Shu, L. An, P. Wang, L. Sun, M.-R. Xia, J.-H. Wang, G.-L. Gong, Y.-F. Zang, Y.-F. Wang, et al. (2013)
J. Neurosci. 33, 10676-10687
   Abstract »    Full Text »    PDF »
Disruption of cerebral networks and cognitive impairment in Alzheimer disease.
Y. D. Reijmer, A. Leemans, K. Caeyenberghs, S. M. Heringa, H. L. Koek, G. J. Biessels, and On behalf of the Utrecht Vascular Cognitive Impair (2013)
Neurology 80, 1370-1377
   Abstract »    Full Text »    PDF »
Efficiency of a "Small-World" Brain Network Depends on Consciousness Level: A Resting-State fMRI Study.
T. Uehara, T. Yamasaki, T. Okamoto, T. Koike, S. Kan, S. Miyauchi, J.-i. Kira, and S. Tobimatsu (2013)
Cereb Cortex
   Abstract »    Full Text »    PDF »
A complex network framework for unbiased statistical analyses of DNA-DNA contact maps.
K. Kruse, S. Sewitz, and M. M. Babu (2013)
Nucleic Acids Res. 41, 701-710
   Abstract »    Full Text »    PDF »
STRING v9.1: protein-protein interaction networks, with increased coverage and integration.
A. Franceschini, D. Szklarczyk, S. Frankild, M. Kuhn, M. Simonovic, A. Roth, J. Lin, P. Minguez, P. Bork, C. von Mering, et al. (2013)
Nucleic Acids Res. 41, D808-D815
   Abstract »    Full Text »    PDF »
Altered Functional Brain Connectivity in a Non-Clinical Sample of Young Adults with Attention-Deficit/Hyperactivity Disorder.
L. Cocchi, I. E. Bramati, A. Zalesky, E. Furukawa, L. F. Fontenelle, J. Moll, G. Tripp, and P. Mattos (2012)
J. Neurosci. 32, 17753-17761
   Abstract »    Full Text »    PDF »
Structural and dynamical analysis of biological networks.
C. Klein, A. Marino, M.-F. Sagot, P. Vieira Milreu, and M. Brilli (2012)
Briefings in Functional Genomics 11, 420-433
   Abstract »    Full Text »    PDF »
Spatiotemporal Reconfiguration of Large-Scale Brain Functional Networks during Propofol-Induced Loss of Consciousness.
M. S. Schroter, V. I. Spoormaker, A. Schorer, A. Wohlschlager, M. Czisch, E. F. Kochs, C. Zimmer, B. Hemmer, G. Schneider, D. Jordan, et al. (2012)
J. Neurosci. 32, 12832-12840
   Abstract »    Full Text »    PDF »
Similarity-Based Extraction of Individual Networks from Gray Matter MRI Scans.
B. M. Tijms, P. Series, D. J. Willshaw, and S. M. Lawrie (2012)
Cereb Cortex 22, 1530-1541
   Abstract »    Full Text »    PDF »
Viruses and Interactomes in Translation.
L. Meyniel-Schicklin, B. de Chassey, P. Andre, and V. Lotteau (2012)
Mol. Cell. Proteomics 11, M111.014738
   Abstract »    Full Text »    PDF »
Gene Network Effects on Brain Microstructure and Intellectual Performance Identified in 472 Twins.
M.-C. Chiang, M. Barysheva, K. L. McMahon, G. I. de Zubicaray, K. Johnson, G. W. Montgomery, N. G. Martin, A. W. Toga, M. J. Wright, P. Shapshak, et al. (2012)
J. Neurosci. 32, 8732-8745
   Abstract »    Full Text »    PDF »
Evolutionary significance of metabolic network properties.
G. Basler, S. Grimbs, O. Ebenhoh, J. Selbig, and Z. Nikoloski (2012)
J R Soc Interface 9, 1168-1176
   Abstract »    Full Text »    PDF »
Network Analysis of Corticocortical Connections Reveals Ventral and Dorsal Processing Streams in Mouse Visual Cortex.
Q. Wang, O. Sporns, and A. Burkhalter (2012)
J. Neurosci. 32, 4386-4399
   Abstract »    Full Text »    PDF »
Extent of Bilateral Neuronal Network Reorganization and Functional Recovery in Relation to Stroke Severity.
M. P. A. van Meer, W. M. Otte, K. van der Marel, C. H. Nijboer, A. Kavelaars, J. W. B. van der Sprenkel, M. A. Viergever, and R. M. Dijkhuizen (2012)
J. Neurosci. 32, 4495-4507
   Abstract »    Full Text »    PDF »
Topologically Convergent and Divergent Structural Connectivity Patterns between Patients with Remitted Geriatric Depression and Amnestic Mild Cognitive Impairment.
F. Bai, N. Shu, Y. Yuan, Y. Shi, H. Yu, D. Wu, J. Wang, M. Xia, Y. He, and Z. Zhang (2012)
J. Neurosci. 32, 4307-4318
   Abstract »    Full Text »    PDF »
On the Pleiotropic Structure of the Genotype-Phenotype Map and the Evolvability of Complex Organisms.
W. G. Hill and X.-S. Zhang (2012)
Genetics 190, 1131-1137
   Abstract »    Full Text »    PDF »
PINA v2.0: mining interactome modules.
M. J. Cowley, M. Pinese, K. S. Kassahn, N. Waddell, J. V. Pearson, S. M. Grimmond, A. V. Biankin, S. Hautaniemi, and J. Wu (2012)
Nucleic Acids Res. 40, D862-D865
   Abstract »    Full Text »    PDF »
Diffusion Tensor Tractography Reveals Disrupted Topological Efficiency in White Matter Structural Networks in Multiple Sclerosis.
N. Shu, Y. Liu, K. Li, Y. Duan, J. Wang, C. Yu, H. Dong, J. Ye, and Y. He (2011)
Cereb Cortex 21, 2565-2577
   Abstract »    Full Text »    PDF »
Motifs emerge from function in model gene regulatory networks.
Z. Burda, A. Krzywicki, O. C. Martin, and M. Zagorski (2011)
PNAS 108, 17263-17268
   Abstract »    Full Text »    PDF »
Genetic Architecture of Growth Traits Revealed by Global Epistatic Interactions.
L. Xu, H. Jiang, H. Chen, and Z. Gu (2011)
Genome Biol Evol 3, 909-914
   Abstract »    Full Text »    PDF »
Introduction to Network Analysis in Systems Biology.
A. Ma'ayan (2011)
Science Signaling 4, tr5
   Abstract »    Full Text »    PDF »
Graph-Theoretical Analysis Reveals Disrupted Small-World Organization of Cortical Thickness Correlation Networks in Temporal Lobe Epilepsy.
B. C. Bernhardt, Z. Chen, Y. He, A. C. Evans, and N. Bernasconi (2011)
Cereb Cortex 21, 2147-2157
   Abstract »    Full Text »    PDF »
Phylogenetic Molecular Ecological Network of Soil Microbial Communities in Response to Elevated CO2.
J. Zhou, Y. Deng, F. Luo, Z. He, and Y. Yang (2011)
mBio 2, e00122-11
   Abstract »    Full Text »    PDF »
Physical Module Networks: an integrative approach for reconstructing transcription regulation.
N. Novershtern, A. Regev, and N. Friedman (2011)
Bioinformatics 27, i177-i185
   Abstract »    Full Text »    PDF »
Mass-balanced randomization of metabolic networks.
G. Basler, O. Ebenhoh, J. Selbig, and Z. Nikoloski (2011)
Bioinformatics 27, 1397-1403
   Abstract »    Full Text »    PDF »
Dynamic reconfiguration of human brain networks during learning.
D. S. Bassett, N. F. Wymbs, M. A. Porter, P. J. Mucha, J. M. Carlson, and S. T. Grafton (2011)
PNAS 108, 7641-7646
   Abstract »    Full Text »    PDF »
Window into the Complexities of Chromosome Interactomes.
A. Gondor, A. Fernandez Woodbridge, C. Shi, E. Aurell, M. Imreh, and R. Ohlsson (2011)
Cold Spring Harb Symp Quant Biol
   Abstract »    PDF »
Topology of protein interaction network shapes protein abundances and strengths of their functional and nonspecific interactions.
M. Heo, S. Maslov, and E. Shakhnovich (2011)
PNAS 108, 4258-4263
   Abstract »    Full Text »    PDF »
Mitigation of malicious attacks on networks.
C. M. Schneider, A. A. Moreira, J. S. Andrade Jr., S. Havlin, and H. J. Herrmann (2011)
PNAS 108, 3838-3841
   Abstract »    Full Text »    PDF »
Genetic Influences on Cost-Efficient Organization of Human Cortical Functional Networks.
A. Fornito, A. Zalesky, D. S. Bassett, D. Meunier, I. Ellison-Wright, M. Yucel, S. J. Wood, K. Shaw, J. O'Connor, D. Nertney, et al. (2011)
J. Neurosci. 31, 3261-3270
   Abstract »    Full Text »    PDF »
Sex- and Brain Size-Related Small-World Structural Cortical Networks in Young Adults: A DTI Tractography Study.
C. Yan, G. Gong, J. Wang, D. Wang, D. Liu, C. Zhu, Z. J. Chen, A. Evans, Y. Zang, and Y. He (2011)
Cereb Cortex 21, 449-458
   Abstract »    Full Text »    PDF »
Discrete Neuroanatomical Networks Are Associated with Specific Cognitive Abilities in Old Age.
W. Wen, W. Zhu, Y. He, N. A. Kochan, S. Reppermund, M. J. Slavin, H. Brodaty, J. Crawford, A. Xia, and P. Sachdev (2011)
J. Neurosci. 31, 1204-1212
   Abstract »    Full Text »    PDF »
Genome Annotation and Intraviral Interactome for the Streptococcus pneumoniae Virulent Phage Dp-1.
M. Sabri, R. Hauser, M. Ouellette, J. Liu, M. Dehbi, G. Moeck, E. Garcia, B. Titz, P. Uetz, and S. Moineau (2011)
J. Bacteriol. 193, 551-562
   Abstract »    Full Text »    PDF »
Nonspecific binding limits the number of proteins in a cell and shapes their interaction networks.
M. E. Johnson and G. Hummer (2011)
PNAS 108, 603-608
   Abstract »    Full Text »    PDF »
Identification of protein complexes from co-immunoprecipitation data.
G. Geva and R. Sharan (2011)
Bioinformatics 27, 111-117
   Abstract »    Full Text »    PDF »
Living on the edge of chaos: minimally nonlinear models of genetic regulatory dynamics.
R. Hanel, M. Pochacker, and S. Thurner (2010)
Phil Trans R Soc A 368, 5583-5596
   Abstract »    Full Text »    PDF »
Diffusion Tensor Tractography Reveals Abnormal Topological Organization in Structural Cortical Networks in Alzheimer's Disease.
C.-Y. Lo, P.-N. Wang, K.-H. Chou, J. Wang, Y. He, and C.-P. Lin (2010)
J. Neurosci. 30, 16876-16885
   Abstract »    Full Text »    PDF »
Rewiring of Transcriptional Regulatory Networks: Hierarchy, Rather Than Connectivity, Better Reflects the Importance of Regulators.
N. Bhardwaj, P. M. Kim, and M. B. Gerstein (2010)
Science Signaling 3, ra79
   Abstract »    Full Text »    PDF »
Functional Molecular Ecological Networks.
J. Zhou, Y. Deng, F. Luo, Z. He, Q. Tu, and X. Zhi (2010)
mBio 1, e00169-10
   Abstract »    Full Text »    PDF »
Learning to coordinate in complex networks.
S. Van Segbroeck, S. de Jong, A. Nowe, F. C. Santos, and T. Lenaerts (2010)
Adaptive Behavior 18, 416-427
   Abstract »    PDF »
The Spread of Behavior in an Online Social Network Experiment.
D. Centola (2010)
Science 329, 1194-1197
   Abstract »    Full Text »    PDF »
Development of a Large-Scale Functional Brain Network during Human Non-Rapid Eye Movement Sleep.
V. I. Spoormaker, M. S. Schroter, P. M. Gleiser, K. C. Andrade, M. Dresler, R. Wehrle, P. G. Samann, and M. Czisch (2010)
J. Neurosci. 30, 11379-11387
   Abstract »    Full Text »    PDF »
A Poisson model for random multigraphs.
J. M. O. Ranola, S. Ahn, M. Sehl, D. J. Smith, and K. Lange (2010)
Bioinformatics 26, 2004-2011
   Abstract »    Full Text »    PDF »
Edge direction and the structure of networks.
J. G. Foster, D. V. Foster, P. Grassberger, and M. Paczuski (2010)
PNAS 107, 10815-10820
   Abstract »    Full Text »    PDF »
Analysis of lipid pathway genes indicates association of sequence variation near SREBF1/TOM1L2/ATPAF2 with dementia risk.
C. A. Reynolds, M. G. Hong, U. K. Eriksson, K. Blennow, F. Wiklund, B. Johansson, B. Malmberg, S. Berg, A. Alexeyenko, H. Gronberg, et al. (2010)
Hum. Mol. Genet. 19, 2068-2078
   Abstract »    Full Text »    PDF »
Dynamic functional reorganization of the motor execution network after stroke.
L. Wang, C. Yu, H. Chen, W. Qin, Y. He, F. Fan, Y. Zhang, M. Wang, K. Li, Y. Zang, et al. (2010)
Brain 133, 1224-1238
   Abstract »    Full Text »    PDF »
Pandora, a PAthway and Network DiscOveRy Approach based on common biological evidence.
K. X. Zhang and B. F. F. Ouellette (2010)
Bioinformatics 26, 529-535
   Abstract »    Full Text »    PDF »
Age- and Gender-Related Differences in the Cortical Anatomical Network.
G. Gong, P. Rosa-Neto, F. Carbonell, Z. J. Chen, Y. He, and A. C. Evans (2009)
J. Neurosci. 29, 15684-15693
   Abstract »    Full Text »    PDF »
Pathway identification by network pruning in the metabolic network of Escherichia coli.
P. Gerlee, L. Lizana, and K. Sneppen (2009)
Bioinformatics 25, 3282-3288
   Abstract »    Full Text »    PDF »
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 »

To Advertise     Find Products

Science Signaling. ISSN 1937-9145 (online), 1945-0877 (print). Pre-2008: Science's STKE. ISSN 1525-8882