Format

Send to

Choose Destination
IEEE/ACM Trans Comput Biol Bioinform. 2011 May-Jun;8(3):683-97. doi: 10.1109/TCBB.2010.68.

Estimating genome-wide gene networks using nonparametric Bayesian network models on massively parallel computers.

Author information

1
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

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.

PMID:
20714027
DOI:
10.1109/TCBB.2010.68
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society
Loading ...
Support Center