title: Identifying dynamic network modules with temporal and spatial constraints.
abstract: Despite the rapid accumulation of systems-level biological data, understanding the dynamic nature of cellular activity remains a difficult task. The reason is that most biological data are static, or only correspond to snapshots of cellular activity. In this study, we explicitly attempt to detangle the temporal complexity of biological networks by using compilations of time-series gene expression profiling data. We define a dynamic network module to be a set of proteins satisfying two conditions: (1) they form a connected component in the protein-protein interaction (PPI) network; and (2) their expression profiles form certain structures in the temporal domain. We develop an efficient mining algorithm to discover dynamic modules in a temporal network. Using yeast as a model system, we demonstrate that the majority of the identified dynamic modules are functionally homogeneous. Additionally, many of them provide insight into the sequential ordering of molecular events in cellular systems. Finally, we note that the applicability of our algorithm is not limited to the study of PPI networks, instead it is generally applicable to the combination of any type of network and time-series data.
authors.affiliation: Department of Computer Science, Kent State University, Kent, OH, USA.
authors.forename: Ruoming
authors.initials: R
authors.lastname: Jin
authors.forename: Scott
authors.initials: S
authors.lastname: McCallen
authors.forename: Chun-Chi
authors.initials: CC
authors.lastname: Liu
authors.forename: Yang
authors.initials: Y
authors.lastname: Xiang
authors.forename: Eivind
authors.initials: E
authors.lastname: Almaas
authors.forename: Xianghong Jasmine
authors.initials: XJ
authors.lastname: Zhou
mesh_terms: D000465:Algorithms; D001699:Biometry; D030562:Databases, Protein; D020869:Gene Expression Profiling / Q000706:statistics & numerical data; D008954:Models, Biological; D025941:Protein Interaction Mapping / Q000706:statistics & numerical data*; D029701:Saccharomyces cerevisiae Proteins / Q000737:chemistry / Q000235:genetics; D049490:Systems Biology
chemical_list: D029701:Saccharomyces cerevisiae Proteins