Identifying the critical state of complex biological systems by the directed-network rank score method

FateNet: an integration of dynamical systems and deep learning for cell fate prediction

MOTIVATION

Understanding cellular decision-making, particularly its timing and impact on the biological system such as tissue health and function, is a fundamental challenge in biology and medicine. Existing methods for inferring fate decisions and cellular state dynamics from single-cell RNA sequencing data lack precision regarding decision points and broader tissue implications. Addressing this gap, we present FateNet, a computational approach integrating dynamical systems theory and deep learning to probe the cell decision-making process using scRNA-seq data.

RESULTS

By leveraging information about normal forms and scaling behavior near bifurcations common to many dynamical systems, FateNet predicts cell decision occurrence with higher accuracy than conventional methods and offers qualitative insights into the new state of the biological system. Also, through in-silico perturbation experiments, FateNet identifies key genes and pathways governing the differentiation process in hematopoiesis. Validated using different scRNA-seq data, FateNet emerges as a user-friendly and valuable tool for predicting critical points in biological processes, providing insights into complex trajectories.

AVAILABILITY AND IMPLEMENTATION

github.com/ThomasMBury/fatenet.

Enhancer-driven gene regulatory networks inference from single-cell RNA-seq and ATAC-seq data

Deciphering the intricate relationships between transcription factors (TFs), enhancers, and genes through the inference of enhancer-driven gene regulatory networks (eGRNs) is crucial in understanding gene regulatory programs in a complex biological system. This study introduces STREAM, a novel method that leverages a Steiner forest problem model, a hybrid biclustering pipeline, and submodular optimization to infer eGRNs from jointly profiled single-cell transcriptome and chromatin accessibility data. Compared to existing methods, STREAM demonstrates enhanced performance in terms of TF recovery, TF-enhancer linkage prediction, and enhancer-gene relation discovery. Application of STREAM to an Alzheimer's disease dataset and a diffuse small lymphocytic lymphoma dataset reveals its ability to identify TF-enhancer-gene relations associated with pseudotime, as well as key TF-enhancer-gene relations and TF cooperation underlying tumor cells.

Dysfunction of CCT3-associated network signals for the critical state during progression of hepatocellular carcinoma

Hepatocellular carcinoma (HCC) is one of the most common malignant tumors and is a serious threat to human health; thus, early diagnosis and adequate treatment are essential. However, there are still great challenges in identifying the tipping point and detecting early warning signals of early HCC. In this study, we aimed to identify the tipping point (critical state) of and key molecules involved in hepatocarcinogenesis based on time series transcriptome expression data of HCC patients. The phase from veHCC (very early HCC) to eHCC (early HCC) was identified as the critical state in HCC progression, with 143 genes identified as key candidate molecules by combining the DDRTree (dimensionality reduction via graph structure learning) and DNB (dynamic network biomarker) methods. Then, we ranked the candidate genes to verify their mRNA levels using the diethylnitrosamine (DEN)-induced HCC mouse model and identified five early warning signals, namely, CCT3, DSTYK, EIF3E, IARS2 and TXNRD1; these signals can be regarded as the potential early warning signals for the critical state of HCC. We identified CCT3 as an independent prognostic factor for HCC, and functions of CCT3 involving in the "MYCtargets_V1" and "E2F-Targets" are closely related to the progression of HCC. The predictive method combining the DDRTree and DNB methods can not only identify the key critical state before cancer but also determine candidate molecules of critical state, thus providing new insight into the early diagnosis and preemptive treatment of HCC.

Dynamic network biomarker C1QTNF1 regulates tumor formation at the tipping point of hepatocellular carcinoma

Identifying the precise moment before the onset of hepatocellular carcinoma (HCC) remains a significant challenge in the medical field. The existing biomarkers fall short of pinpointing the critical point preceding HCC formation. This study aimed to determine the exact tipping point for the transition from cirrhosis to HCC, identify the core Dynamic Network Biomarker (DNB), and elucidate its regulatory effects on HCC. A spontaneous HCC mouse model was established to mimic HCC formation in patients with chronic hepatitis. Using the DNB method, C1q and tumor necrosis factor (TNF) related 1 (C1QTNF1) protein was identified as the key DNB at the crucial tipping time of spontaneous HCC development. Both in vitro and in vivo studies showed that C1QTNF1 could inhibit tumor growth. Overexpression of C1QTNF1 before the tipping point effectively prevented HCC occurrence. Patients with elevated C1QTNF1 expression demonstrated improved overall survival (OS) (P = 0.03) and disease-free survival (DFS) (P = 0.03). The diagnostic value of C1QTNF1 was comparable to that of alpha-fetoprotein (AFP) (area under the curve [AUC] = 0.84; sensitivity 85%; specificity 80%). Furthermore, our research indicated that platelet-expressed C1QTNF1 is involved in cancer-associated signaling pathways. Our findings introduce a novel perspective by highlighting C1QTNF1 as the pivotal biomarker at the tipping point of primary HCC formation using DNB. We propose C1QTNF1 as a prognostic biomarker for HCC, potentially influencing tumor development through a platelet-related cancer signaling pathway.

mNFE: microbiome network flow entropy for detecting pre-disease states of type 1 diabetes

In the development of Type 1 diabetes (T1D), there are critical states just before drastic changes, and identifying these pre-disease states may predict T1D or provide crucial early-warning signals. Unlike gene expression data, gut microbiome data can be collected noninvasively from stool samples. Gut microbiome sequencing data contain different levels of phylogenetic information that can be utilized to detect the tipping point or critical state in a reliable manner, thereby providing accurate and effective early-warning signals. However, it is still difficult to detect the critical state of T1D based on gut microbiome data due to generally non-significant differences between healthy and critical states. To address this problem, we proposed a new method - microbiome network flow entropy (mNFE) based on a single sample from each individual - for detecting the critical state before seroconversion and abrupt transitions of T1D at various taxonomic levels. The numerical simulation validated the robustness of mNFE under different noise levels. Furthermore, based on real datasets, mNFE successfully identified the critical states and their dynamic network biomarkers (DNBs) at different taxonomic levels. In addition, we found some high-frequency species, which are closely related to the unique clinical characteristics of autoantibodies at the four levels, and identified some non-differential 'dark species' play important roles during the T1D progression. mNFE can robustly and effectively detect the pre-disease states at various taxonomic levels and identify the corresponding DNBs with only a single sample for each individual. Therefore, our mNFE method provides a new approach not only for T1D pre-disease diagnosis or preventative treatment but also for preventative medicine of other diseases by gut microbiome.

SGAE: single-cell gene association entropy for revealing critical states of cell transitions during embryonic development

The critical point or pivotal threshold of cell transition occurs in early embryonic development when cell differentiation culminates in its transition to specific cell fates, at which the cell population undergoes an abrupt and qualitative shift. Revealing such critical points of cell transitions can track cellular heterogeneity and shed light on the molecular mechanisms of cell differentiation. However, precise detection of critical state transitions proves challenging when relying on single-cell RNA sequencing data due to their inherent sparsity, noise, and heterogeneity. In this study, diverging from conventional methods like differential gene analysis or static techniques that emphasize classification of cell types, an innovative computational approach, single-cell gene association entropy (SGAE), is designed for the analysis of single-cell RNA-seq data and utilizes gene association information to reveal critical states of cell transitions. More specifically, through the translation of gene expression data into local SGAE scores, the proposed SGAE can serve as an index to quantitatively assess the resilience and critical properties of genetic regulatory networks, consequently detecting the signal of cell transitions. Analyses of five single-cell datasets for embryonic development demonstrate that the SGAE method achieves better performance in facilitating the characterization of a critical phase transition compared with other existing methods. Moreover, the SGAE value can effectively discriminate cellular heterogeneity over time and performs well in the temporal clustering of cells. Besides, biological functional analysis also indicates the effectiveness of the proposed approach.

Identifying the critical state of cancers by single-sample Markov flow entropy

Background

The progression of complex diseases sometimes undergoes a drastic critical transition, at which the biological system abruptly shifts from a relatively healthy state (before-transition stage) to a disease state (after-transition stage). Searching for such a critical transition or critical state is crucial to provide timely and effective scientific treatment to patients. However, in most conditions where only a small sample size of clinical data is available, resulting in failure when detecting the critical states of complex diseases, particularly only single-sample data.

Methods

In this study, different from traditional methods that require multiple samples at each time, a model-free computational method, single-sample Markov flow entropy (sMFE), provides a solution to the identification problem of critical states/pre-disease states of complex diseases, solely based on a single-sample. Our proposed method was employed to characterize the dynamic changes of complex diseases from the perspective of network entropy.

Results

The proposed approach was verified by unmistakably identifying the critical state just before the occurrence of disease deterioration for four tumor datasets from The Cancer Genome Atlas (TCGA) database. In addition, two new prognostic biomarkers, optimistic sMFE (O-sMFE) and pessimistic sMFE (P-sMFE) biomarkers, were identified by our method and enable the prognosis evaluation of tumors.

Conclusions

The proposed method has shown its capability to accurately detect pre-disease states of four cancers and provide two novel prognostic biomarkers, O-sMFE and P-sMFE biomarkers, to facilitate the personalized prognosis of patients. This is a remarkable achievement that could have a major impact on the diagnosis and treatment of complex diseases.

SPNE: sample-perturbed network entropy for revealing critical states of complex biological systems

Complex biological systems do not always develop smoothly but occasionally undergo a sharp transition; i.e. there exists a critical transition or tipping point at which a drastic qualitative shift occurs. Hunting for such a critical transition is important to prevent or delay the occurrence of catastrophic consequences, such as disease deterioration. However, the identification of the critical state for complex biological systems is still a challenging problem when using high-dimensional small sample data, especially where only a certain sample is available, which often leads to the failure of most traditional statistical approaches. In this study, a novel quantitative method, sample-perturbed network entropy (SPNE), is developed based on the sample-perturbed directed network to reveal the critical state of complex biological systems at the single-sample level. Specifically, the SPNE approach effectively quantifies the perturbation effect caused by a specific sample on the directed network in terms of network entropy and thus captures the criticality of biological systems. This model-free method was applied to both bulk and single-cell expression data. Our approach was validated by successfully detecting the early warning signals of the critical states for six real datasets, including four tumor datasets from The Cancer Genome Atlas (TCGA) and two single-cell datasets of cell differentiation. In addition, the functional analyses of signaling biomarkers demonstrated the effectiveness of the analytical and computational results.

Detecting early-warning signals for influenza by dysregulated dynamic network biomarkers

As a dynamical system, complex disease always has a sudden state transition at the tipping point, which is the result of the long-term accumulation of abnormal regulations. This paper proposes a novel approach to detect the early-warning signals of influenza A (H3N2 and H1N1) outbreaks by dysregulated dynamic network biomarkers (dysregulated DNBs) for individuals. The results of cross-validation show that our approach can detect early-warning signals before the symptom appears successfully. Unlike the traditional DNBs, our dysregulated DNBs are anchored and very few, which is essential for disease early diagnosis in clinical practice. Moreover, the genes of dysregulated DNBs are significantly enriched in the influenza-related pathways. The source code of this paper can be freely downloaded from https://github.com/YanhaoHuo/dysregulated-DNBs.git.