Input graph: the hidden geometry in controlling complex networks

Total network controllability analysis discovers explainable drugs for Covid-19 treatment

BACKGROUND

The active pursuit of network medicine for drug repurposing, particularly for combating Covid-19, has stimulated interest in the concept of structural controllability in cellular networks. We sought to extend this theory, focusing on the defense rather than control of the cell against viral infections. Accordingly, we extended structural controllability to total structural controllability and introduced the concept of control hubs. Perturbing any control hub may render the cell uncontrollable by exogenous stimuli like viral infections, so control hubs are ideal drug targets.

RESULTS

We developed an efficient algorithm to identify all control hubs, applying it to a largest homogeneous network of human protein interactions, including interactions between human and SARS-CoV-2 proteins. Our method recognized 65 druggable control hubs with enriched antiviral functions. Utilizing these hubs, we categorized potential drugs into four groups: antiviral and anti-inflammatory agents, drugs acting on the central nervous system, dietary supplements, and compounds enhancing immunity. An exemplification of our approach's effectiveness, Fostamatinib, a drug initially developed for chronic immune thrombocytopenia, is now in clinical trials for treating Covid-19. Preclinical trial data demonstrated that Fostamatinib could reduce mortality rates, ICU stay length, and disease severity in Covid-19 patients.

CONCLUSIONS

Our findings confirm the efficacy of our novel strategy that leverages control hubs as drug targets. This approach provides insights into the molecular mechanisms of potential therapeutics for Covid-19, making it a valuable tool for interpretable drug discovery. Our new approach is general and applicable to repurposing drugs for other diseases.

Cancer-keeper genes as therapeutic targets

Finding cancer-driver genes has been a central theme of cancer research. We took a different perspective; instead of considering normal cells, we focused on cancerous cells and genes that maintained abnormal cell growth, which we named cancer-keeper genes (CKGs). Intervening CKGs may rectify aberrant cell growth, making them potential cancer therapeutic targets. We introduced control-hub genes and developed an efficient algorithm by extending network controllability theory. Control hub are essential for maintaining cancerous states and thus can be taken as CKGs. We applied our CKG-based approach to bladder cancer (BLCA). All genes on the cell-cycle and p53 pathways in BLCA were identified as CKGs, showing their importance in cancer. We discovered that sensitive CKGs - genes easily altered by structural perturbation - were particularly suitable therapeutic targets. Experiments on cell lines and a mouse model confirmed that six sensitive CKGs effectively suppressed cancer cell growth, demonstrating the immense therapeutic potential of CKGs.

Dilations and degeneracy in network controllability

Network controllability asserts a perspective that the structure—the location of edges that connect nodes—of the network contains important information about fundamental characteristics of our ability to change the behavior that evolves on these networks. It can be used, for example, to determine the parts of the system that when influenced by outside controlling signals, can ultimately steer the behavior of the entire network. One of the challenges in utilizing the ideas from network controllability on real systems is that there is typically more than one potential solution (often many) suggested by the topology of the graph that perform equally well. Picking a single candidate from this degenerate solution set over others should be properly motivated, however, to-date our understanding of how these different options are related has been limited. In this work, we operationalize the existing notion of a dilation into a framework that provides clarity on the source of this control degeneracy and further elucidates many of the existing results surrounding degeneracy in the literature.

Control Analysis of Protein-Protein Interaction Network Reveals Potential Regulatory Targets for MYCN

BACKGROUND

MYCN is an oncogenic transcription factor of the MYC family and plays an important role in the formation of tissues and organs during development before birth. Due to the difficulty in drugging MYCN directly, revealing the molecules in MYCN regulatory networks will help to identify effective therapeutic targets.

METHODS

We utilized network controllability theory, a recent developed powerful tool, to identify the potential drug target around MYCN based on Protein-Protein interaction network of MYCN. First, we constructed a Protein-Protein interaction network of MYCN based on public databases. Second, network control analysis was applied on network to identify driver genes and indispensable genes of the MYCN regulatory network. Finally, we developed a novel integrated approach to identify potential drug targets for regulating the function of the MYCN regulatory network.

RESULTS

We constructed an MYCN regulatory network that has 79 genes and 129 interactions. Based on network controllability theory, we analyzed driver genes which capable to fully control the network. We found 10 indispensable genes whose alternation will significantly change the regulatory pathways of the MYCN network. We evaluated the stability and correlation analysis of these genes and found EGFR may be the potential drug target which closely associated with MYCN.

CONCLUSION

Together, our findings indicate that EGFR plays an important role in the regulatory network and pathways of MYCN and therefore may represent an attractive therapeutic target for cancer treatment.

Network Controllability-Based Prioritization of Candidates for SARS-CoV-2 Drug Repositioning

In a short time, the COVID-19 pandemic has left the world with over 25 million cases and staggering death tolls that are still rising. Treatments for SARS-CoV-2 infection are desperately needed as there are currently no approved drug therapies. With limited knowledge of viral mechanisms, a network controllability method of prioritizing existing drugs for repurposing efforts is optimal for quickly moving through the drug approval pipeline using limited, available, virus-specific data. Based on network topology and controllability, 16 proteins involved in translation, cellular transport, cellular stress, and host immune response are predicted as regulators of the SARS-CoV-2 infected cell. Of the 16, eight are prioritized as possible drug targets where two, PVR and SCARB1, are previously unexplored. Known compounds targeting these genes are suggested for viral inhibition study. Prioritized proteins in agreement with previous analysis and viral inhibition studies verify the ability of network controllability to predict biologically relevant candidates.

A dual controllability analysis of influenza virus-host protein-protein interaction networks for antiviral drug target discovery

BACKGROUND

Host factors of influenza virus replication are often found in key topological positions within protein-protein interaction networks. This work explores how protein states can be manipulated through controllability analysis: the determination of the minimum manipulation needed to drive the cell system to any desired state. Here, we complete a two-part controllability analysis of two protein networks: a host network representing the healthy cell state and an influenza A virus-host network representing the infected cell state. In this context, controllability analyses aim to identify key regulating host factors of the infected cell's progression. This knowledge can be utilized in further biological analysis to understand disease dynamics and isolate proteins for study as drug target candidates.

RESULTS

Both topological and controllability analyses provide evidence of wide-reaching network effects stemming from the addition of viral-host protein interactions. Virus interacting and driver host proteins are significant both topologically and in controllability, therefore playing important roles in cell behavior during infection. Functional analysis finds overlap of results with previous siRNA studies of host factors involved in influenza replication, NF-kB pathway and infection relevance, and roles as interferon regulating genes. 24 proteins are identified as holding regulatory roles specific to the infected cell by measures of topology, controllability, and functional role. These proteins are recommended for further study as potential antiviral drug targets.

CONCLUSIONS

Seasonal outbreaks of influenza A virus are a major cause of illness and death around the world each year with a constant threat of pandemic infection. This research aims to increase the efficiency of antiviral drug target discovery using existing protein-protein interaction data and network analysis methods. These results are beneficial to future studies of influenza virus, both experimental and computational, and provide evidence that the combination of topology and controllability analyses may be valuable for future efforts in drug target discovery.

Altering Indispensable Proteins in Controlling Directed Human Protein Interaction Network

The numerous interconnections within complex systems enable us to control networks towards a desired state through a few suitable selected nodes, which are called driver nodes. Recent works analyzed directed human Protein-Protein Interaction (PPI) network based on structural control theory. They found that indispensable proteins, whose removal increase the number of driver nodes, are the primary targets of human viruses and drugs. However, the human PPI network is usually incomplete and may include many false-positive or false-negative interactions. That prompts us to ask whether these indispensable proteins are stable to possible structural changes. Here, we present a method to alter the type of indispensable proteins and thereby investigate the stability of indispensable proteins. By comparing the sets of indispensable proteins before and after structural changes to the network, we find that very few added or removed interactions can change the type of many indispensable nodes. Furthermore, some indispensable proteins are very sensitive to structural changes and have significantly lower interactions than the other indispensable proteins. The results indicate that indispensable proteins are sensitive to structural changes. Therefore, approaches based on structural control theory should be used with caution because of the incomplete nature of these networks.

An efficient algorithm for finding all possible input nodes for controlling complex networks

Understanding structural controllability of a complex network requires to identify a Minimum Input nodes Set (MIS) of the network. Finding an MIS is known to be equivalent to computing a maximum matching of the network, where the unmatched nodes constitute an MIS. However, maximum matching is often not unique for a network, and finding all possible input nodes, the union of all MISs, may provide deep insights to the controllability of the network. Here we present an efficient enumerative algorithm for the problem. The main idea is to modify a maximum matching algorithm to make it efficient for finding all possible input nodes by computing only one MIS. The algorithm can also output a set of substituting nodes for each input node in the MIS, so that any node in the set can replace the latter. We rigorously proved the correctness of the new algorithm and evaluated its performance on synthetic and large real networks. The experimental results showed that the new algorithm ran several orders of magnitude faster than an existing method on large real networks.

Efficient target control of complex networks based on preferential matching

Controlling a complex network towards a desired state is of great importance in many applications. Existing works present an approximate algorithm to find the input nodes used to control partial nodes of the network. However, the input nodes obtained by this algorithm depend on the node matching order and cannot achieve optimum results. Here we present a novel algorithm to find the input nodes for target control based on preferential matching. The algorithm elaborately arranges the matching order of the nodes to reduce the size of the input node set. The results on both synthetic and real networks indicate that the proposed algorithm outperforms the previous algorithm.