Abstract:Background The advances in target control of complex networks not only can offer new insights into the general control dynamics of complex systems, but also be useful for the practical application in systems biology, such as discovering new therapeutic targets for disease intervention. In many cases, e.g. drug target identification in biological networks, we usually require a target control on a subset of nodes (i.e., disease-associated genes) with minimum cost, and we further expect that more driver nodes consistent with a certain well-selected network nodes (i.e., prior-known drug-target genes). Results Therefore, motivated by this fact, we pose and address a new and practical problem called as target control problem with objectives-guided optimization (TCO): how could we control the interested variables (or targets) of a system with the optional driver nodes by minimizing the total quantity of drivers and meantime maximizing the quantity of constrained nodes among those drivers. Here, we design an efficient algorithm (TCOA) to find the optional driver nodes for controlling targets in complex networks. We apply our TCOA to several real-world networks, and the results support that our TCOA can identify more precise driver nodes than the existing control-fucus approaches. Furthermore, we have applied TCOA to two bimolecular expert-curate networks. Source code for our TCOA is freely available from http://sysbio.sibcb.ac.cn/cb/chenlab/software.htm or https://github.com/WilfongGuo/guoweifeng . Conclusions In the previous theoretical research for the full control, there exists an observation and conclusion that the driver nodes tend to be low-degree nodes. However, for target control the biological networks, we find interestingly that the driver nodes tend to be high-degree nodes, which is more consistent with the biological experimental observations. Furthermore, our results supply the novel insights into how we can efficiently target control a complex system, and especially many evidences on the practical strategic utility of TCOA to incorporate prior drug information into potential drug-target forecasts. Thus applicably, our method paves a novel and efficient way to identify the drug targets for leading the phenotype transitions of underlying biological networks.

Target Control in Logical Models Using the Domain of Influence of Nodes

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

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

Identification of Regulatory Variables for State Transition of Biological Networks.

Dynamical Methods for Target Control of Biological Networks

Target control of linear directed networks based on the path cover problem

Identification of control targets in Boolean molecular network models via computational algebra

Constrained target controllability of complex networks

Global stabilizing control of large-scale biomolecular regulatory networks

Network Output Controllability-Based Method for Drug Target Identification

Biological control networks suggest the use of biomimetic sets for combinatorial therapies

Target controllability: a feed-forward greedy algorithm in complex networks, meeting Kalman's rank condition

Controllability and Its Applications to Biological Networks

A novel algorithm for finding optimal driver nodes to target control complex networks and its applications for drug targets identification

Drug Target Identification Based on Structural Output Controllability of Complex Networks.

Target Control of Complex Networks: How to Save Control Energy.

Biomolecular Network Controllability with Drug Binding Information

Finding Multiple Target Optimal Intervention in Disease-Related Molecular Network.

Structure-based approach to identifying small sets of driver nodes in biological networks

Optimal Control Nodes in Disease-Perturbed Networks As Targets for Combination Therapy.

Compensatory interactions to stabilize multiple steady states or mitigate the effects of multiple deregulations in biological networks