Abstract
In apparently scale-free protein–protein interaction networks, or ‘interactome’ networks1,2, most proteins interact with few partners, whereas a small but significant proportion of proteins, the ‘hubs’, interact with many partners. Both biological and non-biological scale-free networks are particularly resistant to random node removal but are extremely sensitive to the targeted removal of hubs1. A link between the potential scale-free topology of interactome networks and genetic robustness3,4 seems to exist, because knockouts of yeast genes5,6 encoding hubs are approximately threefold more likely to confer lethality than those of non-hubs1. Here we investigate how hubs might contribute to robustness and other cellular properties for protein–protein interactions dynamically regulated both in time and in space. We uncovered two types of hub: ‘party’ hubs, which interact with most of their partners simultaneously, and ‘date’ hubs, which bind their different partners at different times or locations. Both in silico studies of network connectivity and genetic interactions described in vivo support a model of organized modularity in which date hubs organize the proteome, connecting biological processes—or modules7 —to each other, whereas party hubs function inside modules.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Jeong, H., Mason, S. P., Barabasi, A. L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41–42 (2001)
Li, S. et al. A map of the interactome network of the metazoan C. elegans. Science 303, 540–543 (2004)
Wagner, A. Robustness against mutations in genetic networks of yeast. Nature Genet. 24, 355–361 (2000)
Gu, Z. et al. Role of duplicate genes in genetic robustness against null mutations. Nature 421, 63–66 (2003)
Winzeler, E. A. et al. Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 285, 901–906 (1999)
Giaever, G. et al. Functional profiling of the Saccharomyces cerevisiae genome. Nature 418, 387–391 (2002)
Hartwell, L. H., Hopfield, J. J., Leibler, S. & Murray, A. W. From molecular to modular cell biology. Nature 402, C47–C52 (1999)
Papin, J. A., Price, N. D., Wiback, S. J., Fell, D. A. & Palsson, B. O. Metabolic pathways in the post-genome era. Trends Biochem. Sci. 28, 250–258 (2003)
Kemmeren, P. et al. Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell 9, 1133–1143 (2002)
von Mering, C. et al. Comparative assessment of large-scale data sets of protein–protein interactions. Nature 417, 399–403 (2002)
Ge, H., Liu, Z., Church, G. M. & Vidal, M. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nature Genet. 29, 482–486 (2001)
Huh, W. K. et al. Global analysis of protein localization in budding yeast. Nature 425, 686–691 (2003)
Albert, R., Jeong, H. & Barabasi, A. L. Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)
Mewes, H. W. et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 30, 31–34 (2002)
Ideker, T. & Lauffenburger, D. Building with a scaffold: emerging strategies for high- to low-level cellular modeling. Trends Biotechnol. 21, 255–262 (2003)
Giot, L. et al. A protein interaction map of Drosophila melanogaster. Science 302, 1727–1736 (2003)
Le Pont, F. et al. A new scale for measuring dynamic patterns of sexual partnership and concurrency: application to three French Caribbean regions. Sex. Transm. Dis. 30, 6–9 (2003)
Uetz, P. et al. A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature 403, 623–627 (2000)
Ito, T. et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA 98, 4569–4574 (2001)
Fromont-Racine, M., Rain, J. C. & Legrain, P. Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens. Nature Genet. 16, 277–282 (1997)
Fromont-Racine, M. et al. Genome-wide protein interaction screens reveal functional networks involving Sm-like proteins. Yeast 17, 95–110 (2000)
Ho, Y. et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180–183 (2002)
Gavin, A. C. et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141–147 (2002)
Bader, G. D., Betel, D. & Hogue, C. W. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res. 31, 248–250 (2003)
Marcotte, E. M., Pellegrini, M., Thompson, M. J., Yeates, T. O. & Eisenberg, D. A combined algorithm for genome-wide prediction of protein function. Nature 402, 83–86 (1999)
Dandekar, T., Snel, B., Huynen, M. & Bork, P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 23, 324–328 (1998)
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Snel, B., Bork, P. & Huynen, M. A. The identification of functional modules from the genomic association of genes. Proc. Natl Acad. Sci. USA 99, 5890–5895 (2002)
Acknowledgements
We thank DFCI Research Computing, especially L. Cai and M. Temple, for technical support and computation resources; members of the Vidal laboratory and J. Dekker for suggestions; T. Clingingsmith for administrative assistance; and H. Ge, C. Armstrong, D. Hill, M. Boxem and P.-O. Vidalain for reading the manuscript. F.P.R., G.F.B., L.V.Z. and D.S.G. were supported in part by an institutional grant from the HHMI Biomedical Research Support Program for Medical Schools. L.V.Z. and D.S.G. were supported by a Fu Fellowship and an NSF Postdoctoral Fellowship in Interdisciplinary Informatics, respectively. This work was supported by grants from the NHGRI, NIGMS and NCI awarded to M.V.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing financial interests.
Supplementary information
Supplementary Information
Includes supplementary notes, supplementary methods, supplementary figure legends and references. (DOC 82 kb)
Supplementary Figures
Supplementary figure 1: High-confidence filtered yeast interactome (FYI) dataset; supplementary figure 2: Quality assessment of yeast interaction datasets; supplementary figure 3: Scale-free organization of the FYI network; supplementary figure 4: Titration of AvgPCC distribution according to degree distribution; supplementary figure 5: Impact of date or party hubs removals on the network topology. (PDF 1100 kb)
Supplementary Table 1
The identities of date and party hubs analysed in this study are listed together with their overall and condition-specific AvgPCCs and the number of interactions they mediate. (PDF 181 kb)
Supplementary Table 2
All interactions in FYI dataset. (PDF 323 kb)
Rights and permissions
About this article
Cite this article
Han, JD., Bertin, N., Hao, T. et al. Evidence for dynamically organized modularity in the yeast protein–protein interaction network. Nature 430, 88–93 (2004). https://doi.org/10.1038/nature02555
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/nature02555
This article is cited by
-
Generating fine-grained surrogate temporal networks
Communications Physics (2024)
-
Comparative network analysis reveals the dynamics of organic acid diversity during fruit ripening in peach (Prunus persica L. Batsch)
BMC Plant Biology (2023)
-
Protein-protein interaction (PPI) network analysis reveals important hub proteins and sub-network modules for root development in rice (Oryza sativa)
Journal of Genetic Engineering and Biotechnology (2023)
-
Robust, scalable, and informative clustering for diverse biological networks
Genome Biology (2023)
-
Exploring the underlying mechanisms of fisetin in the treatment of hepatic insulin resistance via network pharmacology and in vitro validation
Nutrition & Metabolism (2023)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.