CoChat

The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo

Open access
Bonneau, Richard, Reiss, David J, Shannon, Paul, Facciotti, Marc, Hood, Leroy, Baliga, Nitin S, Thorsson, Vesteinn · 2006 · Genome Biology

The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.

Abstract

We present a method (the Inferelator) for deriving genome-wide transcriptional regulatory interactions, and apply the method to predict a large portion of the regulatory network of the archaeon Halobacterium NRC-1. The Inferelator uses regression and variable selection to identify transcriptional influences on genes based on the integration of genome annotation and expression data. The learned network successfully predicted Halobacterium's global expression under novel perturbations with predictive power similar to that seen over training data. Several specific regulatory predictions were experimentally tested and verified.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1186/gb-2006-7-5-r36

Cites

54 of 54 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1 The inferred regulatory network of Halobacterium NRC-1, visualized using Cytoscape and Gaggle. (a) The full inferred regulatory network. Regulators are indicated as circles, with black undirected edges to biclusters (rectangles) that they are members of. Green and red arrows represent repression (β < 0) and activation (β > 0) edges, respectively. The thickness of regulation edges is proportional to the strength of the edge as determined by the Inferelator (β for that edge). Interactions are shown as triangles connected to regulators by blue edges. Weak influences (|β| < 0.1) are not shown. (b) Example regulation of Bicluster 76. The four transcription factors (TFs) sirR, kaiC, VNG1405C, and VNG2476C were selected by the Inferelator as the most likely regulators of the genes in bicluster 76 from the set of all (82) candidate regulators. The relative weights, β, by which the regulators are predicted to combine to determine the level of expression of the genes of bicluster 76, are indicated alongside each regulation edge. The TFs VNG2476C and kaiC combine in a logical AND relationship. phoU and prp1 are TFs belonging to bicluster 76.
Figure 1 The inferred regulatory network of Halobacterium NRC-1, visualized using Cytoscape and Gaggle. (a) The full inferred regulatory network. Regulators are indicated as circles, with black undirected edges to biclusters (rectangles) that they are members of. Green and red arrows represent repression (β < 0) and activation (β > 0) edges, respectively. The thickness of regulation edges is proportional to the strength of the edge as determined by the Inferelator (β for that edge). Interactions are shown as triangles connected to regulators by blue edges. Weak influences (|β| < 0.1) are not shown. (b) Example regulation of Bicluster 76. The four transcription factors (TFs) sirR, kaiC, VNG1405C, and VNG2476C were selected by the Inferelator as the most likely regulators of the genes in bicluster 76 from the set of all (82) candidate regulators. The relative weights, β, by which the regulators are predicted to combine to determine the level of expression of the genes of bicluster 76, are indicated alongside each regulation edge. The TFs VNG2476C and kaiC combine in a logical AND relationship. phoU and prp1 are TFs belonging to bicluster 76.CC BY · PubMed Central
Figure 2 Predictive power of inferred network on biclusters. (a) The root mean square deviation (RMSD) error of predicted response in comparison with the true response for the 300 predicted biclusters evaluated over the 268 conditions of the training set. (b) The RMSD error of the same 300 biclusters evaluated on new data (24 conditions) collected after model fitting/network construction.
Figure 2 Predictive power of inferred network on biclusters. (a) The root mean square deviation (RMSD) error of predicted response in comparison with the true response for the 300 predicted biclusters evaluated over the 268 conditions of the training set. (b) The RMSD error of the same 300 biclusters evaluated on new data (24 conditions) collected after model fitting/network construction.CC BY · PubMed Central
Figure 3 Predictive power on genes with unique expression profiles. Histograms of root mean square deviation (RMSD) of predicted response versus measured response, as calculated in Figure 2. (a) The RMSD error of predicted to true response for the 159 genes that cMonkey identified as having unique expression patterns and were therefore not included in any bicluster. (b) The same error over new data collected after model fitting/network construction for these 159 isolates.
Figure 3 Predictive power on genes with unique expression profiles. Histograms of root mean square deviation (RMSD) of predicted response versus measured response, as calculated in Figure 2. (a) The RMSD error of predicted to true response for the 159 genes that cMonkey identified as having unique expression patterns and were therefore not included in any bicluster. (b) The same error over new data collected after model fitting/network construction for these 159 isolates.CC BY · PubMed Central
Figure 4 Core process regulation/homeostasis, including diverse transport process, by trh3, trh4, trh5, trh7, tbpD, and kaiC. Biclusters (rectangles with height proportional to the number of genes in the bicluster and width proportional to the number of conditions included in the bicluster) are colored by function, as indicated in the legend. In cases where multiple functions are present in a single bicluster the most highly represented functions are listed.
Figure 4 Core process regulation/homeostasis, including diverse transport process, by trh3, trh4, trh5, trh7, tbpD, and kaiC. Biclusters (rectangles with height proportional to the number of genes in the bicluster and width proportional to the number of conditions included in the bicluster) are colored by function, as indicated in the legend. In cases where multiple functions are present in a single bicluster the most highly represented functions are listed.CC BY · PubMed Central
Figure 5 Predictive performance on biclusters representing key processes. Each plot shows a bicluster with a dominant functional theme from Figure 4. The red line indicates the measured expression profile, and the blue line shows the profile as predicted by the network model. Conditions in the left-most region of each plot were included in the bicluster, the middle regions show conditions excluded from the bicluster, and the right-most region of each plot corresponds to the 24 measurements that were not part of the original data set. The two right-most regions of each plot, therefore, demonstrate predictive power over conditions not in the training set. The estimation model parameters was done using only left-most/green conditions.
Figure 5 Predictive performance on biclusters representing key processes. Each plot shows a bicluster with a dominant functional theme from Figure 4. The red line indicates the measured expression profile, and the blue line shows the profile as predicted by the network model. Conditions in the left-most region of each plot were included in the bicluster, the middle regions show conditions excluded from the bicluster, and the right-most region of each plot corresponds to the 24 measurements that were not part of the original data set. The two right-most regions of each plot, therefore, demonstrate predictive power over conditions not in the training set. The estimation model parameters was done using only left-most/green conditions.CC BY · PubMed Central
Figure 6 Measured and predicted response for transport processes (bicluster 76). Red shows the measured response of bicluster 76 over 277 conditions (mRNA expression levels measured as described under Materials and methods, in the text). Bicluster 76 represents transport processes controlled by the regulators KaiC and SirR (Figure 1b). Blue shows the value predicted by the regulator influence network. Conditions in (a) correspond to conditions included in bicluster 76 (conditions for which these genes have high variance and are coherent). (b) Shows conditions out of the bicluster but in the original/training data set. (These regions were not used to fit the model for bicluster 76, because models were fit only over bicluster conditions.) (c) Contains conditions/measurements that were not part of the original data set and thus were not present when the biclustering and subsequent network inference/model fitting procedures were carried out. Regions B and C demonstrate out of sample predictive power.
Figure 6 Measured and predicted response for transport processes (bicluster 76). Red shows the measured response of bicluster 76 over 277 conditions (mRNA expression levels measured as described under Materials and methods, in the text). Bicluster 76 represents transport processes controlled by the regulators KaiC and SirR (Figure 1b). Blue shows the value predicted by the regulator influence network. Conditions in (a) correspond to conditions included in bicluster 76 (conditions for which these genes have high variance and are coherent). (b) Shows conditions out of the bicluster but in the original/training data set. (These regions were not used to fit the model for bicluster 76, because models were fit only over bicluster conditions.) (c) Contains conditions/measurements that were not part of the original data set and thus were not present when the biclustering and subsequent network inference/model fitting procedures were carried out. Regions B and C demonstrate out of sample predictive power.CC BY · PubMed Central
Figure 7 Graphical depiction of three possible interactions between predictor terms X1 and X2 (AND, OR, and XOR) that can be encoded by the design matrix Z. Values of β· Z range from 0 (red) to 1 (white). The interactions are encoded by specific linear combinations of X1, X2 and min(X1, X2), using the coefficients (three elements in the vector β) for the individual components (Table 2).
Figure 7 Graphical depiction of three possible interactions between predictor terms X1 and X2 (AND, OR, and XOR) that can be encoded by the design matrix Z. Values of β· Z range from 0 (red) to 1 (white). The interactions are encoded by specific linear combinations of X1, X2 and min(X1, X2), using the coefficients (three elements in the vector β) for the individual components (Table 2).CC BY · PubMed Central
Figure 8 Selection of model for bicluster using cross-validation (CV). The ordinate represents an estimate of prediction error (ErrCV) from tenfold CV (the mean of the error in the 10 leave-out samples used is the CV error estimate). The shrinkage parameter t allows us to select subsets of predictors continuously. We evaluate our fitted model for a range of values of t (with t = 0 [the null model] and t = 1 [the ordinary least squares solution]). The error bars denote the standard error of ErrCV (the standard deviation of the 10 leave-out samples' error estimates). The red line shows the value of t selected for our final model for this cluster - the most parsimonious model within 1 standard error of the minimum on the ErrCV versus t curve.
Figure 8 Selection of model for bicluster using cross-validation (CV). The ordinate represents an estimate of prediction error (ErrCV) from tenfold CV (the mean of the error in the 10 leave-out samples used is the CV error estimate). The shrinkage parameter t allows us to select subsets of predictors continuously. We evaluate our fitted model for a range of values of t (with t = 0 [the null model] and t = 1 [the ordinary least squares solution]). The error bars denote the standard error of ErrCV (the standard deviation of the 10 leave-out samples' error estimates). The red line shows the value of t selected for our final model for this cluster - the most parsimonious model within 1 standard error of the minimum on the ErrCV versus t curve.CC BY · PubMed Central

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.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

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

Show all 54 references

Cited by

See all 528

Metadata

Authors
Bonneau, R., Reiss, D. J., Shannon, P., Facciotti, M., Hood, L., Baliga, N. S., & Thorsson, V.
Affiliations
  • Courant Institute of Mathematical Sciences (US)
  • Institute for Systems Biology (US)
Corresponding author
Bonneau, Richard
Venue
Genome Biology
Published
2006-05-10
Volume
7
Issue
5
Pages
R36-R36
ISSN
  • 1465-6906 (ISSN-L)
  • 1474-760X
OpenAlex
W2129265801
Cited by
510
References
54
Citations by year
2026: 14 · 2025: 8 · 2024: 15 · 2023: 17 · 2022: 21 · 2021: 27 · 2020: 25 · 2019: 23 · 2018: 29 · 2017: 24 · 2016: 39 · 2015: 33 · 2014: 26 · 2013: 34 · 2012: 35
FWCI
10.62
Type
journal article
Language
en
Open access
Licence
Locations
  • Genome biology (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
Funders
  • National Science Foundation (0220153, 0313754)
  • U.S. Department of Energy (FG02-04ER63807)
  • Deutscher Akademischer Austauschdienst
  • National Institutes of Health
  • National Institute of General Medical Sciences (P20GM064361, P20 GM64361)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Microbial Metabolic Engineering and Bioproduction
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
Keywords
transcriptional regulatory networks, archaea, gene expression prediction, feature selection, regression analysis, perturbation prediction, regulatory interactions
MeSH terms
Adenosine Triphosphatases, Algorithms, Halobacterium, Homeostasis, Ribosomal Proteins, Transcription Factors, Cluster Analysis, Archaeal Proteins, Gene Expression Regulation, Archaeal, Oligonucleotide Array Sequence Analysis, Gene Expression Profiling, Genomics, Cation Transport Proteins, Systems Biology

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo. https://app.cochat.ai/papers/10.1186/gb-2006-7-5-r36
The paper
Bonneau, R., Reiss, D. J., Shannon, P., Facciotti, M., Hood, L., Baliga, N. S., & Thorsson, V. (2006). The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo. Genome Biology. https://doi.org/10.1186/gb-2006-7-5-r36

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.