You can edit almost every page by Creating an account and confirming your email.

Network Control of Biological Systems

From EverybodyWiki Bios & Wiki




Network control of biological systems studies how to steer biological networks—such as gene regulatory networks, protein–protein interaction (PPI) networks, signaling and metabolic networks, neuronal circuits, and brain connectivity—toward desired states using a small set of external inputs. The field provides principled ways to (i) identify driver nodes and control targets and (ii) design transitions between phenotypic states (e.g., healthy → disease, or cell‑fate switches). Applications include prioritizing disease genes and drug targets, predicting dysregulated pathways, explaining neuronal function, and quantifying cellular or physiological state transitions.[1][2]

From linear controllability to structural controllability

Many network‑control formalisms start from a linear, time‑invariant (LTI) model around an operating point:

x˙(t)=Ax(t)+Bu(t),y(t)=Cx(t)

where AN×N encodes interactions, BN×M maps M inputs u(t) into the network, and CS×N selects S outputs y(t). A classic result (Kalman rank test) states that the system is fully controllable iff the controllability matrix

𝒞=[BABA2BAN1B]

has full rank N.[2] For large, partially known biological networks this direct test can be numerically ill‑conditioned, motivating structural, graph‑theoretic approaches.[1]

In many biological settings the exact entries of A and B are uncertain, while the connection pattern is known. Structural controllability extends Kalman’s concept to the case where only the zero–nonzero structure of A,B is trusted. A system is structurally controllable if almost any numerical realization of its nonzero entries is controllable. Graph‑theoretically, the digraph must have no inaccessible nodes and no dilations; algebraically, the structured matrix [A;B] must have full generic rank N.[2] This allows controllability to be inferred from wiring alone in parameter‑uncertain biological networks.[1]

The minimum input theorem links driver nodes to maximum matching: if all nodes are matched, a single input suffices; otherwise the minimum number of driver nodes is

ND=NM*,

where M* is the number of matched nodes.[2] In heterogeneous, directed biological networks, driver sets can be large and tend to avoid hubs (high-degree nodes), which are already indirectly influenced through many paths; inputs are more effectively placed on sparsely connected nodes that would otherwise remain unreachable.[2]

A widely cited example analyzes a directed human PPI network (6,339 proteins; 34,813 interactions), classifying proteins as indispensable/neutral/dispensable by how their removal changes ND. Indispensable proteins were enriched among disease genes and drug targets and helped prioritize cancer‑related genes validated across 1,547 patients.[3] Related studies report driver metabolites in a human liver metabolic network and driver nodes in a human signaling network using the same structural framework.[4][5] Further, controllability analysis of an Arabidopsis thaliana gene network revealed characteristic patterns across functional gene families.[6]

Steering complex systems to desired states or trajectories

Real interventions rarely aim to control all nodes or all states. Several complementary frameworks address biologically realistic goals.

(a) Output/target control of complex networks

When only certain readouts matter (e.g., a pathway output or a behavioral phenotype), one studies output controllability for (A,B,C) via

𝒞O=[CBCABCAN1B],rank(𝒞O)=S.

In practice, the generic dimension of the controllable output subspace (GDCOS) can be estimated by a weighted bipartite‑matching relaxation (Kuhn–Munkres), and has been used to suggest drug targets in metabolic and signaling networks.[1] On the neuronal side, network‑control principles applied to the C. elegans connectome predicted functions of specific motor neurons that were subsequently tested by laser ablation.[7]

(b) Constrained target control (CTC)

Often one can actuate only a constrained set U (e.g., druggable or mutated genes), and the goal is to steer a target set O (e.g., differentially expressed genes). CTC asks whether O can be controlled using drivers chosen only from U. A structural rank condition provides the answer:

maxrank([CB,CAB,,CAN1B])=NO,

where B is constrained to U and C reads out O (NO=|O|). Graph‑theoretic algorithms then seek a minimum driver subset inside U; case studies show overlap with approved targets and propose new ones. A single‑sample controller strategy (SCS) uses a patient’s mutations as admissible drivers and that patient’s differentially expressed genes as targets.[1][8]

(c) Control of state–fate transitions (two‑state transittability)

To program cell‑fate changes one often aims to steer from a specific x0 to a desired x1. For an LTI system, the transittability conditions

rank(𝒞¯)=rank(𝒞),𝒞¯=[B¯,AB¯,,AN1B¯],B¯=[x0x1,B],

and (with x1=0),

rank(𝒞0)=rank(𝒞),𝒞0=[B0,AB0,,AN1B0],B0=[x0,B],

focus control on effective phenotype‑to‑phenotype transitions and typically use fewer inputs than full controllability. Examples include T‑helper differentiation, where steering kernels such as IL‑4/GATA‑3 (Th0→Th2) and T‑bet/GATA‑3 (Th1↔Th2) are recovered, and an EMT circuit in which SNAI1 is necessary while MIR200, ZEB1/2, and SNAI1 (or MIR200/MIR203) jointly steer phenotype transitions.[9] When detailed parameters are uncertain but topology is known, feedback‑vertex‑set (FVS)–based control offers a structural route to attractor steering, complementary to transittability.[1]

(d) Optimal control and control energy

In addition to asking whether control is possible, one needs to know how much effort is required. In linear systems the total control effort over [t0,tf] is

Etf=t0tfu(t)2dt,

with minimum‑energy input

u(t)=BeA(tft)W1(xtfeAtfx0),

Controllability Gramian

W(tf)=t0tfeAτBBeAτdτ,

and minimal energy

Etf=(xtfeAtfx0)W1(xtfeAtfx0).[1]

Treating anatomical brain networks as LTI systems shows they are, in principle, controllable; however, with a single driver the worst‑case energy can scale sharply with system size. Average‑energy metrics based on trace(W) highlight regions—e.g., the default‑mode network—that can steer the system into diverse states at low energy, with robustness across parcellation scales.[10]

General limitations in biological networks

Theoretical structural controllability can be unhelpful for practical design: predicted driver sets may exceed 80% of nodes, offering little guidance for drug targeting in experiments. This suggests that full controllability is often unnecessary, and that output‑ or transition‑focused formulations are more relevant in practice.[1] Energy and numerics impose additional limits. Even when controllable, minimal‑energy trajectories can be nonlocal, and the Gramian can be ill‑conditioned; using very few inputs can make some directions prohibitively expensive, constraining feasible interventions and doses.[1][2] Modeling assumptions also matter. Standard structural controllability assumes independent edge weights, which undirected biological networks violate; furthermore, curated pathway maps are incomplete and context‑specific, so directionality and tissue/state dependence often must be inferred before control analyses are informative.[1]

References

  1. 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 Li, Min; Gao, Hao; Wang, Jianxin; Wu, Fang‑Xiang (2019). "Control principles for complex biological networks". Briefings in Bioinformatics. 20 (6): 2253–2266. doi:10.1093/bib/bby088. PMID 30239577.
  2. 2.0 2.1 2.2 2.3 2.4 2.5 Liu, Yang‑Yu; Barabási, Albert‑László (2016). "Control principles of complex systems". Reviews of Modern Physics. 88 (3): 035006. arXiv:1508.05384. Bibcode:2016RvMP...88c5006L. doi:10.1103/RevModPhys.88.035006.
  3. Vinayagam, Arunachalam; Gibson, Travis E.; Lee, Ho‑Joon; Yilmazel, Bahar; Roesel, Charles; Hu, Yanhui; Kwon, Young; Sharma, Amitabh; Liu, Yang‑Yu; Perrimon, Norbert; Barabási, Albert‑László (2016-05-03). "Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets". Proceedings of the National Academy of Sciences of the United States of America. 113 (18): 4976–4981. arXiv:1511.07768. Bibcode:2016PNAS..113.4976V. doi:10.1073/pnas.1603992113. PMC 4983807. PMID 27091990.
  4. Liu, Xueming; Pan, Linqiang (2014-05-03). "Detection of driver metabolites in the human liver metabolic network using structural controllability analysis". BMC Systems Biology. 8: 51. doi:10.1186/1752-0509-8-51. PMC 4024020. PMID 24885538.
  5. Liu, Xueming; Pan, Linqiang (2015). "Identifying driver nodes in the human signaling network using structural controllability analysis". IEEE/ACM Transactions on Computational Biology and Bioinformatics. 12 (2): 467–472. Bibcode:2015ITCBB..12..467L. doi:10.1109/TCBB.2014.2360396. PMID 26357232.
  6. Wang, Pei; Wang, Daojie; Lu, Jinhu (2019). "Controllability analysis of a gene network for Arabidopsis thaliana reveals characteristics of functional gene families". IEEE/ACM Transactions on Computational Biology and Bioinformatics. 16 (3): 912–924. Bibcode:2019ITCBB..16..912W. doi:10.1109/TCBB.2018.2821145. PMID 29994097.
  7. Yan, Gang; Vértes, Petra E.; Towlson, Emma K.; Chew, Yee Lian; Walker, Denise S.; Schafer, William R.; Barabási, Albert‑László (2017). "Network control principles predict neuron function in the Caenorhabditis elegans connectome". Nature. 550 (7677): 519–523. Bibcode:2017Natur.550..519Y. doi:10.1038/nature24056. PMC 5710776. PMID 29045391.
  8. Guo, Wei‑Feng; Zhang, Shao‑Wu; Liu, Li‑Li; Liu, Fei; Shi, Qian‑Qian; Zhang, Lei; Tang, Ying; Zeng, Tao; Chen, Luonan (2018-06-01). "Discovering personalized driver mutation profiles of single samples in cancer by network control strategy". Bioinformatics. 34 (11): 1893–1903. doi:10.1093/bioinformatics/bty006. PMID 29329368.
  9. Wu, Fang‑Xiang; Wu, Lin; Wang, Jianxin; Liu, Juan; Chen, Luonan (2014-04-28). "Transittability of complex networks and its applications to regulatory biomolecular networks". Scientific Reports. 4. Bibcode:2014NatSR...4.4819W. doi:10.1038/srep04819. PMC 4001102. PMID 24769565. Unknown parameter |article-number= ignored (help)
  10. Gu, Shi; Pasqualetti, Fabio; Cieslak, Matthew; Telesford, Qawi K.; Yu, Abigail B.; Kahn, Abraham E.; Medaglia, John D.; Vettel, Jean M.; Bassett, Dani S. (2015-10-01). "Controllability of structural brain networks". Nature Communications. 6. arXiv:1406.5197. Bibcode:2015NatCo...6.8414G. doi:10.1038/ncomms9414. PMC 4600713. PMID 26423222. Unknown parameter |article-number= ignored (help)

See also


This article "Network Control of Biological Systems" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Network Control of Biological Systems. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.