title: Estimating genome-wide gene networks using nonparametric Bayesian network models on massively parallel computers.
abstract: We present a novel algorithm to estimate genome-wide gene networks consisting of more than 20,000 genes from gene expression data using nonparametric Bayesian networks. Due to the difficulty of learning Bayesian network structures, existing algorithms cannot be applied to more than a few thousand genes. Our algorithm overcomes this limitation by repeatedly estimating subnetworks in parallel for genes selected by neighbor node sampling. Through numerical simulation, we confirmed that our algorithm outperformed a heuristic algorithm in a shorter time. We applied our algorithm to microarray data from human umbilical vein endothelial cells (HUVECs) treated with siRNAs, to construct a human genome-wide gene network, which we compared to a small gene network estimated for the genes extracted using a traditional bioinformatics method. The results showed that our genome-wide gene network contains many features of the small network, as well as others that could not be captured during the small network estimation. The results also revealed master-regulator genes that are not in the small network but that control many of the genes in the small network. These analyses were impossible to realize without our proposed algorithm.
authors: Human Genome Center, Institute of Medical Science, The University of Tokyo, Laboratory of DNA Information Analysis, General Research Building 8F, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan. tamada@ims.u-tokyo.ac.jp
authors: Yoshinori
authors: Y
authors: Tamada
authors: Seiya
authors: S
authors: Imoto
authors: Hiromitsu
authors: H
authors: Araki
authors: Masao
authors: M
authors: Nagasaki
authors: Cristin
authors: C
authors: Print
authors: D Stephen
authors: DS
authors: Charnock-Jones
authors: Satoru
authors: S
authors: Miyano
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D030541:Databases, Genetic; D042783:Endothelial Cells / Q000502:physiology; D020869:Gene Expression Profiling; D053263:Gene Regulatory Networks; D016678:Genome; D006801:Humans; D008957:Models, Genetic; D020411:Oligonucleotide Array Sequence Analysis; D034741:RNA, Small Interfering / Q000008:administration & dosage / Q000235:genetics; D018709:Statistics, Nonparametric
chemical_list: D034741:RNA, Small Interfering