SW1PerS swMATH ID: 17206 Software Authors: J. A. Perea, A. Deckard, S. B. Haase, J. Harer Description: SW1PerS: Sliding windows and 1-persistence scoring; discovering periodicity in gene expression time series data.Background: Identifying 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. Methods: We 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. Results: On 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 Homepage: http://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-015-0645-6 Related Software: TDA; Ripser; javaPlex; Persistence Landscape; PersistenceImages; TopologyNet; GitHub; factoextra; Gudhi; DirichletReg; betareg; dtwclust; Dionysus; PHAT; Scikit; PyDEC; SciPy; MASS (R); AlexNet; CliqueTop Cited in: 12 Publications all top 5 Cited by 29 Authors 3 Cang, Zixuan 3 Katz, Yuri A. 3 Munch, Elizabeth 3 Wei, Guowei 2 Gidea, Marian 2 Harer, John L. 2 Perea, Jose A. 1 Antia, Alice 1 Aromi, Lloyd L. 1 Bendich, Paul 1 Goldsmith, Daniel 1 Heo, Giseon 1 Khasawneh, Firas A. 1 Lim, Lek-Heng 1 Loliencar, Prachi 1 Mattingly, Jonathan Christopher 1 Mu, Lin 1 Mukherjee, Sayan 1 Naitzat, Gregory 1 Opron, Kristopher 1 Roldán, Pablo 1 Shmalo, Yonah 1 Tralie, Christopher J. 1 Turner, Katharine 1 Vives, Josep 1 Wu, Kedi 1 Xia, Kelin 1 Xu, Boyan 1 Zhitnikov, Andrey all top 5 Cited in 10 Serials 2 Physica A 2 Journal of Applied and Computational Topology 1 International Journal of Approximate Reasoning 1 Communications in Nonlinear Science and Numerical Simulation 1 Foundations of Computational Mathematics 1 Journal of Machine Learning Research (JMLR) 1 Electronic Journal of Statistics 1 Molecular Based Mathematical Biology 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 9 Fields 6 Algebraic topology (55-XX) 5 Statistics (62-XX) 4 Computer science (68-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Biology and other natural sciences (92-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year