SCOUT: A new algorithm for the inference of pseudo-time trajectory using single-cell data.

Area of Science:

• Computational Biology
• Genomics
• Bioinformatics

Background:

• Single-cell technology reveals intercellular heterogeneity and cellular developmental processes.
• Analyzing cellular dynamics requires pseudo-time trajectories from single-cell expression data.
• Existing computational methods for single-cell analysis need improvement in effectiveness and efficiency.

Purpose of the Study:

• To propose a novel computational method, SCOUT, for inferring single-cell pseudo-time ordering.
• To accurately reconstruct complex cellular developmental trajectories, including those with bifurcations.
• To provide a more robust and efficient tool for single-cell data analysis.

Main Methods:

• Utilizes fixed-radius near neighbors based on cell densities to identify landmark cell states.
• Employs Minimum Spanning Tree (MST) algorithm to determine developmental branching patterns.
• Applies Apollonian circle projection or weighted distance for pseudo-time trajectory inference.

Main Results:

• SCOUT successfully recovered cellular developmental dynamics in synthetic and realistic single-cell datasets.
• The method accurately modeled both single-branching and multi-branching trajectories.
• Numerical comparisons demonstrate SCOUT's superior robustness and accuracy over existing methods.

Conclusions:

• SCOUT offers a powerful new approach for reconstructing single-cell pseudo-time trajectories.
• The method effectively handles complex cellular differentiation pathways with bifurcations.
• SCOUT provides a valuable and improved tool for advancing single-cell data interpretation.