How networks change with time
Authors:
Open Access
- 9 June 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 28 (12) , i40-i48
Abstract
Motivation: Biological networks change in response to genetic and environmental cues. Changes are reflected in the abundances of biomolecules, the composition of protein complexes and other descriptors of the biological state. Methods to infer the dynamic state of a cell would have great value for understanding how cells change over time to accomplish biological goals. Results: A new method predicts the dynamic state of protein complexes in a cell, with protein expression inferred from transcription profile time courses and protein complexes inferred by joint analysis of protein co-expression and protein–protein interaction maps. Two algorithmic advances are presented: a new method, DHAC (Dynamical Hierarchical Agglomerative Clustering), for clustering time-evolving networks; and a companion method, MATCH-EM, for matching corresponding clusters across time points. With link prediction as an objective assessment metric, DHAC provides a substantial advance over existing clustering methods. An application to the yeast metabolic cycle demonstrates how waves of gene expression correspond to individual protein complexes. Our results suggest regulatory mechanisms for assembling the mitochondrial ribosome and illustrate dynamic changes in the components of the nuclear pore. Availability: All source code and data are available under the Boost Software License as supplementary material, at www.baderzone.org, and at sourceforge.net/projects/dhacdist Contact: joel.bader@jhu.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 41 references indexed in Scilit:
- Nuclear export dynamics of RNA–protein complexesNature, 2011
- Resolving the structure of interactomes with hierarchical agglomerative clusteringBMC Bioinformatics, 2011
- Rewiring of Genetic Networks in Response to DNA DamageScience, 2010
- A nonparametric view of network models and Newman–Girvan and other modularitiesProceedings of the National Academy of Sciences, 2009
- Mass Spectrometry-Based Label-Free Quantitative ProteomicsJournal of Biomedicine and Biotechnology, 2009
- Multiple Motif Scanning to Identify Methyltransferases from the Yeast ProteomeMolecular & Cellular Proteomics, 2009
- KELLER: estimating time-varying interactions between genesBioinformatics, 2009
- Up-to-date catalogues of yeast protein complexesNucleic Acids Research, 2008
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005