Yu H and Gerstein M (2006) Genomic analysis of the hierarchical structure of regulatory networks. Proc Natl Acad Sci U S A 103(40):14724-31
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.
| Status: Published | Type: Journal Article | PubMed ID: 17003135 |
Topics addressed in this paper
Number of different genes curated to this paper: 279
- To find other papers on a gene and topic, click on the colored ball in the appropriate box.
- displays other papers with information about that topic for that gene.
- displays other papers in SGD that are associated with that topic.
The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
- To go to the Locus page for a gene, click on the gene name.
| Topics | Topics not linked to Genes | Genes linked to topics (#1 - 10 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| ABF1 | ACA1 | ACE2 | ADA2 | ADR1 | AFT2 | ARG80 | ARG81 | ARO80 | ARR1 | ||
| Additional Literature | | | | | | | | | | | |
| Computational analysis | | | | | | | | | | | |
| Omics |
| ||||||||||
| Regulatory Role | | | | | | | | | | | |
| Topics | Genes linked to topics (#11 - 20 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| ASH1 | ASK10 | ATS1 | AZF1 | BAS1 | BCK2 | BDF1 | CAD1 | CAF130 | CAF16 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#21 - 30 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| CAF4 | CAF40 | CAT8 | CBF1 | CDC36 | CDC39 | CDC50 | CDC73 | CHA4 | CIN5 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
- To find other papers on a gene and topic, click on the colored ball in the appropriate box.
- displays other papers with information about that topic for that gene.
- displays other papers in SGD that are associated with that topic.
The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
- To go to the Locus page for a gene, click on the gene name.
| Topics | Genes linked to topics (#31 - 40 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| CLN1 | CLN2 | CLN3 | CRZ1 | CSE2 | CST6 | CUP2 | CUP9 | CYC8 | DAL80 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#41 - 50 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| DAL81 | DAL82 | DAT1 | DIG1 | DOT6 | DST1 | EAF3 | ECM22 | FAR1 | FHL1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#51 - 60 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| FKH1 | FKH2 | FLO8 | FZF1 | GAL11 | GAL4 | GAT1 | GAT3 | GCN4 | GCR1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
- To find other papers on a gene and topic, click on the colored ball in the appropriate box.
- displays other papers with information about that topic for that gene.
- displays other papers in SGD that are associated with that topic.
The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
- To go to the Locus page for a gene, click on the gene name.
| Topics | Genes linked to topics (#61 - 70 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| GCR2 | GIS1 | GLN3 | GTS1 | GZF3 | HAA1 | HAC1 | HAL9 | HAP1 | HAP2 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#71 - 80 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| HAP3 | HAP4 | HAP5 | HCM1 | HFI1 | HIR1 | HIR2 | HIR3 | HMLALPHA1 | HMLALPHA2 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#81 - 90 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| HMRA2 | HMS1 | HMS2 | HOG1 | HPR1 | HSF1 | HST1 | HTZ1 | IME1 | IME4 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
- To find other papers on a gene and topic, click on the colored ball in the appropriate box.
- displays other papers with information about that topic for that gene.
- displays other papers in SGD that are associated with that topic.
The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
- To go to the Locus page for a gene, click on the gene name.
| Topics | Genes linked to topics (#91 - 100 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| IMP2 | INO2 | ITC1 | IXR1 | KAR4 | KSS1 | KTI11 | LEU3 | LYS14 | MAC1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#101 - 110 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| MAF1 | MAL13 | MAL33 | MATA1 | MBF1 | MBP1 | MCM1 | MCM7 | MED2 | MED8 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#111 - 120 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| MET18 | MET28 | MET31 | MET32 | MET4 | MF(ALPHA)1 | MF(ALPHA)2 | MGA1 | MGA2 | MIG1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#121 - 130 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| MIG2 | MIG3 | MOT2 | MOT3 | MSN1 | MSN2 | MSN4 | MSS11 | NAB3 | NDD1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#131 - 140 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| NDT80 | NGG1 | NHP6A | NHP6B | NOT3 | NOT5 | NRD1 | NRG1 | NRG2 | NSI1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#141 - 150 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| NUT1 | NUT2 | OAF1 | OPI1 | OTU1 | PAF1 | PDC2 | PDR1 | PDR3 | PGD1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#151 - 160 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| PHD1 | PHO2 | PHO23 | PHO4 | PHO80 | PIP2 | PLM2 | POG1 | PPR1 | PUT3 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#161 - 170 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| RAD18 | RAD50 | RAD9 | RAP1 | RCO1 | RDR1 | RDS1 | RDS2 | RDS3 | REB1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#171 - 180 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| RFA1 | RFA2 | RFX1 | RGA1 | RGM1 | RGT1 | RIM101 | RIM4 | RLM1 | RME1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#181 - 190 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| ROX1 | ROX3 | RPH1 | RPI1 | RPN4 | RSC1 | RSC2 | RSC3 | RSF1 | RTG1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#191 - 200 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| RTG3 | SDS3 | SET1 | SET2 | SET3 | SFL1 | SFP1 | SIN3 | SIP4 | SIR2 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#201 - 210 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| SIR3 | SIR4 | SKN7 | SKO1 | SMK1 | SMP1 | SNF5 | SNF6 | SNT2 | SOK2 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#211 - 220 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| SPT16 | SPT2 | SPT20 | SPT21 | SPT23 | SPT4 | SPT5 | SPT7 | SPT8 | SRB4 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#221 - 230 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| SRB7 | SRD1 | SSN2 | SSN8 | SSU72 | STB1 | STB2 | STB4 | STB5 | STD1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#231 - 240 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| STE12 | STE5 | STO1 | STP1 | STP2 | STP4 | SUI2 | SUM1 | SUT1 | SWI1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#241 - 250 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| SWI3 | SWI4 | SWI5 | SWI6 | TDA9 | TEC1 | TFA1 | TFA2 | THI2 | THI3 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#251 - 260 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| THO2 | TIS11 | TOA1 | TOA2 | TOS4 | TOS8 | TPO1 | TUP1 | TYE7 | UGA3 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#261 - 270 ) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| UME1 | UME6 | UPC2 | URC2 | USV1 | WAR1 | WHI2 | WTM1 | XBP1 | YAP1 | |
| Additional Literature | | | | | | | | | | |
| Computational analysis | | | | | | | | | | |
| Regulatory Role | | | | | | | | | | |
| Topics | Genes linked to topics (#271 - 279 ) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| YAP3 | YAP5 | YAP6 | YHP1 | YJL206C | YKU70 | YOX1 | YRR1 | ZAP1 | |
| Additional Literature | | | | | | | | | |
| Computational analysis | | | | | | | | | |
| Regulatory Role | | | | | | | | | |






