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
Construction of a genetic toggle switch in Escherichia coli
Gardner, T. S., Cantor, C. R., & Collins, J. J. (2000) · Nature · doi:10.1038/35002131 · Cited by 4,268
Self-citationRobust Statistics: The Approach Based on Influence Functions
Ruppert, D. (1987) · Technometrics · doi:10.2307/1269782 · Cited by 3,880
Correlation between Protein and mRNA Abundance in Yeast
Gygi, S. P., Rochon, Y., Franza, B. R., & Aebersold, R. (1999) · Molecular and Cellular Biology · doi:10.1128/mcb.19.3.1720 · Cited by 3,819
Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E. S., & Golub, T. R. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.6.2907 · Cited by 2,923
Systematic determination of genetic network architecture
Tavazoie, S., Hughes, J. D., Campbell, M. J., Cho, R. J., & Church, G. M. (1999) · Nature Genetics · doi:10.1038/10343 · Cited by 2,507
Primal-Dual Interior-Point Methods
Wright, S. J. (1997) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971453 · Cited by 2,391
Knowledge-based analysis of microarray gene expression data by using support vector machines
Brown, M. P. S., Grundy, W. N., Lin, D., Cristianini, N., Sugnet, C. W., Furey, T. S., Ares, M., & Haussler, D. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.1.262 · Cited by 2,308
DNA methylation and epigenetic inheritance
Holliday, R. (1990) · Philosophical Transactions of the Royal Society of London. B, Biological Sciences · doi:10.1098/rstb.1990.0015 · Cited by 2,279
Genomics, gene expression and DNA arrays
Lockhart, D. J., & Winzeler, E. A. (2000) · Nature · doi:10.1038/35015701 · Cited by 2,053
Mathematical Models in Biology
Edelstein-Keshet, L. (2005) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719147 · Cited by 2,014
Singular value decomposition for genome-wide expression data processing and modeling
Alter, O., Brown, P. O., & Botstein, D. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.18.10101 · Cited by 1,971
Global Analysis of Protein Activities Using Proteome Chips
Zhu, H., Bilgin, M., Bangham, R., Hall, D., Casamayor, A., Bertone, P., Lan, N., Jansen, R., Bidlingmaier, S., Houfek, T., et al. (2001) · Science · doi:10.1126/science.1062191 · Cited by 1,884
Stochastic mechanisms in gene expression
McAdams, H. H., & Arkin, A. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.3.814 · Cited by 1,847
Robust Statistics: The Approach Based on Influence Functions.
Jennison, C., Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., & Stahel, W. A. (1987) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981480 · Cited by 1,753
A N EW A PPROACH TO D ECODING L IFE : Systems Biology
Ideker, T., Galitski, T., & Hood, L. (2001) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.2.1.343 · Cited by 1,664
Noble, B. (1969) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 1,349
[12] DNA arrays for analysis of gene expression
Eisen, M. B., & Brown, P. O. (1999) · Methods in Enzymology · doi:10.1016/s0076-6879(99)03014-1 · Cited by 1,032
Numerical recipes in FORTRAN (2nd ed.): the art of scientific computing
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992) · Cambridge University Press eBooks · Cited by 964
Genetic network inference: from co-expression clustering to reverse engineering
D’haeseleer, P., Liang, S., & Somogyi, R. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.8.707 · Cited by 944
Raychaudhuri, S., Stuart, J. M., & Altman, R. B. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0043 · Cited by 762
Protein function in the post-genomic era
Eisenberg, D., Marcotte, E. M., Xenarios, I., & Yeates, T. O. (2000) · Nature · doi:10.1038/35015694 · Cited by 749
H., A. S., & Noble, B. (1970) · Mathematics of Computation · doi:10.2307/2004636 · Cited by 700
The hardwiring of development: organization and function of genomic regulatory systems
Arnone, M. I., & Davidson, E. H. (1997) · Development · doi:10.1242/dev.124.10.1851 · Cited by 699
A combined algorithm for genome-wide prediction of protein function
Marcotte, E. M., Pellegrini, M., Thompson, M. J., Yeates, T. O., & Eisenberg, D. (1999) · Nature · doi:10.1038/47048 · Cited by 682
Identifying regulatory networks by combinatorial analysis of promoter elements
Pilpel, Y., Sudarsanam, P., & Church, G. M. (2001) · Nature Genetics · doi:10.1038/ng724 · Cited by 652
Large-scale temporal gene expression mapping of central nervous system development
Wen, X., Fuhrman, S., Michaels, G. S., Carr, D. B., Smith, S., Barker, J. L., & Somogyi, R. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.1.334 · Cited by 648
An Improved Algorithm for Discrete $l_1 $ Linear Approximation
Barrodale, I., & Roberts, F. D. K. (1973) · SIAM Journal on Numerical Analysis · doi:10.1137/0710069 · Cited by 601
Bloomfield, P., & Steiger, W. L. (1984) · CERN Document Server (European Organization for Nuclear Research) · doi:10.1007/978-1-4684-8574-5 · Cited by 553
Mathematical models in biology
Othmer, H. G. (1989) · Mathematical Biosciences · doi:10.1016/0025-5564(89)90088-6 · Cited by 510
LINEAR MODELING OF mRNA EXPRESSION LEVELS DURING CNS DEVELOPMENT AND INJURY
D'HAESELEER, P., WEN, X., FUHRMAN, S., & SOMOGYI, R. (1998) · Biocomputing '99 · doi:10.1142/9789814447300_0005 · Cited by 498
Thieffry, D., Huerta, A. M., Pérez-Rueda, E., & Collado-Vides, J. (1998) · BioEssays · doi:10.1002/(sici)1521-1878(199805)20:5<433::aid-bies10>3.0.co;2-2 · Cited by 497
Robustness against mutations in genetic networks of yeast
Wagner, A. (2000) · Nature Genetics · doi:10.1038/74174 · Cited by 411
MODELING REGULATORY NETWORKS WITH WEIGHT MATRICES
WEAVER, D. C., WORKMAN, C. T., & STORMO, G. D. (1998) · Biocomputing '99 · doi:10.1142/9789814447300_0011 · Cited by 402
HARTEMINK, A. J., GIFFORD, D. K., JAAKKOLA, T. S., & YOUNG, R. A. (2000) · Biocomputing 2001 · doi:10.1142/9789814447362_0042 · Cited by 391
Ordering Genes in a Flagella Pathway by Analysis of Expression Kinetics from Living Bacteria
Kalir, S., McClure, J., Pabbaraju, K., Southward, C., Ronen, M., Leibler, S., Surette, M. G., & Alon, U. (2001) · Science · doi:10.1126/science.1058758 · Cited by 373
Testing for Differentially-Expressed Genes by Maximum-Likelihood Analysis of Microarray Data
Ideker, T., Thorsson, V., Siegel, A. F., & Hood, L. E. (2000) · Journal of Computational Biology · doi:10.1089/10665270050514945 · Cited by 327
Algorithm 478: Solution of an Overdetermined System of Equations in the l1 Norm [F4]
Barrodale, I., & Roberts, F. D. K. (1974) · Communications of the ACM · doi:10.1145/355616.361024 · Cited by 321
Dynamic modeling of gene expression data
Holter, N. S., Maritan, A., Cieplak, M., Fedoroff, N. V., & Banavar, J. R. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.4.1693 · Cited by 300
On the Relation between Effector Concentration and the Rate of Induced Enzyme Synthesis
Yagil, G., & Yagil, E. (1971) · Biophysical Journal · doi:10.1016/s0006-3495(71)86192-1 · Cited by 218
Coarse-grained reverse engineering of genetic regulatory networks
Wahde, M., & Hertz, J. (2000) · Biosystems · doi:10.1016/s0303-2647(99)00090-8 · Cited by 147
Fins, limbs, and tails: outgrowths and axial patterning in vertebrate evolution
Coates, M. I., & Cohn, M. J. (1998) · BioEssays · doi:10.1002/(sici)1521-1878(199805)20:5<371::aid-bies4>3.0.co;2-r · Cited by 87
Non-uniqueness and Inversions in Cluster Analysis
Morgan, B. J. T., & Ray, A. P. G. (1995) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.2307/2986199 · Cited by 82
Marcotte, E. M. (2001) · Nature Biotechnology · doi:10.1038/90222 · Cited by 68
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
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.