Identification of Minimum Set of Master Regulatory Genes in Gene Regulatory Networks

Module control of network analysis in psychopathology

The network approach to characterizing psychopathology departs from traditional latent categorical and dimensional approaches. Causal interplay among symptoms contributed to dynamic psychopathology system. Therefore, analyzing the symptom clusters is critical for understanding mental disorders. Furthermore, despite extensive research studying the topological features of symptom networks, the control relationships between symptoms remain largely unclear. Here, we present a novel systematizing concept, module control, to analyze the control principle of the symptom network at a module level. We introduce Module Control Network (MCN) to identify key modules that regulate the network's behavior. By applying our approach to a multivariate psychological dataset, we discover that non-emotional modules, such as sleep-related and stress-related modules, are the primary controlling modules in the symptom network. Our findings indicate that module control can expose central symptom cluster governing psychopathology network, offering novel insights into the underlying mechanisms of mental disorders and individualized approach to psychological interventions.

ncR2Met (lncR2metasta v2.0): An updated database for experimentally supported ncRNAs during cancer metastatic events

Non-coding RNAs (ncRNAs) are widely involved in cancer metastatic events (CMEs, e.g., cancer cell invasion, intravasation, extravasation, proliferation), which collaboratively accelerate tumor spread and cause high patient mortality. In early 2020, we developed a manually curated database named 'lncR2metasta' to provide a comprehensive repository for long ncRNA (lncRNA) regulation during CMEs. We updated this database by supplementing other two important ncRNA types, microRNAs (miRNAs) and circular RNAs (circRNAs), for their involvement during CMEs after a thorough manual curation from published studies. ncR2metasta documents 1565 lncRNA-associated, 882 miRNA-associated, and 628 circRNA-associated entries for ncRNA-CME associations during 50 CMEs across 63 human cancer subtypes. ncR2Met has a concise web interface for researchers to easily browse, search and download as well as to submit novel ncRNA-CME associations. We anticipated that it could be a valuable resource, which will significantly improve our understanding of ncRNA functions in metastasis. It is freely available at http://ncr2met.wchoda.com.

WMDS.net: a network control framework for identifying key players in transcriptome programs

MOTIVATION

Mammalian cells can be transcriptionally reprogramed to other cellular phenotypes. Controllability of such complex transitions in transcriptional networks underlying cellular phenotypes is an inherent biological characteristic. This network controllability can be interpreted by operating a few key regulators to guide the transcriptional program from one state to another. Finding the key regulators in the transcriptional program can provide key insights into the network state transition underlying cellular phenotypes.

RESULTS

To address this challenge, here, we proposed to identify the key regulators in the transcriptional co-expression network as a minimum dominating set (MDS) of driver nodes that can fully control the network state transition. Based on the theory of structural controllability, we developed a weighted MDS network model (WMDS.net) to find the driver nodes of differential gene co-expression networks. The weight of WMDS.net integrates the degree of nodes in the network and the significance of gene co-expression difference between two physiological states into the measurement of node controllability of the transcriptional network. To confirm its validity, we applied WMDS.net to the discovery of cancer driver genes in RNA-seq datasets from The Cancer Genome Atlas. WMDS.net is powerful among various cancer datasets and outperformed the other top-tier tools with a better balance between precision and recall.

AVAILABILITY AND IMPLEMENTATION

https://github.com/chaofen123/WMDS.net.

SUPPLEMENTARY INFORMATION

Supplementary data are available at Bioinformatics online.

Domination based classification algorithms for the controllability analysis of biological interaction networks

Deciding the size of a minimum dominating set is a classic NP-complete problem. It has found increasing utility as the basis for classifying vertices in networks derived from protein-protein, noncoding RNA, metabolic, and other biological interaction data. In this context it can be helpful, for example, to identify those vertices that must be present in any minimum solution. Current classification methods, however, can require solving as many instances as there are vertices, rendering them computationally prohibitive in many applications. In an effort to address this shortcoming, new classification algorithms are derived and tested for efficiency and effectiveness. Results of performance comparisons on real-world biological networks are reported.