@article{Wang2025, 
author = {Letian Wang and Yanbing Zhu and Xiaohua Wan and Yiming Zhang and Shuang Feng and Chang Li and Jinrui Hou and Yifei Wei and Fa Zhang and Bin Hu},
title = {Rapid Identification of Critical States in Complex Biological Processes Based on Single-Sample Community Detection},
year = {2025},
journal = {Tsinghua Science and Technology},
keywords = {community detection, parallel computation, critical state, dynamical network biomarker},
url = {https://www.sciopen.com/article/10.26599/TST.2025.9010076},
doi = {10.26599/TST.2025.9010076},
abstract = {Accurate identification of critical states and their primary driving factors in complex biological processes is crucial for providing early warning signals of catastrophic shifts. Although existing methods based on dynamic network biomarkers (DNBs) have made some progress, they often fall short in fully utilizing the information from single-sample networks and struggle with the computational challenges posed by ultrahigh-dimensional data. Here, we introduce a comprehensive and rapid single-sample DNB method (crsDNB). It introduces a global community detection process and integrates it with a local network perspective to achieve self-adaptive identification of single-sample DNBs. In addition, it proposes targeted parallel optimization strategies to enhance computational efficiency. Validated using six transcriptomic datasets related to male aging and cancer, the crsDNB successfully identified critical states prior to decisive transitions, achieving significant improvements in both computational and biological significance metrics. Consequently, the crsDNB can identify personalized biomarkers for each sample more accurately and efficiently, providing a powerful new tool for determining critical states in complex biological processes.}
}