Dataset Information

Discovery of a kernel for controlling biomolecular regulatory networks.

ABSTRACT: Cellular behavior is determined not by a single molecule but by many molecules that interact strongly with one another and form a complex network. It is unclear whether cellular behavior can be controlled by regulating certain molecular components in the network. By analyzing a variety of biomolecular regulatory networks, we discovered that only a small fraction of the network components need to be regulated to govern the network dynamics and control cellular behavior. We defined a minimal set of network components that must be regulated to make the cell reach a desired stable state as the control kernel and developed a general algorithm for identifying it. We found that the size of the control kernel was related to both the topological and logical characteristics of a network. Intriguingly, the control kernel of the human signaling network included many drug targets and chemical-binding interactions, suggesting therapeutic application of the control kernel.

SUBMITTER: Kim J

PROVIDER: S-EPMC3713565 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Discovery of a kernel for controlling biomolecular regulatory networks.

Kim Junil J Park Sang-Min SM Cho Kwang-Hyun KH

Scientific reports 20130101

Cellular behavior is determined not by a single molecule but by many molecules that interact strongly with one another and form a complex network. It is unclear whether cellular behavior can be controlled by regulating certain molecular components in the network. By analyzing a variety of biomolecular regulatory networks, we discovered that only a small fraction of the network components need to be regulated to govern the network dynamics and control cellular behavior. We defined a minimal set o ...[more]

PMID: 23860463

Similar Datasets

Project description:Computational prediction of functionally related groups of genes (functional modules) from large-scale data is an important issue in computational biology. Gene expression experiments and interaction networks are well studied large-scale data sources, available for many not yet exhaustively annotated organisms. It has been well established, when analyzing these two data sources jointly, modules are often reflected by highly interconnected (dense) regions in the interaction networks whose participating genes are co-expressed. However, the tractability of the problem had remained unclear and methods by which to exhaustively search for such constellations had not been presented.We provide an algorithmic framework, referred to as Densely Connected Biclustering (DECOB), by which the aforementioned search problem becomes tractable. To benchmark the predictive power inherent to the approach, we computed all co-expressed, dense regions in physical protein and genetic interaction networks from human and yeast. An automatized filtering procedure reduces our output which results in smaller collections of modules, comparable to state-of-the-art approaches. Our results performed favorably in a fair benchmarking competition which adheres to standard criteria. We demonstrate the usefulness of an exhaustive module search, by using the unreduced output to more quickly perform GO term related function prediction tasks. We point out the advantages of our exhaustive output by predicting functional relationships using two examples.We demonstrate that the computation of all densely connected and co-expressed regions in interaction networks is an approach to module discovery of considerable value. Beyond confirming the well settled hypothesis that such co-expressed, densely connected interaction network regions reflect functional modules, we open up novel computational ways to comprehensively analyze the modular organization of an organism based on prevalent and largely available large-scale datasets.Software and data sets are available at http://www.sfu.ca/~ester/software/DECOB.zip.

Dataset Information

Discovery of a kernel for controlling biomolecular regulatory networks.

Publications

Discovery of a kernel for controlling biomolecular regulatory networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets