Structure-based approach to identifying small sets of driver nodes in biological networks
Open Access
- 1 June 2022
- journal article
- research article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 32 (6), 063102
- https://doi.org/10.1063/5.0080843
Abstract
In network control theory, driving all the nodes in the Feedback Vertex Set (FVS) by node-state override forces the network into one of its attractors (long-term dynamic behaviors). The FVS is often composed of more nodes than can be realistically manipulated in a system; for example, only up to three nodes can be controlled in intracellular networks, while their FVS may contain more than 10 nodes. Thus, we developed an approach to rank subsets of the FVS on Boolean models of intracellular networks using topological, dynamics-independent measures. We investigated the use of seven topological prediction measures sorted into three categories—centrality measures, propagation measures, and cycle-based measures. Using each measure, every subset was ranked and then evaluated against two dynamics-based metrics that measure the ability of interventions to drive the system toward or away from its attractors: To Control and Away Control. After examining an array of biological networks, we found that the FVS subsets that ranked in the top according to the propagation metrics can most effectively control the network. This result was independently corroborated on a second array of different Boolean models of biological networks. Consequently, overriding the entire FVS is not required to drive a biological network to one of its attractors, and this method provides a way to reliably identify effective FVS subsets without the knowledge of the network dynamics.Keywords
Funding Information
- Division of Information and Intelligent Systems (1814405)
- Division of Molecular and Cellular Biosciences (1715826)
This publication has 43 references indexed in Scilit:
- Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate DecisionPLoS Computational Biology, 2013
- Structural controllability of unidirectional bipartite networksScientific Reports, 2013
- Dynamical and Structural Analysis of a T Cell Survival Network Identifies Novel Candidate Therapeutic Targets for Large Granular Lymphocyte LeukemiaPLoS Computational Biology, 2011
- Diversity and Plasticity of Th Cell Types Predicted from Regulatory Network ModellingPLoS Computational Biology, 2010
- Associating Genes and Protein Complexes with Disease via Network PropagationPLoS Computational Biology, 2010
- Network model of survival signaling in large granular lymphocyte leukemiaProceedings of the National Academy of Sciences of the United States of America, 2008
- Molecular profiling of LGL leukemia reveals role of sphingolipid signaling in survival of cytotoxic lymphocytesBlood, 2008
- ERK couples chronic survival of NK cells to constitutively activated Ras in lymphoproliferative disease of granular lymphocytes (LDGL)Oncogene, 2004
- Biological networksCurrent Opinion in Structural Biology, 2003
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002