ScLS: Efficient Algorithm for Gene Detection

Waseda University

Single-cell RNA sequencing (scRNA-seq) is a method to measure gene expression of individual cells, allowing observation of various cellular processes, including cell differentiation, the cell cycle, and stimulus-response for each unique cell instead of averaging across millions of cells. It provides high-resolution snapshots of biological processes. However, it does not track the same cell continuously over time. To address this limitation, trajectory inference approaches have been developed that computationally arrange cellular snapshots along an inferred developmental trajectory known as pseudotime.

Recent advances in trajectory inference algorithms have enabled researchers to generate datasets containing hundreds of thousands or even millions of cells. However, downstream analyses of these trajectories, particularly the identification of differentially expressed genes (DEGs), remain challenging. DEGs can have two patterns: genes whose expression changes dynamically over pseudotime and genes whose patterns are shifted between two conditions. Although dynamic expression analysis is more widely used, identifying shifted expression patterns is also important. Additionally, cells can be distributed irregularly along pseudotime, and the inferred trajectory may contain multiple branches, where conventional models require explicit regression models or branch assignments. It is essential to develop novel downstream analysis techniques that capture DEG patterns and handle complex cell trajectories.

In a new study, a research team led by Assistant Professor Hitoshi Iuchi and Professor Michiaki Hamada from the Faculty of Science and Engineering at Waseda University in Japan has developed a new downstream analysis algorithm called scLS. "scLS is a computational method for identifying pseudotime-associated genes from single-cell RNA sequencing data," explains Iuchi. "It reduces the need for arbitrary branch correspondence decisions and can be used to prioritize genes for more detailed biological interpretation." Their study was made available online on July 16, 2026, and published in Volume 54, Issue 13 of Nucleic Acids Research on July 22, 2026.

Conventional trajectory analysis methods typically fit explicit regression models that describe gene expression as a smooth function of pseudotime, which may not adequately capture complex expression patterns. scLS, on the other hand, uses the Lomb–Scargle (LS) periodogram, a signal-processing technique designed for unevenly sampled data, to represent gene expression patterns in the frequency domain. This enables the algorithm to analyze irregularly distributed pseudotime data and detect complex expression patterns in branching trajectories without requiring explicit regression models or predefined branch correspondence.

scLS supports both the dynamic gene expression test and the shifted gene expression test. For both tests, the pseudotime domain data for each gene are first converted to the frequency domain through the LS periodogram. For the dynamic gene expression test, the LS periodogram is used to evaluate false-alarm probabilities (FAPs) over a predefined frequency grid, which are then used to calculate the gene-level P-value, defined as the minimum FAP across the scanned frequencies. For the shifted expression test, LS periodograms are computed separately for two conditions for each gene, such as for wild-type (WT) and knockout variants (KO), and the distance between their power spectra is used as the observed test statistic to calculate a right-tailed P-value under a normal approximation.

Through simulations and real datasets, scLS demonstrated competitive performance compared to conventional algorithms in detecting pseudotime-dependent dynamics in branching trajectories while being more computationally efficient. Although the method cannot localize expression dynamics to specific branches or lineages, it can serve as an efficient first-pass screening tool and be complemented by lineage-aware analyses for more detailed biological interpretation.

"scLS can be applied to single-cell studies of differentiation, development, immune activation, cellular reprogramming, disease progression, and drug response, as well as for comparing wild-type and genetically perturbed cells, untreated and drug-treated samples, or healthy and disease-associated cells," notes Hamada.

Overall, scLS provides a computationally efficient approach for downstream trajectory analysis, offering researchers a flexible method for identifying pseudotime-associated genes and advancing our understanding of complex biological processes.

Reference

Authors: Hitoshi Iuchi¹ and Michiaki Hamada¹,²,³

Title of original paper: The Lomb–Scargle periodogram-based differentially expressed gene detection along pseudotime

Journal: Nucleic Acids Research

DOI: https://doi.org/10.1093/nar/gkag682

Affiliations

¹Faculty of Science and Engineering, Waseda University, Japan

²Cellular and Molecular Biotechnology Research Institute, National Institute of Advanced Industrial Science and Technology, Japan

³Graduate School of Medicine, Nippon Medical School, Japan

About Waseda University

Located in the heart of Tokyo, Waseda University is a leading private research university that has long been dedicated to academic excellence, innovative research, and civic engagement at both the local and global levels since 1882. The University has produced many changemakers in its history, including eight prime ministers and many leaders in business, science and technology, literature, sports, and film. Waseda has strong collaborations with overseas research institutions and is committed to advancing cutting-edge research and developing leaders who can contribute to the resolution of complex, global social issues. The University has set a target of achieving a zero-carbon campus by 2032, in line with the Sustainable Development Goals (SDGs) adopted by the United Nations in 2015. 

To learn more about Waseda University, visit https://www.waseda.jp/top/en

About Assistant Professor Hitoshi Iuchi

Hitoshi Iuchi is an Assistant Professor in the Faculty of Science and Engineering at Waseda University. A key member of the Hamada Lab, his primary research focuses on bioinformatics, system genome science, and sequence analysis. Before joining Waseda, he conducted research at the National Institute of Advanced Industrial Science and Technology (AIST). His work centers on developing computational algorithms and machine learning frameworks to analyze biological sequence data, single-cell RNA sequencing, and temporal gene expression. His published studies cover diverse applications, including virus–host interactions, deep learning representation models, and biomarker detection in cancer genomics.

/Public Release. This material from the originating organization/author(s) might be of the point-in-time nature, and edited for clarity, style and length. Mirage.News does not take institutional positions or sides, and all views, positions, and conclusions expressed herein are solely those of the author(s).View in full here.