System for automatically inferring a genetic network from expression profiles

被引:20
作者
Toh, H
Horimoto, K
机构
[1] Biomol Engn Res Inst, Dept Bioinformat, Osaka 5650874, Japan
[2] Saga Med Sch, Math Lab, Saga 8498501, Japan
关键词
cluster analysis; cluster boundary; gene expression profile; genetic network; graphical Gaussian modeling; microarray;
D O I
10.1023/A:1020337311471
中图分类号
Q6 [生物物理学];
学科分类号
071011 ;
摘要
A system is constructed to automatically infer a genetic network by application of graphical Gaussian modeling to the expression profile data. Our system is composed of two parts: one part is automatic determination of cluster boundaries of profiles in hierarchical clustering, and another part is inference of a genetic network by application of graphical Gaussian modeling to the clustered profiles. Since thousands of or tens of thousands of gene expression profiles are measured under only one hundred conditions, the profiles naturally show some similar patterns. Therefore, a preprocessing for systematically clustering the profiles is prerequisite to infer the relationship between the genes. For this purpose, a method for automatic determination of cluster boundaries is newly developed without any biological knowledge and any additional analyses. Then, the profiles for each cluster are analyzed by graphical Gaussian modeling to infer the relationship between the clusters. Thus, our system automatically provides a graph between clusters only by input the profile data. The performance of the present system is validated by 2467 profiles from yeast genes. The clusters and the genetic network obtained by our system are discussed in terms of the gene function and the known regulatory relationship between genes.
引用
收藏
页码:449 / 464
页数:16
相关论文
共 33 条
[21]   CHARACTERIZATION OF THE YEAST SWI1, SWI2, AND SWI3 GENES, WHICH ENCODE A GLOBAL ACTIVATOR OF TRANSCRIPTION [J].
PETERSON, CL ;
HERSKOWITZ, I .
CELL, 1992, 68 (03) :573-583
[22]   A DNA microarray system for analyzing complex DNA samples using two-color fluorescent probe hybridization [J].
Shalon, D ;
Smith, SJ ;
Brown, PO .
GENOME RESEARCH, 1996, 6 (07) :639-645
[23]  
Sneath P. H. A., NUMERICAL TAXONOMY
[24]  
Somogyi R., 1996, Complexity, V1, P45, DOI [DOI 10.1002/CPLX.6130010612, 10.1002/cplx.6130010612]
[25]   Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization [J].
Spellman, PT ;
Sherlock, G ;
Zhang, MQ ;
Iyer, VR ;
Anders, K ;
Eisen, MB ;
Brown, PO ;
Botstein, D ;
Futcher, B .
MOLECULAR BIOLOGY OF THE CELL, 1998, 9 (12) :3273-3297
[26]   Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation [J].
Tamayo, P ;
Slonim, D ;
Mesirov, J ;
Zhu, Q ;
Kitareewan, S ;
Dmitrovsky, E ;
Lander, ES ;
Golub, TR .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (06) :2907-2912
[27]   Systematic determination of genetic network architecture [J].
Tavazoie, S ;
Hughes, JD ;
Campbell, MJ ;
Cho, RJ ;
Church, GM .
NATURE GENETICS, 1999, 22 (03) :281-285
[28]  
TOH H, IN PRESS BIOINFORMAT
[29]   FUNCTIONAL DISSECTION OF THE YEAST CYC8-TUP1 TRANSCRIPTIONAL CO-REPRESSOR COMPLEX [J].
TZAMARIAS, D ;
STRUHL, K .
NATURE, 1994, 369 (6483) :758-761
[30]  
Vilo J, 2000, Proc Int Conf Intell Syst Mol Biol, V8, P384