The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Reverse engineering gene networks using singular value decomposition and robust regression
Open accessAbstract
We propose a scheme to reverse-engineer gene networks on a genome-wide scale using a relatively small amount of gene expression data from microarray experiments. Our method is based on the empirical observation that such networks are typically large and sparse. It uses singular value decomposition to construct a family of candidate solutions and then uses robust regression to identify the solution with the smallest number of connections as the most likely solution. Our algorithm has O (log N ) sampling complexity and O ( N 4 ) computational complexity. We test and validate our approach in a series of in numero experiments on model gene networks.
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.
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?
In the citing paper
“Data from cellular networks suggest such a sparse topology, so it is a common prior enforced in many inference methods [182,183].”
From Reverse engineering and identification in systems biology: strategies, perspectives and challenges (2014) · cites this paper as [182]
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
System Identification: Theory for the User
Lennart Ljung, A. (1987) · Cited by 17,690
Cluster analysis and display of genome-wide expression patterns
Eisen, M. B., Spellman, P. T., Brown, P. O., & Botstein, D. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14863 · Cited by 16,184
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
System identification—Theory for the user
Sinha, N. K. (1989) · Automatica · doi:10.1016/0005-1098(89)90019-8 · Cited by 9,184
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
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
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
Numerical recipes in Fortran (The art of scientific computing)
Ames, W. F., & Brezinski, C. (1993) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(93)90043-t · Cited by 4,304
Research works printed but not linked: 6
- A J Hartemink, D K Gifford, T S Jaakkola, R A Young Pac. Symp. Biocomputing 6, 422–433 (2001).
- P D'haeseleer, X Wen, S Fuhrman, R Somogyi Pac. Symp. Biocomputing 4, 41–52 (1999).
- S Raychaudhuri, J M Stuart, R B Altman Pac. Symp. Biocomputing 5, 452–463 (2000).
- M I Arnone, E H Davidson Development (Cambridge, U.K.) 124, 1851–1864 (1997).
- E P van Someren, L F A Wessels, M J T Reinders Proc. of the 21st Symp. on Information Theory in the Benelux, pp. 215–222 (2000).
- S P Ellis, S Morgenthaler J Am Stat Assoc 87, 143–148 (1992).
Cited by
Molecular ecological network analyses
Deng, Y., Jiang, Y.-H., Yang, Y., He, Z., Luo, F., & Zhou, J. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-113 · Cited by 3,196
Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-s1-s7 · Cited by 2,420
Margolin, A. A., Nemenman, I. M., Basso, K., Wiggins, C. H., Stolovitzky, G. A., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.7916/d8g15zbp · Cited by 2,246
Reverse engineering of regulatory networks in human B cells
Basso, K., Margolin, A. A., Stolovitzky, G., Klein, U., Dalla-Favera, R., & Califano, A. (2005) · Nature Genetics · doi:10.1038/ng1532 · Cited by 1,404
Modelling and analysis of gene regulatory networks
Karlebach, G., & Shamir, R. (2008) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2503 · Cited by 1,296
Singular Value Decomposition and Principal Component Analysis
Wall, M. E., Rechtsteiner, A., & Rocha, L. M. (2005) · A Practical Approach to Microarray Data Analysis · doi:10.1007/0-306-47815-3_5 · Cited by 1,215
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
Geometric Interpretation of Gene Coexpression Network Analysis
Horvath, S., & Dong, J. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000117 · Cited by 851
An empirical Bayes approach to inferring large-scale gene association networks
Schäfer, J., & Strimmer, K. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti062 · Cited by 795
Gene regulatory network inference: Data integration in dynamic models—A review
Hecker, M., Lambeck, S., Toepfer, S., van Someren, E., & Guthke, R. (2009) · Biosystems · doi:10.1016/j.biosystems.2008.12.004 · Cited by 755
Stein, R. R., Bucci, V., Toussaint, N. C., Buffie, C. G., Rätsch, G., Pamer, E. G., Sander, C., & Xavier, J. B. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003388 · Cited by 616
Network component analysis: Reconstruction of regulatory signals in biological systems
Liao, J. C., Boscolo, R., Yang, Y.-L., Tran, L. M., Sabatti, C., & Roychowdhury, V. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2136632100 · Cited by 601
Liu, Z.-P., Wu, C., Miao, H., & Wu, H. (2015) · Database · doi:10.1093/database/bav095 · Cited by 555
Understanding network concepts in modules
Dong, J., & Horvath, S. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-24 · Cited by 455
“The idea of using a variant of the singular value decomposition for decomposing an adjacency matrix has been proposed by several authors [42-45].”
Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling
Tegnér, J., Yeung, M. K. S., Hasty, J., & Collins, J. J. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0933416100 · Cited by 433
Self-citationTIGRESS: Trustful Inference of Gene REgulation using Stability Selection
Haury, A.-C., Mordelet, F., Vera-Licona, P., & Vert, J.-P. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-145 · Cited by 414
Inferring cellular networks – a review
Markowetz, F., & Spang, R. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-s6-s5 · Cited by 391
Chou, I.-C., & Voit, E. O. (2009) · Mathematical Biosciences · doi:10.1016/j.mbs.2009.03.002 · Cited by 390
Bansal, M., Gatta, G. D., & di Bernardo, D. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl003 · Cited by 382
Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks
di Bernardo, D., Thompson, M. J., Gardner, T. S., Chobot, S. E., Eastwood, E. L., Wojtovich, A. P., Elliott, S. J., Schaus, S. E., & Collins, J. J. (2005) · Nature Biotechnology · doi:10.1038/nbt1075 · Cited by 344
Self-citationInferring gene regulatory networks from multiple microarray datasets
Wang, Y., Joshi, T., Zhang, X.-S., Xu, D., & Chen, L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl396 · Cited by 324
Observing and interpreting correlations in metabolomic networks
Steuer, R., Kurths, J., Fiehn, O., & Weckwerth, W. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg120 · Cited by 311
Luo, F., Yang, Y., Zhong, J., Gao, H., Khan, L., Thompson, D. K., & Zhou, J. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-299 · Cited by 298
Optimization in computational systems biology
Banga, J. R. (2008) · BMC Systems Biology · doi:10.1186/1752-0509-2-47 · Cited by 278
A computational algebra approach to the reverse engineering of gene regulatory networks
Laubenbacher, R., & Stigler, B. (2004) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2004.04.037 · Cited by 280
Lezon, T. R., Banavar, J. R., Cieplak, M., Maritan, A., & Fedoroff, N. V. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0609152103 · Cited by 269
Reverse engineering and identification in systems biology: strategies, perspectives and challenges
Villaverde, A. F., & Banga, J. R. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2013.0505 · Cited by 229
Reverse Engineering the Gap Gene Network of Drosophila melanogaster
Perkins, T. J., Jaeger, J., Reinitz, J., & Glass, L. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020051 · Cited by 187
Review on statistical methods for gene network reconstruction using expression data
Wang, Y. X. R., & Huang, H. (2014) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2014.03.040 · Cited by 182
Zak, D. E., Gonye, G. E., Schwaber, J. S., & Doyle, F. J. (2003) · Genome Research · doi:10.1101/gr.1198103 · Cited by 177
Efficient reverse-engineering of a developmental gene regulatory network
Crombach, A., Wotton, K. R., Cicin-Sain, D., Ashyraliyev, M., & Jaeger, J. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002589 · Cited by 83
“). If dynamical models are used, they are often linear (for example”
MethodModel identification of signal transduction networks from data using a state regulator problem.
Gadkar, K. G., Doyle III, F. J., & Varner, J. (2005) · Systems Biology · doi:10.1049/sb:20045029 · Cited by 75
Reverse engineering and analysis of large genome-scale gene networks
Aluru, M., Zola, J., Nettleton, D., & Aluru, S. (2013) · Nucleic Acids Research · doi:10.1093/nar/gks904 · Cited by 34
Biophysically Motivated Regulatory Network Inference: Progress and Prospects
Äijö, T., & Bonneau, R. (2016) · Human Heredity · doi:10.1159/000446614 · Cited by 30
Metadata
- Authors
- Yeung, M. K. S., Tegnér, J., & Collins, J. J.
- Affiliations
- Boston University (US)
- Center for BioDynamics and Department of Biomedical Engineering, Boston University, Boston, MA 02215
- ORCID
- Collins, James J.
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2002-04-30
- Volume
- 99
- Issue
- 9
- Pages
- 6163-6168
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC122920
- OpenAlex
- W2166106382
- Cited by
- 667
- References
- 53
- Citations by year
- 2025: 2 · 2024: 2 · 2023: 6 · 2022: 11 · 2021: 5 · 2020: 13 · 2019: 12 · 2018: 18 · 2017: 25 · 2016: 33 · 2015: 31 · 2014: 34 · 2013: 38 · 2012: 39
- FWCI
- 11.97
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- Europe PMC (PubMed Central) (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- Funders
- National Science Foundation (0130331)
- Defense Advanced Research Projects Agency (F30602-01-2-0579)
- Advanced Research Projects Agency
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Keywords
- gene network inference, reverse engineering, singular value decomposition, robust regression, sparse networks, gene expression microarrays, network inference, sample complexity
- MeSH terms
- Algorithms, Models, Genetic, Regression Analysis, Software, Statistics as Topic, Reproducibility of Results, Models, Statistical, Oligonucleotide Array Sequence Analysis
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.