Bioinformatics Vol. 16 no. 8 2000
Pages 707-726
© 2000 Oxford University Press
Computing with Genetic Networks |
Genetic network inference: from co-expression clustering to reverse engineering
1 University of New Mexico, Department of
Computer Science, Albuquerque, NM 87131, USA
2 NASA Ames Research Center, Moffett Field,
CA 94035, USA
3 Incyte Pharmaceuticals, Inc., 3174 Porter
Dr, Palo Alto, CA 94304, USA
Received on December 20, 1999
; revised on February 29, 2000
; accepted on March 3, 2000
motivation: Advances in molecular biological, analytical and computational technologies are enabling us to systematically investigate the complex molecular processes underlying biological systems. In particular, using high-throughput gene expression assays, we are able to measure the output of the gene regulatory network. We aim here to review datamining and modeling approaches for conceptualizing and unraveling the functional relationships implicit in these datasets. Clustering of co-expression profiles allows us to infer shared regulatory inputs and functional pathways. We discuss various aspects of clustering, ranging from distance measures to clustering algorithms and multiple-cluster memberships. More advanced analysis aims to infer causal connections between genes directly, i.e. who is regulating whom and how. We discuss several approaches to the problem of reverse engineering of genetic networks, from discrete Boolean networks, to continuous linear and non-linear models. We conclude that the combination of predictive modeling with systematic experimental verification will be required to gain a deeper insight into living organisms, therapeutic targeting and bioengineering.
Contact: patrik{at}cs.unm.edu; sliang{at}mail.arc.nasa.gov; rsomogyi{at}incyte.com
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
P. S. Dhadialla, I. E. Ohiorhenuan, A. Cohen, and S. Strickland Maximum-entropy network analysis reveals a role for tumor necrosis factor in peripheral nerve development and function PNAS, July 28, 2009; 106(30): 12494 - 12499. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Carrera, G. Rodrigo, and A. Jaramillo Model-based redesign of global transcription regulation Nucleic Acids Res., April 1, 2009; 37(5): e38 - e38. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Kimura, S. Nakayama, and M. Hatakeyama Genetic network inference as a series of discrimination tasks Bioinformatics, April 1, 2009; 25(7): 918 - 925. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. A. Ashley, J. M. Spin, R. Tabibiazar, and T. Quertermous Frontiers in Nephrology: Genomic Approaches to Understanding the Molecular Basis of Atherosclerosis J. Am. Soc. Nephrol., November 1, 2007; 18(11): 2853 - 2862. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Yang, P.T. Foteinou, K.R. King, M.L. Yarmush, and I.P. Androulakis A novel non-overlapping bi-clustering algorithm for network generation using living cell array data Bioinformatics, September 1, 2007; 23(17): 2306 - 2313. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. Levy, H. Ripoche, I. Laurendeau, V. Lazar, N. Ortonne, B. Parfait, K. Leroy, J. Wechsler, I. Salmon, P. Wolkenstein, et al. Microarray-Based Identification of Tenascin C and Tenascin XB, Genes Possibly Involved in Tumorigenesis Associated with Neurofibromatosis Type 1 Clin. Cancer Res., January 15, 2007; 13(2): 398 - 407. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. R. Lezon, J. R. Banavar, M. Cieplak, A. Maritan, and N. V. Fedoroff From the Cover: Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns PNAS, December 12, 2006; 103(50): 19033 - 19038. [Abstract] [Full Text] [PDF] |
||||
![]() |
F. J Doyle III and J. Stelling Systems interface biology J R Soc Interface, October 22, 2006; 3(10): 603 - 616. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Wang, T. Joshi, X.-S. Zhang, D. Xu, and L. Chen Inferring gene regulatory networks from multiple microarray datasets Bioinformatics, October 1, 2006; 22(19): 2413 - 2420. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Aittokallio and B. Schwikowski Graph-based methods for analysing networks in cell biology Brief Bioinform, September 1, 2006; 7(3): 243 - 255. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Li, L. Wu, and Z. Zhang Constructing biological networks through combined literature mining and microarray analysis: a LMMA approach Bioinformatics, September 1, 2006; 22(17): 2143 - 2150. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Gianola, R. L. Fernando, and A. Stella Genomic-Assisted Prediction of Genetic Value With Semiparametric Procedures Genetics, July 1, 2006; 173(3): 1761 - 1776. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Steuer Review: On the analysis and interpretation of correlations in metabolomic data Brief Bioinform, June 1, 2006; 7(2): 151 - 158. [Abstract] [Full Text] [PDF] |
||||
![]() |
X.-w. Chen, G. Anantha, and X. Wang An effective structure learning method for constructing gene networks Bioinformatics, June 1, 2006; 22(11): 1367 - 1374. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Missal, M. A. Cross, and D. Drasdo Gene network inference from incomplete expression data: transcriptional control of hematopoietic commitment Bioinformatics, March 15, 2006; 22(6): 731 - 738. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. Xing and M. J. van der Laan A causal inference approach for constructing transcriptional regulatory networks Bioinformatics, November 1, 2005; 21(21): 4007 - 4013. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Yu and K.-C. Li Inference of transcriptional regulatory network by two-stage constrained space factor analysis Bioinformatics, November 1, 2005; 21(21): 4033 - 4038. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Guthke, U. Moller, M. Hoffmann, F. Thies, and S. Topfer Dynamic network reconstruction from gene expression data applied to immune response during bacterial infection Bioinformatics, April 15, 2005; 21(8): 1626 - 1634. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Kurata, K. Masaki, Y. Sumida, and R. Iwasaki CADLIVE dynamic simulator: Direct link of biochemical networks to dynamic models Genome Res., April 1, 2005; 15(4): 590 - 600. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu, and A. Konagaya Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm Bioinformatics, April 1, 2005; 21(7): 1154 - 1163. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Schafer and K. Strimmer An empirical Bayes approach to inferring large-scale gene association networks Bioinformatics, March 15, 2005; 21(6): 754 - 764. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Allemeersch, S. Durinck, R. Vanderhaeghen, P. Alard, R. Maes, K. Seeuws, T. Bogaert, K. Coddens, K. Deschouwer, P. Van Hummelen, et al. Benchmarking the CATMA Microarray. A Novel Tool forArabidopsis Transcriptome Analysis Plant Physiology, February 1, 2005; 137(2): 588 - 601. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Kremling, S. Fischer, K. Gadkar, F. J. Doyle, T. Sauter, E. Bullinger, F. Allgower, and E. D. Gilles A Benchmark for Methods in Reverse Engineering and Model Discrimination: Problem Formulation and Solutions Genome Res., September 1, 2004; 14(9): 1773 - 1785. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. O. Vlad, A. Arkin, and J. Ross Response experiments for nonlinear systems with application to reaction kinetics and genetics PNAS, May 11, 2004; 101(19): 7223 - 7228. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. M. Haverty, U. Hansen, and Z. Weng Computational inference of transcriptional regulatory networks from expression profiling and transcription factor binding site identification Nucleic Acids Res., January 2, 2004; 32(1): 179 - 188. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. J. Herrgard, M. W. Covert, and B. o. Palsson Reconciling Gene Expression Data With Known Genome-Scale Regulatory Network Structures Genome Res., November 1, 2003; 13(11): 2423 - 2434. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. WERNER, S. FESSELE, H. MAIER, and P. J. NELSON Computer modeling of promoter organization as a tool to study transcriptional coregulation FASEB J, July 1, 2003; 17(10): 1228 - 1237. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. E. Thum, D. E. Shasha, L. V. Lejay, and G. M. Coruzzi Light- and Carbon-Signaling Pathways. Modeling Circuits of Interactions Plant Physiology, June 1, 2003; 132(2): 440 - 452. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Tegner, M. K. S. Yeung, J. Hasty, and J. J. Collins Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling PNAS, May 13, 2003; 100(10): 5944 - 5949. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. S. Halfon and A. M. Michelson Exploring genetic regulatory networks in metazoan development: methods and models Physiol Genomics, September 3, 2002; 10(3): 131 - 143. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Ronen, R. Rosenberg, B. I. Shraiman, and U. Alon Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics PNAS, August 6, 2002; 99(16): 10555 - 10560. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Vance, A. Arkin, and J. Ross Determination of causal connectivities of species in reaction networks PNAS, April 30, 2002; 99(9): 5816 - 5821. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. K. S. Yeung, J. Tegner, and J. J. Collins Reverse engineering gene networks using singular value decomposition and robust regression PNAS, April 30, 2002; 99(9): 6163 - 6168. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Wagner Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data Genome Res., February 1, 2002; 12(2): 309 - 315. [Abstract] [Full Text] [PDF] |
||||











