Abstract:Identifying the nodes that have the potential to influence the state of a network is a relevant question for many complex systems. In many applications it is often essential to test the ability of an individual node to control a specific target subset of the network. In biological networks, this might provide precious information on how single genes regulate the expression of specific groups of molecules in the cell. Taking into account these constraints, we propose an optimized heuristic based on the Kalman rank condition to quantify the centrality of a node as the number of target nodes it can control. By introducing a hierarchy among the nodes in the target set, and performing a step-wise research, we ensure for sparse and directed networks the identification of a controllable driver-target configuration in a significantly reduced space and time complexity. We show how the method works for simple network configurations, then we use it to characterize the inflammatory pathways in molecular gene networks associated with macrophage dysfunction in patients with multiple sclerosis. Results indicate that the targeted secreted molecules can in general be controlled by a large number of driver nodes (51%) involved in different cell functions, i.e. sensing, signaling and transcription. However, during the inflammatory response only a moderate fraction of all the possible driver-target pairs are significantly coactivated, as measured by gene expression data obtained from human blood samples. Notably, they differ between multiple sclerosis patients and healthy controls, and we find that this is related to the presence of dysregulated genes along the controllable walks. Our method, that we name step-wise target controllability, represents a practical solution to identify controllable driver-target configurations in directed complex networks and test their relevance from a functional perspective.

What problem does this paper attempt to address?

### Problems the paper attempts to solve The paper aims to solve the problem of identifying nodes that can control a specific subset of targets in complex networks by developing a fast and principled method to identify controllable driving target configurations in sparse and directed networks. Specifically, the paper focuses on how to identify the key molecular mechanisms that lead to the dysregulation of the inflammatory response in the macrophage network of patients with multiple sclerosis (MS). ### Background and motivation 1. **Network control theory**: Although traditional network control theory can provide the smallest set of driving nodes, in practical applications, it is difficult to identify them due to the existence of a large number of equivalent controllable paths. Especially in relatively simple networks, the number of such equivalent paths can be very large, leading to an increase in numerical errors and computational complexity. 2. **Requirements of biological systems**: For many biological systems, it is crucial to identify the key nodes that can affect the state of the entire network. The identification of these key nodes not only helps to describe and understand the function of the system but also can ultimately achieve the control of the system. 3. **Specific problems**: In multiple sclerosis, the dysregulated inflammatory activation state of macrophages may lead to tissue damage in the central nervous system. Therefore, identifying the key molecular mechanisms that lead to this dysregulation is of great significance for understanding the pathogenesis of the disease and developing new treatment strategies. ### Methods and innovations 1. **Step - wise Target Controllability**: - **Basic idea**: By introducing a hierarchical structure of target nodes and gradually testing the controllability of each target node, the highest - ranked controllable configuration is finally found. - **Technical details**: Use the Kalman controllability condition to evaluate the control ability of each candidate driving node over the target node. By gradually adding target nodes and checking the rank of the controllability matrix, a unique controllable configuration is finally determined. 2. **Application and verification**: - **Synthetic networks**: Through simulation analysis on synthetic random networks, the effectiveness of this method under different network scales and connection densities is verified. - **Macrophage networks**: A molecular network representing the macrophage response to pro - inflammatory stimuli is constructed, and gene expression data obtained from blood samples of patients with multiple sclerosis and healthy control groups are used to identify changes in driving target paths. ### Main findings 1. **Distribution of driving nodes**: Approximately 51% of the tested network nodes can control at least one target node, and these driving nodes are evenly distributed among different molecular function categories. 2. **Key driving genes**: SOCS1 and SOCS3 are identified as driving genes with the highest target control centrality, and they belong to the feedback system that regulates pro - inflammatory and anti - inflammatory signal transduction. 3. **Gene dysregulation in MS patients**: In patients with multiple sclerosis, the co - activation pattern of SOCS1 and SOCS3 has changed significantly, which may reflect the dysregulation of the pro - inflammatory response in the patient's body. 4. **Abnormal functional interactions**: The number of driving - target co - activations in MS patients has decreased, and compared with the healthy control group, the co - activation pattern has changed significantly, especially the co - activation pattern of the IFNA1 gene. ### Conclusion This study successfully identified the key molecular mechanisms that lead to the dysregulation of the inflammatory response in the macrophage network of patients with multiple sclerosis by developing and applying the step - wise target controllability method. These findings not only help to understand the pathogenesis of the disease but also provide new ideas for designing intervention strategies.

Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis

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

Identification of Regulatory Variables for State Transition of Biological Networks.

Multiscale networks in multiple sclerosis

Transcriptional network analysis of peripheral blood leukocyte subsets in multiple sclerosis identifies a pathogenic role for a cytotoxicity‐associated gene network in myeloid cells

A network-based approach for isolating the chronic inflammation gene signatures underlying complex diseases towards finding new treatment opportunities

Low-dimensional controllability of brain networks

A practically efficient algorithm for identifying critical control proteins in directed probabilistic biological networks

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

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

Identification of essential modules regulating T cell migration to the central nervous system in multiple sclerosis

Multi-omics integration prioritizes potential drug targets for multiple sclerosis

Delineation of signaling routes that underlie differences in macrophage phenotypic states

Targeting Microglia and Macrophages: A Potential Treatment Strategy for Multiple Sclerosis

Cellular Heterogeneity of Activated Primary Human Macrophages and Associated Drug-Gene Networks: From Biology to Precision Therapeutics

Molecular Mechanisms Modulating the Phenotype of Macrophages and Microglia

Controllability of Functional and Structural Brain Networks

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

Network analysis of gut microbial communities reveal key genera for a multiple sclerosis cohort with Mycobacterium avium subspecies paratuberculosis infection

Gene network reveals LASP1, TUBA1C, and S100A6 are likely playing regulatory roles in multiple sclerosis

Restoring immune suppression in the multiple sclerosis brain