The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Genomic analysis of the hierarchical structure of regulatory networks
Open accessAbstract
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
Lethality and centrality in protein networks
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,287
Functional organization of the yeast proteome by systematic analysis of protein complexes
Gavin, A.-C., Bösche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A.-M., Cruciat, C.-M., et al. (2002) · Nature · doi:10.1038/415141a · Cited by 4,759
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
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) · Nature · doi:10.1038/35001009 · Cited by 4,706
Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale
DeRisi, J. L., Iyer, V. R., & Brown, P. O. (1997) · Science · doi:10.1126/science.278.5338.680 · Cited by 4,456
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
The Structuring of Organizations
Mintzberg, H. (1989) · Readings in Strategic Management · doi:10.1007/978-1-349-20317-8_23 · Cited by 4,258
Functional Characterization of the S. cerevisiae Genome by Gene Deletion and Parallel Analysis
Winzeler, E. A., Shoemaker, D. D., Astromoff, A., Liang, H., Anderson, K., Andre, B., Bangham, R., Benito, R., Boeke, J. D., Bussey, H., et al. (1999) · Science · doi:10.1126/science.285.5429.901 · Cited by 3,953
Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry
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) · Nature · doi:10.1038/415180a · Cited by 3,601
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Transcriptional Regulatory Networks in Saccharomyces cerevisiae
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) · Science · doi:10.1126/science.1075090 · Cited by 2,956
Network motifs in the transcriptional regulation network of Escherichia coli
Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002) · Nature Genetics · doi:10.1038/ng881 · Cited by 2,952
Paroutis, S. (2015) · Wiley Encyclopedia of Management · doi:10.1002/9781118785317.weom120194 · Cited by 2,792
Functional Discovery via a Compendium of Expression Profiles
Hughes, T. R., Marton, M. J., Jones, A. R., Roberts, C. J., Stoughton, R., Armour, C. D., Bennett, H. A., Coffey, E., Dai, H., He, Y. D., et al. (2000) · Cell · doi:10.1016/s0092-8674(00)00015-5 · Cited by 2,533
Comparative assessment of large-scale data sets of protein–protein interactions
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S., & Bork, P. (2002) · Nature · doi:10.1038/nature750 · Cited by 2,365
Industrial Organization: Theory and Practice
Woodward, J. (1966) · Medical Entomology and Zoology · Cited by 2,031
Xenarios, I. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.303 · Cited by 1,741
BIND--The Biomolecular Interaction Network Database
Bader, G. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.242 · Cited by 1,560
MIPS: a database for genomes and protein sequences
Mewes, H. W. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.37 · Cited by 1,272
A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data
Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N. J., Chung, S., Emili, A., Snyder, M., Greenblatt, J. F., & Gerstein, M. (2003) · Science · doi:10.1126/science.1087361 · Cited by 1,254
Self-citationBIND: the Biomolecular Interaction Network Database
Bader, G. D. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg056 · Cited by 1,114
Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF
Iyer, V. R., Horak, C. E., Scafe, C. S., Botstein, D., Snyder, M., & Brown, P. O. (2001) · Nature · doi:10.1038/35054095 · Cited by 1,083
The Biochemical Basis of an All-or-None Cell Fate Switch in Xenopus Oocytes
Ferrell, J. E., & Machleder, E. M. (1998) · Science · doi:10.1126/science.280.5365.895 · Cited by 1,052
The biochemistry of programmed cell death
Kroemer, G., Petit, P., Zamzami, N., Vayssière, J., & Mignotte, B. (1995) · The FASEB Journal · doi:10.1096/fasebj.9.13.7557017 · Cited by 990
Industrial Organization: Theory and Practice.
Leyland, N. H., & Woodward, J. (1967) · The Economic Journal · doi:10.2307/2229326 · Cited by 939
Growth dynamics of the World-Wide Web
Huberman, B. A., & Adamic, L. A. (1999) · Nature · doi:10.1038/43604 · Cited by 863
Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S., & Sakaki, Y. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.3.1143 · Cited by 814
MIPS: a database for genomes and protein sequences
Mewes, H. W. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.31 · Cited by 786
Promoter-specific binding of Rap1 revealed by genome-wide maps of protein–DNA association
Lieb, J. D., Liu, X., Botstein, D., & Brown, P. O. (2001) · Nature Genetics · doi:10.1038/ng569 · Cited by 706
The TRANSFAC system on gene expression regulation
Wingender, E. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.281 · Cited by 662
Relating Whole-Genome Expression Data with Protein-Protein Interactions
Jansen, R., Greenbaum, D., & Gerstein, M. (2002) · Genome Research · doi:10.1101/gr.205602 · Cited by 656
Self-citationTopological and causal structure of the yeast transcriptional regulatory network
Guelzim, N., Bottani, S., Bourgine, P., & Képès, F. (2002) · Nature Genetics · doi:10.1038/ng873 · Cited by 608
(1993) · Neuroscience Letters · doi:10.1016/0304-3940(93)90359-s · Cited by 574
Genome-Wide Analysis of the Biology of Stress Responses through Heat Shock Transcription Factor
Hahn, J.-S., Hu, Z., Thiele, D. J., & Iyer, V. R. (2004) · Molecular and Cellular Biology · doi:10.1128/mcb.24.12.5249-5256.2004 · Cited by 432
Genomic analysis of essentiality within protein networks
Yu, H., Greenbaum, D., Xin Lu, H., Zhu, X., & Gerstein, M. (2004) · Trends in Genetics · doi:10.1016/j.tig.2004.04.008 · Cited by 325
Self-citationManagerial process and organizational behavior
Filley, A. C., & House, R. J. (1976) · Medical Entomology and Zoology · Cited by 270
Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae
Ihmels, J., Levy, R., & Barkai, N. (2004) · Nature Biotechnology · doi:10.1038/nbt918 · Cited by 265
Salgado, H. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh140 · Cited by 260
Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae
Horak, C. E., Luscombe, N. M., Qian, J., Bertone, P., Piccirrillo, S., Gerstein, M., & Snyder, M. (2002) · Genes & Development · doi:10.1101/gad.1039602 · Cited by 259
Self-citationGenomic analysis of gene expression relationships in transcriptional regulatory networks
Yu, H., Luscombe, N. M., Qian, J., & Gerstein, M. (2003) · Trends in Genetics · doi:10.1016/s0168-9525(03)00175-6 · Cited by 255
Self-citationZhang, R.-G., Joachimiak, A., Lawson, C. L., Schevitz, R. W., Otwinowski, Z., & Sigler, P. B. (1987) · Nature · doi:10.1038/327591a0 · Cited by 244
Juhnke, H., Krems, B., Kötter, P., & Entian, K. D. (1996) · Molecular and General Genetics MGG · doi:10.1007/bf02173011 · Cited by 219
Hodges, P. E., McKee, A. H. Z., Davis, B. P., Payne, W. E., & Garrels, J. I. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.69 · Cited by 215
The cellular response to protein misfolding in the endoplasmic reticulum.
Welihinda, A. A., Tirasophon, W., & Kaufman, R. J. (1999) · Europe PMC (PubMed Central) · Cited by 209
Qian, J., Dolled-Filhart, M., Lin, J., Yu, H., & Gerstein, M. (2001) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.5219 · Cited by 182
Self-citationWilson, A. G. (1969) · Science · doi:10.1126/science.165.3889.202 · Cited by 170
The yeast nascent polypeptide-associated complex initiates protein targeting to mitochondria in vivo
George, R., Beddoe, T., Landl, K., et al. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.5.2296 · Cited by 158
Abramova, N., Sertil, O., Mehta, S., & Lowry, C. V. (2001) · Journal of Bacteriology · doi:10.1128/jb.183.9.2881-2887.2001 · Cited by 157
Relation of Organizational Structure to Job Satisfaction, Anxiety-Stress, and Performance
Ivancevich, J. M., & Donnelly, J. H. (1975) · Administrative Science Quarterly · doi:10.2307/2391699 · Cited by 97
Yu, H., Zhu, X., Greenbaum, D., Karro, J., & Gerstein, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh164 · Cited by 93
Self-citationComplilation and characteristics of dedicated transcription factors in Saccharomyces cerevisiae
Svetlov, V. V., & Cooper, T. (1995) · Yeast · doi:10.1002/yea.320111502 · Cited by 87
Integration of genomic datasets to predict protein complexes in yeast
Jansen, R., Lan, N., Qian, J. X., & Gerstein, M. (2002) · Journal of Structural and Functional Genomics · doi:10.1023/a:1020495201615 · Cited by 86
Self-citationMinard, K. I., Jennings, G. T., Loftus, T. M., Xuan, D., & McAlister-Henn, L. (1998) · Journal of Biological Chemistry · doi:10.1074/jbc.273.47.31486 · Cited by 82
Siddiqui, A. H., & Brandriss, M. C. (1989) · Molecular and Cellular Biology · doi:10.1128/mcb.9.11.4706 · Cited by 75
Talibi, D., Grenson, M., & André, B. (1995) · Nucleic Acids Research · doi:10.1093/nar/23.4.550 · Cited by 59
Global methylation in eutherian hybrids
Römer, I., Grützner, F., Winking, H., Haaf, T., Orth, A., Skidmore, J. A., Antczak, D. F., & Fundele, R. H. (1999) · Nature · doi:10.1038/43607 · Cited by 56
Rijcke, M. D., Seneca, S., Punyammalee, B., Glansdorff, N., & Crabeel, M. (1992) · Molecular and Cellular Biology · doi:10.1128/mcb.12.1.68-81.1992 · Cited by 53
The Transcriptional Co-activator ADA5 Is Required for HAC1 mRNA Processing in Vivo
Welihinda, A. A., Tirasophon, W., & Kaufman, R. J. (2000) · Journal of Biological Chemistry · doi:10.1074/jbc.275.5.3377 · Cited by 51
Three yeast proteome databases: YPD, PombePD, and Ca1PD (MycoPathPD)
Csank, C., Costanzo, M. C., Hirschman, J., Hodges, P. E., Kranz, J. E., Mangan, M. E., O’Neill, K. E., Robertson, L. S., Skrzypek, M. S., Brooks, J. E., et al. (2002) · Methods in enzymology on CD-ROM/Methods in enzymology · doi:10.1016/s0076-6879(02)50973-3 · Cited by 48
Wright, R., Parrish, M. L., Cadera, E. J., Larson, L. L., Matson, C. K., Garrett-Engele, P. W., Armour, C. D., Lum, P. Y., & Shoemaker, D. D. (2003) · Yeast · doi:10.1002/yea.994 · Cited by 29
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-citation
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.