Abstract:Attractors represent steady states of biological networks. Recent studies have shown that regulatory variables can be used to steer a network state transition from an undesired attractor, such as a cancerous state, to a desired healthy one. Therefore, it is important to identify the regulatory variables and determine their time-dependent profile for state transition of a given network. However, this is a challenging task since regulatory variables have to be identified among numerous candidates in a large-scale biological network. In this study, we developed a new method for identifying regulatory variables in large-scale biological networks for the purpose of state transition. As a result, a set of optimal regulatory variables can be determined based on formulating and solving a mixed-integer nonlinear dynamic optimization problem. A relaxation scheme is used to overcome the difficulties in solving this complex problem containing a large number of binary variables. The solution to this problem simultaneously identifies the optimal regulatory variables, provides strength of regulatory interactions, and obtains the minimal control time to realize the required state transition. In addition, by adjusting the objective function, various combinations of the strength of regulatory interactions and the transition time can be achieved according to the requirement for disease therapy. Results of three case studies (a myeloid differentiation regulatory network, a cancer gene regulatory network, and a T-LGL signaling network) demonstrate the efficacy of the proposed approach. Therefore, this study establishes an appropriate framework for identifying the regulatory variables for state transition of complex biological networks.

Minimum Network Constraint on Reverse Engineering to Develop Biological Regulatory Networks.

A Reverse Engineering Approach to Optimize Experiments for the Construction of Biological Regulatory Networks

Identification of Regulatory Variables for State Transition of Biological Networks.

[State Regulation for Complex Biological Networks Based on Dynamic Optimization Algorithms].

Reverse Engineering and Verification of Gene Networks: Principles, Assumptions, and Limitations of Present Methods and Future Perspectives.

Reverse engineering and verification of gene networks: Principles, assumptions, and limitations of present methods and future perspectives

Biological Regulatory Networks are Minimally Frustrated

Inferring Gene Regulatory Networks from Time Series Data Using the Minimum Description Length Principle

Inferring regulatory networks through orthologous gene mapping

Reconstructing biological networks using conditional correlation analysis

Reverse Engineering of Asynchronous Boolean Networks Via Minimum Explanatory Set and Maximum Likelihood

Reverse Engineering of Molecular Networks from a Common Combinatorial Approach

Inferring Regulatory Networks by Combining Perturbation Screens and Steady State Gene Expression Profiles

Using Sub-Network Combinations To Scale Up An Enumeration Method For Determining The Network Structures Of Biological Functions

Functional Dissection of Regulatory Models Using Gene Expression Data of Deletion Mutants.

Function Constrains Network Architecture and Dynamics: a Case Study on the Yeast Cell Cycle Boolean Network.

Unravelling Gene Networks from Steady-State Experimental Perturbation Data

Discriminating Direct and Indirect Connectivities in Biological Networks

Reverse Engineering Validation Using A Benchmark Synthetic Gene Circuit in Human Cells

Reverse-engineering biological networks from large data sets

Gene regulatory network inference using fused LASSO on multiple data sets