Scalable learning of large networks
Authors:
- 14 September 2009
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Systems Biology
- Vol. 3 (5) , 404-413
Abstract
Cellular networks inferred from condition-specific microarray data can capture the functional rewiring of cells in response to different environmental conditions. Unfortunately, many algorithms for inferring cellular networks do not scale to whole-genome data with thousands of variables. We propose a novel approach for scalable learning of large networks: cluster and infer networks (CIN). CIN learns network structures in two steps: (a) partition variables into smaller clusters, and (b) learn networks per cluster. We optionally revisit the cluster assignment of variables with poor neighbourhoods. Results on networks with known topologies suggest that CIN has substantial speed benefits, without substantial performance loss. We applied our approach to microarray compendia of glucose-starved yeast cells. The inferred networks had significantly higher number of subgraphs representing meaningful biological dependencies than random graphs. Analysis of subgraphs identified biological processes that agreed well with existing information about yeast populations under glucose starvation, and also implicated novel pathways that were previously not known to be associated with these populations. [Includes supplementary material].Keywords
This publication has 20 references indexed in Scilit:
- Nonnegative Matrix Factorization: An Analytical and Interpretive Tool in Computational BiologyPLOS Computational Biology, 2008
- A system for generating transcription regulatory networks with combinatorial control of transcriptionBioinformatics, 2008
- Characterization of Differentiated Quiescent and Nonquiescent Cells in Yeast Stationary-Phase CulturesMolecular Biology of the Cell, 2008
- Isolation of quiescent and nonquiescent cells from yeast stationary-phase culturesJournal of Cell Biology, 2006
- ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular ContextBMC Bioinformatics, 2006
- Constructing transcriptional regulatory networksGenes & Development, 2005
- Modularized learning of genetic interaction networks from biological annotations and mRNA expression dataBioinformatics, 2005
- Module networks: identifying regulatory modules and their condition-specific regulators from gene expression dataNature Genetics, 2003
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002
- Modeling and Simulation of Genetic Regulatory Systems: A Literature ReviewJournal of Computational Biology, 2002