Bioinformatics Vol. 18 no. 2 2002
Pages 287-297
© 2002 Oxford University Press
Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling
1 Department of Bioinformatics, Biomolecular
Engineering Research Institute 6-2-3, Furuedai, Suita, Osaka
565-0874, Japan
2 Laboratory of Mathematics, Saga Medical
School, 5-1-1 Nabeshima, Saga, Saga 849-8501, Japan
Received on June 29, 2001
; revised on August 9, 2001
; accepted on August 9, 2001
Motivation: Recent advances in DNA microarray technologies have made it possible to measure the expression levels of thousands of genes simultaneously under different conditions. The data obtained by microarray analyses are called expression profile data. One type of important information underlying the expression profile data is the ‘genetic network,’ that is, the regulatory network among genes. Graphical Gaussian Modeling (GGM) is a widely utilized method to infer or test relationships among a plural of variables.
Results: In this study, we developed a method combining the cluster analysis with GGM for the inference of the genetic network from the expression profile data. The expression profile data of 2467 Saccharomyces cerevisiae genes measured under 79 different conditions (Eisen et al. , Proc. Natl Acad. Sci. USA , 95, 14683–14868, 1998) were used for this study. At first, the 2467 genes were classified into 34 clusters by a cluster analysis, as a preprocessing for GGM. Then, the expression levels of the genes in each cluster were averaged for each condition. The averaged expression profile data of 34 clusters were subjected to GGM, and a partial correlation coefficient matrix was obtained as a model of the genetic network of S. cerevisiae. The accuracy of the inferred network was examined by the agreement of our results with the cumulative results of experimental studies.
Availability: A set of programs will be electronically sent upon request.
Contact: toh{at}beri.co.jp; horimoto{at}ged.saga-med.ac.jp
* To whom correspondence should be addressed.
Both authors
contributed equally to this work.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  S. Anjum, A. Doucet, and C. C. Holmes A boosting approach to structure learning of graphs with and without prior knowledge Bioinformatics, November 15, 2009; 25(22): 2929 - 2936. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Andrei and C. Kendziorski An efficient method for identifying statistical interactors in gene association networks Biostat., October 1, 2009; 10(4): 706 - 718. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Yang, Y. Zhou, R. Jin, and C. Chan Reconstruct modular phenotype-specific gene networks by knowledge-driven matrix factorization Bioinformatics, September 1, 2009; 25(17): 2236 - 2243. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. M. Fitch and M. B. Jones Shortest path analysis using partial correlations for classifying gene functions from gene expression data Bioinformatics, January 1, 2009; 25(1): 42 - 47. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. C. Hassane, M. L. Guzman, C. Corbett, X. Li, R. Abboud, F. Young, J. L. Liesveld, M. Carroll, and C. T. Jordan Discovery of agents that eradicate leukemia stem cells using an in silico screen of public gene expression data Blood, June 15, 2008; 111(12): 5654 - 5662. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C.-L. Chuang, C.-H. Jen, C.-M. Chen, and G. S. Shieh A pattern recognition approach to infer time-lagged genetic interactions Bioinformatics, May 1, 2008; 24(9): 1183 - 1190. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Ma, Q. Gong, and H. J. Bohnert An Arabidopsis gene network based on the graphical Gaussian model Genome Res., November 1, 2007; 17(11): 1614 - 1625. [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]
|
|
|
|
|
|
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]
|
|
|
|
 |
|
 S. Aburatani, K. Goto, S. Saito, H. Toh, and K. Horimoto ASIAN: a web server for inferring a regulatory network framework from gene expression profiles Nucleic Acids Res., July 1, 2005; 33(suppl_2): W659 - W664. [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]
|
|
|
|
 |
|
 N. Friedman Inferring Cellular Networks Using Probabilistic Graphical Models Science, February 6, 2004; 303(5659): 799 - 805. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 I. Dozmorov, M. R. Saban, N. Knowlton, M. Centola, and R. Saban Connective molecular pathways of experimental bladder inflammation Physiol Genomics, November 11, 2003; 15(3): 209 - 222. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. H. Nadeau, L. C. Burrage, J. Restivo, Y.-H. Pao, G. Churchill, and B. D. Hoit Pleiotropy, Homeostasis, and Functional Networks Based on Assays of Cardiovascular Traits in Genetically Randomized Populations Genome Res., September 1, 2003; 13(9): 2082 - 2091. [Abstract] [Full Text] [PDF]
|
|