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 条
[1]  
AKUTSU T, 2000, PAC S BIOCOMPUT, V5, P290
[2]   Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays [J].
Alon, U ;
Barkai, N ;
Notterman, DA ;
Gish, K ;
Ybarra, S ;
Mack, D ;
Levine, AJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (12) :6745-6750
[3]  
[Anonymous], 2000, Introduction to Graphical Modelling
[4]  
[Anonymous], 1998, REGRESSION ANAL
[5]   Clustering gene expression patterns [J].
Ben-Dor, A ;
Shamir, R ;
Yakhini, Z .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1999, 6 (3-4) :281-297
[6]  
Chatterjee S., 1977, REGRESSION ANAL EXAM
[7]  
Chen T., 1999, P PAC S BIOC, P17
[8]   Genetic and physical maps of Saccharomyces cerevisiae [J].
Cherry, JM ;
Ball, C ;
Weng, S ;
Juvik, G ;
Schmidt, R ;
Adler, C ;
Dunn, B ;
Dwight, S ;
Riles, L ;
Mortimer, RK ;
Botstein, D .
NATURE, 1997, 387 (6632) :67-73
[9]  
D'haeseleer P, 1999, Pac Symp Biocomput, P41
[10]   Exploring the metabolic and genetic control of gene expression on a genomic scale [J].
DeRisi, JL ;
Iyer, VR ;
Brown, PO .
SCIENCE, 1997, 278 (5338) :680-686