Perturbed pathways and informative cis-regulatory elements are inferred from cancer-related global gene expression profiles. The discovered pathways are then associated with local DNA and RNA elements in order to reconstruct the underlying regulatory networks (see also Figure S1).

(A) Differentially expressed pathways uncovered by iPAGE and their pattern of over-representation across BL/DLBCL co-expression clusters. In this representation, columns represent co-expression clusters while rows correspond to informative pathways. The top panel shows the normalized average expression of each gene cluster in BL and DLBCL samples. (B) A subset of putative cis-regulatory elements discovered by FIRE in BL vs. DLBCL co-expression clusters. (C) The pathway-regulatory interaction map reveals the association between the identified regulatory elements (and their cognate binding factors, when known) and the pathways that are differentially expressed in BL vs DLBCL (see also Figure S3).

Shown are the 58 non-redundant iPAGE-discovered pathways with significant patterns of deregulation across 46 cancer vs. normal samples. Each entry in this heatmap represents the most significant over-representation of a given pathway across all non-background co-expression clusters for a given cancer. Over-representation is measured using log-transformed hypergeometric p-values. The colors indicate whether the genes in a given pathway are up-regulated (red) or down-regulated (green) in the tumor samples. The pathways discussed in the text are highlighted in yellow.

(A) Genes harboring the AAAA[AGT]TT motif are up-regulated upon transfection of decoy oligonucleotides matching that sequence. (B) Transfection of AAAA[AGT]TT oligos deregulates the expression of “mitotic cell cycle”, “chromatin assembly”, and “cell-cell adhesion” genes (see also Figure S5A). (C) Knocking down Elk1 mRNA up-regulates genes in several pathways associated with the binding site of this transcription factor (see also Figure S5B). (D) Knocking down NFYA is accompanied by up-regulation in the mitotic cell cycle genes (see also Figure S5C).

(A) Shown are the informative pathways discovered by iPAGE and their patterns of over-representation across the cancer vs. normal expression differences. These differences are partitioned into discrete “expression bins”. Each expression bin includes genes within a specific range of expression values (shown in the top panel). Bins to the left contain genes with lower expression in cancer samples whereas the ones to the right contain genes with higher expression. In the heatmap representation, rows correspond to pathways, and columns to consecutive expression bins. Red entries indicate enrichment of pathway genes in a given expression bin. Enrichment and depletion are measured using hypergeometric p-values (log-transformed) as described in Suppl. Procedures. (B) Shown are the over-representation patterns of the putative cis-regulatory elements discovered by FIRE across the spectrum of cancer vs. normal expression differences. In this heatmap, rows correspond to the discovered motifs and columns to expression bins (see Also Figure S2A and B). Yellow entries in the heatmap indicate motif over-representation (measured by negative log-transformed hypergeometric p-values), while blue entries indicate under-representation (log-transformed p-values). (C) The resulting pathway-regulatory interaction map showing the putative associations between regulatory elements and pathways. Rows correspond to informative iPAGE pathways and columns to informative FIRE motifs. Red entries in this heatmap correspond to a positive association where the genes belonging to a pathway are also enriched in a given motif (measured using log-transformed hypergeometric p-values). Blue entries correspond to significant motif depletions in the upstream sequences (or 3′ UTRs) of genes in a given pathway (see Also Figure S2C).

(A) The FIRE regulatory interaction matrix for the cis-regulatory elements discovered in the BL vs. DLBCL dataset (Figure 3B), and an accompanying motif map showing co-localization of Sp1 and NF-Y sites. In the FIRE interaction matrix, lighter colors (white and yellow) correspond to significant motif co-occurrences. + signs indicate that two motifs tend to co-localize on the DNA or RNA sequences. The NF-Y and Sp1 binding sites show a significant proximal co-occurrence and co-localization in the promoters of their target genes. This co-localization is illustrated by a FIRE motif map, which shows where these two binding sites co-occur in the promoter sequences of genes in cluster 17, in comparison with genes randomly selected from clusters 75 and 47. (B) The average expression profile of genes in co-expression cluster 17, across all BL and DLBCL samples, shows a high correlation with NF-Y mRNA expression. The average expression profiles of the genes in clusters 75 and 47, although enriched in Sp1 and NF-Y putative sites respectively, are not correlated with BL vs. DLBCL classification.

Shown is a subset of the cis-regulatory motif-pathway associations from the cancer pathway-regulatory interaction map in Figure S4C. As in Figure 2C, red entries represent positive associations between pathways and regulatory elements.