Abstract:BackgroundIdentifying periodically expressed genes across different processes (e.g. the cell and metabolic cycles, circadian rhythms, etc) is a central problem in computational biology. Biological time series may contain (multiple) unknown signal shapes of systemic relevance, imperfections like noise, damping, and trending, or limited sampling density. While there exist methods for detecting periodicity, their design biases (e.g. toward a specific signal shape) can limit their applicability in one or more of these situations.MethodsWe present in this paper a novel method, SW1PerS, for quantifying periodicity in time series in a shape-agnostic manner and with resistance to damping. The measurement is performed directly, without presupposing a particular pattern, by evaluating the circularity of a high-dimensional representation of the signal. SW1PerS is compared to other algorithms using synthetic data and performance is quantified under varying noise models, noise levels, sampling densities, and signal shapes. Results on biological data are also analyzed and compared.ResultsOn the task of periodic/not-periodic classification, using synthetic data, SW1PerS outperforms all other algorithms in the low-noise regime. SW1PerS is shown to be the most shape-agnostic of the evaluated methods, and the only one to consistently classify damped signals as highly periodic. On biological data, and for several experiments, the lists of top 10% genes ranked with SW1PerS recover up to 67% of those generated with other popular algorithms. Moreover, the list of genes from data on the Yeast metabolic cycle which are highly-ranked only by SW1PerS, contains evidently non-cosine patterns (e.g. ECM33, CDC9, SAM1,2 and MSH6) with highly periodic expression profiles. In data from the Yeast cell cycle SW1PerS identifies genes not preferred by other algorithms, hence not previously reported as periodic, but found in other experiments such as the universal growth rate response of Slavov. These genes are BOP3, CDC10, YIL108W, YER034W, MLP1, PAC2 and RTT101.ConclusionsIn biological systems with low noise, i.e. where periodic signals with interesting shapes are more likely to occur, SW1PerS can be used as a powerful tool in exploratory analyses. Indeed, by having an initial set of periodic genes with a rich variety of signal types, pattern/shape information can be included in the study of systems and the generation of hypotheses regarding the structure of gene regulatory networks.

Robust detection of periodic patterns in gene expression microarray data using topological signal analysis

Discovering Statistically Significant Periodic Gene Expression

Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics

The Cyclohedron Test for Finding Periodic Genes in Time Course Expression Studies

Bayesian topological signal processing

Fast Topological Signal Identification and Persistent Cohomological Cycle Matching

SW1PerS: Sliding windows and 1-persistence scoring; discovering periodicity in gene expression time series data

High-dimensional Bayesian Fourier Analysis For Detecting Circadian Gene Expressions

Design and analysis of large-scale biological rhythm studies: a comparison of algorithms for detecting periodic signals in biological data

Genomics data analysis via spectral shape and topology

TOPPER - an Algorithm for Mining Top K Patterns in Biological Sequences Based on Regularity Measurement.

TOPOLOGICAL FEATURES IN CANCER GENE EXPRESSION DATA

Bayesian meta-analysis for identifying periodically expressed genes in fission yeast cell cycle

Extracting biologically significant patterns from short time series gene expression data

Topological pattern recognition for point cloud data

Cell cycle time series gene expression data encoded as cyclic attractors in Hopfield systems

Time Series Classification via Topological Data Analysis

Computational Topology Techniques for Characterizing Time-Series Data

Topological Data Analysis for Multivariate Time Series Data

Determining clinically relevant features in cytometry data using persistent homology

Persistent Homology for High-dimensional Data Based on Spectral Methods