Genomic analysis of the hierarchical structure of regulatory networks
Open accessThe DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Abstract
A fundamental question in biology is how the cell uses transcription factors (TFs) to coordinate the expression of thousands of genes in response to various stimuli. The relationships between TFs and their target genes can be modeled in terms of directed regulatory networks. These relationships, in turn, can be readily compared with commonplace “chain-of-command” structures in social networks, which have characteristic hierarchical layouts. Here, we develop algorithms for identifying generalized hierarchies (allowing for various loop structures) and use these approaches to illuminate extensive pyramid-shaped hierarchical structures existing in the regulatory networks of representative prokaryotes ( Escherichia coli ) and eukaryotes ( Saccharomyces cerevisiae ), with most TFs at the bottom levels and only a few master TFs on top. These masters are situated near the center of the protein–protein interaction network, a different type of network from the regulatory one, and they receive most of the input for the whole regulatory hierarchy through protein interactions. Moreover, they have maximal influence over other genes, in terms of affecting expression-level changes. Surprisingly, however, TFs at the bottom of the regulatory hierarchy are more essential to the viability of the cell. Finally, one might think master TFs achieve their wide influence through directly regulating many targets, but TFs with most direct targets are in the middle of the hierarchy. We find, in fact, that these midlevel TFs are “control bottlenecks” in the hierarchy, and this great degree of control for “middle managers” has parallels in efficient social structures in various corporate and governmental settings.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Apoptosis in the Pathogenesis and Treatment of Disease
Thompson, C. B. (1995) · Science · doi:10.1126/science.7878464 · Cited by 6,524
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Cited by
Architecture of the human regulatory network derived from ENCODE data
Gerstein, M. B., Kundaje, A., Hariharan, M., Landt, S. G., Yan, K.-K., Cheng, C., Mu, X. J., Khurana, E., Rozowsky, J., Alexander, R., et al. (2012) · Nature · doi:10.1038/nature11245 · Cited by 1,442
Self-citationHigh-Quality Binary Protein Interaction Map of the Yeast Interactome Network
Yu, H., Braun, P., Yıldırım, M. A., Lemmens, I., Venkatesan, K., Sahalie, J., Hirozane-Kishikawa, T., Gebreab, F., Li, N., Simonis, N., et al. (2008) · Science · doi:10.1126/science.1158684 · Cited by 1,392
Self-citationEngineering Cellular Metabolism
Nielsen, J., & Keasling, J. D. (2016) · Cell · doi:10.1016/j.cell.2016.02.004 · Cited by 1,378
Identification of Functional Elements and Regulatory Circuits by Drosophila modENCODE
The modENCODE Consortium, Roy, S., Ernst, J., Kharchenko, P. V., Kheradpour, P., Negre, N., Eaton, M. L., Landolin, J. M., Bristow, C. A., Ma, L., et al. (2010) · Science · doi:10.1126/science.1198374 · Cited by 1,223
Integrative Analysis of the Caenorhabditis elegans Genome by the modENCODE Project
Gerstein, M. B., Lu, Z. J., Van Nostrand, E. L., Cheng, C., Arshinoff, B. I., Liu, T., Yip, K. Y., Robilotto, R., Rechtsteiner, A., Ikegami, K., et al. (2010) · Science · doi:10.1126/science.1196914 · Cited by 955
Self-citationMcCarthy, R. L., Zhong, R., & Ye, Z.-H. (2009) · Plant and Cell Physiology · doi:10.1093/pcp/pcp139 · Cited by 574
Getting connected: analysis and principles of biological networks
Zhu, X., Gerstein, M., & Snyder, M. (2007) · Genes & Development · doi:10.1101/gad.1528707 · Cited by 554
Self-citationA transcription factor hierarchy defines an environmental stress response network
Song, L., Huang, S.-S. C., Wise, A., Castanon, R., Nery, J. R., Chen, H., Watanabe, M., Thomas, J., Bar-Joseph, Z., & Ecker, J. R. (2016) · Science · doi:10.1126/science.aag1550 · Cited by 522
Global and Local Architecture of the Mammalian microRNA–Transcription Factor Regulatory Network
Shalgi, R., Lieber, D., Oren, M., & Pilpel, Y. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030131 · Cited by 512
Yang, Y., Han, L., Yuan, Y., Li, J., Hei, N., & Liang, H. (2014) · Nature Communications · doi:10.1038/ncomms4231 · Cited by 423
“This observation is compatible with the results from a genomic analysis of the hierarchical structure of gene regulatory networks 34 .”
Control Profiles of Complex Networks
Ruths, J., & Ruths, D. (2014) · Science · doi:10.1126/science.1242063 · Cited by 391
MicroRNA and Transcription Factor: Key Players in Plant Regulatory Network
Samad, A. F. A., Sajad, M., Nazaruddin, N., Fauzi, I. A., Murad, A. M. A., Zainal, Z., & Ismail, I. (2017) · Frontiers in Plant Science · doi:10.3389/fpls.2017.00565 · Cited by 388
Fraser, J., Ferrai, C., Chiariello, A. M., Schueler, M., Rito, T., Laudanno, G., Barbieri, M., Moore, B. L., Kraemer, D. C., Aitken, S., et al. (2015) · Molecular Systems Biology · doi:10.15252/msb.20156492 · Cited by 368
MacNeil, L. T., & Walhout, A. J. M. (2011) · Genome Research · doi:10.1101/gr.097378.109 · Cited by 365
Operational resilience: concepts, design and analysis
Ganin, A. A., Massaro, E., Gutfraind, A., Steen, N., Keisler, J. M., Kott, A., Mangoubi, R., & Linkov, I. (2016) · Scientific Reports · doi:10.1038/srep19540 · Cited by 287
Molecular and evolutionary processes generating variation in gene expression
Hill, M. S., Vande Zande, P., & Wittkopp, P. J. (2021) · Nature Reviews Genetics · doi:10.1038/s41576-020-00304-w · Cited by 266
Toward the dynamic interactome: it's about time
Przytycka, T. M., Singh, M., & Slonim, D. K. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbp057 · Cited by 254
Computational network biology: Data, models, and applications
Liu, C., Ma, Y., Zhao, J., Nussinov, R., Zhang, Y.-C., Cheng, F., & Zhang, Z.-K. (2020) · Physics Reports · doi:10.1016/j.physrep.2019.12.004 · Cited by 227
Guo, Z., Maki, M., Ding, R., Yang, Y., zhang, B., & Xiong, L. (2014) · Scientific Reports · doi:10.1038/srep05150 · Cited by 215
Connectivity and complex systems: learning from a multi-disciplinary perspective
Turnbull, L., Hütt, M.-T., Ioannides, A. A., Kininmonth, S., Poeppl, R., Tockner, K., Bracken, L. J., Keesstra, S., Liu, L., Masselink, R., et al. (2018) · Applied Network Science · doi:10.1007/s41109-018-0067-2 · Cited by 171
“…flux modes in metabolism (Stelling et al., 2002), the relationship between hierarchy level and gene essentiality in gene regulatory networks (Yu and Gerstein, 2006), the relationship between node degree and essentiality in protein interaction networks (Jeong et al., 2001), the power law…”
BackgroundTranscription factors for predictive plant metabolic engineering: are we there yet?
Grotewold, E. (2008) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2008.02.002 · Cited by 165
“This establishes a variety of regulatory motifs, which, when assembled into regulatory modules, provide the free-scale architecture that characterizes gene regulatory networks [10 ,11].”
BackgroundHow eukaryotic genes are transcribed
Venters, B. J., & Pugh, B. F. (2009) · Critical Reviews in Biochemistry and Molecular Biology · doi:10.1080/10409230902858785 · Cited by 163
“The simple regulator chain motif has been expanded to construct a global pyramid-shaded hierarchical network (Yu and Gerstein, 2006).”
BackgroundOn the origins of hierarchy in complex networks
Corominas-Murtra, B., Goñi, J., Solé, R. V., & Rodríguez-Caso, C. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1300832110 · Cited by 160
The evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115
“Hierarchy is an important organizational property in many biological and man-made systems, ranging from neural [1, 2], ecological [3], metabolic [4], and genetic regulatory networks [5], to the organization of companies [6], cities [7], societies [8], and the Internet [9, 10].”
BackgroundChromatin-state barriers enforce an irreversible mammalian cell fate decision
Blanco, M. A., Sykes, D. B., Gu, L., Wu, M., Petroni, R., Karnik, R., Wawer, M., Rico, J., Li, H., Jacobus, W. D., et al. (2021) · Cell Reports · doi:10.1016/j.celrep.2021.109967 · Cited by 45
Tomaru, Y., Hasegawa, R., Suzuki, T., Sato, T., Kubosaki, A., Suzuki, M., Kawaji, H., Forrest, A. R. R., Hayashizaki, Y., FANTOM Consortium, et al. (2014) · Nucleic Acids Research · doi:10.1093/nar/gku567 · Cited by 39
“TRNs are known to have hierarchical topology in discrete layers (19,20).”
BackgroundGupta, C., Xu, J., Jin, T., Khullar, S., Liu, X., Alatkar, S., Cheng, F., & Wang, D. (2022) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1010287 · Cited by 33
“Given that GRNs are typically hierarchical in structure [42–44], we asked if AD induces changes to the regulatory hierarchy of cell type GRNs.”
BackgroundAging genomes: A necessary evil in the logic of life
Vijg, J. (2014) · BioEssays · doi:10.1002/bies.201300127 · Cited by 25
Wolfe, M. B., Schagat, T. L., Paulsen, M. T., Magnuson, B., Ljungman, M., Park, D., Zhang, C., Campbell, Z. T., Goldstrohm, A. C., & Freddolino, P. L. (2020) · RNA · doi:10.1261/rna.077362.120 · Cited by 22
Measuring the hierarchy of feedforward networks
Corominas-Murtra, B., Rodríguez-Caso, C., Goñi, J., & Solé, R. (2011) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3562548 · Cited by 16
Regulatory mechanisms related to biofuel tolerance in producing microbes
Fu, Y., Chen, L., & Zhang, W. (2016) · Journal of Applied Microbiology · doi:10.1111/jam.13162 · Cited by 13
“To survive under changing environments, microbes have evolved intricate regulatory networks to control gene transcription (Yu and Gerstein 2006), such as various global regulators like cyclic AMP receptor protein (CRP), two-component signal transduction systems (TCS), sigma factors and small…”
Background
Metadata
- Authors
- Yu, H., & Gerstein, M.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2006-10-03
- Volume
- 103
- Issue
- 40
- Pages
- 14724-14731
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2013326913
- Cited by
- 348
- References
- 69
- FWCI
- 7.37
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.