{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:47:10Z","timestamp":1762458430753,"version":"3.32.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Periodic phenomena are widespread in biology. The problem of finding periodicity in biological time series can be viewed as a multiple hypothesis testing of the spectral content of a given time series. The exact noise characteristics are unknown in many bioinformatics applications. Furthermore, the observed time series can exhibit other non-idealities, such as outliers, short length and distortion from the original wave form. Hence, the computational methods should preferably be robust against such anomalies in the data.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We propose a general-purpose robust testing procedure for finding periodic sequences in multiple time series data. The proposed method is based on a robust spectral estimator which is incorporated into the hypothesis testing framework using a so-called<jats:italic>g<\/jats:italic>-statistic together with correction for multiple testing. This results in a robust testing procedure which is insensitive to heavy contamination of outliers, missing-values, short time series, nonlinear distortions, and is completely insensitive to any monotone nonlinear distortions. The performance of the methods is evaluated by performing extensive simulations. In addition, we compare the proposed method with another recent statistical signal detection estimator that uses Fisher's test, based on the Gaussian noise assumption. The results demonstrate that the proposed robust method provides remarkably better robustness properties. Moreover, the performance of the proposed method is preferable also in the standard Gaussian case. We validate the performance of the proposed method on real data on which the method performs very favorably.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>As the time series measured from biological systems are usually short and prone to contain different kinds of non-idealities, we are very optimistic about the multitude of possible applications for our proposed robust statistical periodicity detection method.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability<\/jats:title><jats:p>The presented methods have been implemented in Matlab and in R. Codes are available on request. Supplementary material is available at:<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/www.cs.tut.fi\/sgn\/csb\/robustperiodic\/\">http:\/\/www.cs.tut.fi\/sgn\/csb\/robustperiodic\/<\/jats:ext-link>.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-6-117","type":"journal-article","created":{"date-parts":[[2005,5,13]],"date-time":"2005-05-13T18:16:27Z","timestamp":1116008187000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":98,"title":["Robust detection of periodic time series measured from biological systems"],"prefix":"10.1186","volume":"6","author":[{"given":"Miika","family":"Ahdesm\u00e4ki","sequence":"first","affiliation":[]},{"given":"Harri","family":"L\u00e4hdesm\u00e4ki","sequence":"additional","affiliation":[]},{"given":"Ron","family":"Pearson","sequence":"additional","affiliation":[]},{"given":"Heikki","family":"Huttunen","sequence":"additional","affiliation":[]},{"given":"Olli","family":"Yli-Harja","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,13]]},"reference":[{"key":"442_CR1","volume-title":"Computational Cell Biology: An Introductory Text on Computer Modeling in Molecular and Cell Biology","author":"JJ Tyson","year":"2002","unstructured":"Tyson JJ: Biochemical oscillations. In Computational Cell Biology: An Introductory Text on Computer Modeling in Molecular and Cell Biology. Edited by: Fall C, Marland E, Wagner J, Tyson J. New York: Springer-Verlag; 2002."},{"key":"442_CR2","doi-asserted-by":"publisher","first-page":"R31","DOI":"10.1016\/S0960-9822(02)01386-6","volume":"13","author":"LL Breeden","year":"2003","unstructured":"Breeden LL: Periodic transcription: a cycle within a cycle. Curr Biol 2003, 13: R31-R38. 10.1016\/S0960-9822(02)01386-6","journal-title":"Curr Biol"},{"key":"442_CR3","doi-asserted-by":"publisher","first-page":"13597","DOI":"10.1073\/pnas.2233734100","volume":"100","author":"A Correa","year":"2003","unstructured":"Correa A, Lewis ZA, Greene AV, March IJ, Gomer RH, Bell-Pedersen D: Multiple oscillators regulate circadian gene expression in Neurospora . Proc Natl Acad Sci USA 2003, 100: 13597\u201313602. 10.1073\/pnas.2233734100","journal-title":"Proc Natl Acad Sci USA"},{"key":"442_CR4","doi-asserted-by":"publisher","first-page":"1672","DOI":"10.1126\/science.274.5293.1672","volume":"274","author":"CJ Sherr","year":"1996","unstructured":"Sherr CJ: Cancer cell cycles. Science 1996, 274: 1672\u20131677. 10.1126\/science.274.5293.1672","journal-title":"Science"},{"key":"442_CR5","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1091\/mbc.02-02-0030.","volume":"13","author":"ML Whitfield","year":"2002","unstructured":"Whitfield ML, Sherlock G, Saldanha AJ, Murray JI, Ball CA, Alexander KE, Matese JC, Perou CM, Hurt MM, Brown PO, Botstein D: Identification of genes periodically expressed in the human cell cycle and their expression in tumors. Mol Biol Cell 2002, 13: 1977\u20132000. 10.1091\/mbc.02-02-0030.","journal-title":"Mol Biol Cell"},{"key":"442_CR6","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9: 3273\u20133297.","journal-title":"Mol Biol Cell"},{"key":"442_CR7","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1038\/ng1377","volume":"36","author":"G Rustici","year":"2004","unstructured":"Rustici G, Mata J, Kivinen K, Li\u00f3 P, Penkett CJ, Burns G, Hayles J, Brazma A, Nurse P, B\u00e4hler J: Periodic gene expression program of the fission yeast cell cycle. Nat Genet 2004, 36: 809\u2013817. 10.1038\/ng1377","journal-title":"Nat Genet"},{"key":"442_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/bioinformatics\/btg364","volume":"20","author":"S Wichert","year":"2004","unstructured":"Wichert S, Fokianos K, Strimmer K: Identifying periodically expressed transcripts in microarray time series data. Bioinformatics 2004, 20: 5\u201320. 10.1093\/bioinformatics\/btg364","journal-title":"Bioinformatics"},{"key":"442_CR9","doi-asserted-by":"publisher","first-page":"5631","DOI":"10.1073\/pnas.101013198","volume":"98","author":"LP Zhao","year":"2001","unstructured":"Zhao LP, Prentice R, Breeden L: Statistical modeling of large microarray data sets to identify stimulusresponse profiles. Proc Natl Acad Sci USA 2001, 98: 5631\u20135636. 10.1073\/pnas.101013198","journal-title":"Proc Natl Acad Sci USA"},{"key":"442_CR10","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1093\/bioinformatics\/btg017","volume":"19","author":"D Johansson","year":"2003","unstructured":"Johansson D, Lindgren P, Berglund A: A multivariate approach applied to microarray data for identification of genes with cell cycle-coupled transcription. Bioinformatics 2003, 19: 467\u2013473. 10.1093\/bioinformatics\/btg017","journal-title":"Bioinformatics"},{"key":"442_CR11","doi-asserted-by":"publisher","first-page":"7240","DOI":"10.1073\/pnas.0402285101","volume":"101","author":"D Liu","year":"2004","unstructured":"Liu D, Umbach DM, Peddada SD, Li L, Crockett PW, Weinberg CR: A random-periods model for expression of cell-cycle genes. Proc Natl Acad Sci USA 2004, 101: 7240\u20137245. 10.1073\/pnas.0402285101","journal-title":"Proc Natl Acad Sci USA"},{"key":"442_CR12","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1093\/nar\/gkh205","volume":"32","author":"X Lu","year":"2004","unstructured":"Lu X, Zhang W, Qin ZS, Kwast KE, Liu JS: Statistical resynchronization and Bayesian detection of periodically expressed genes. Nucleic Acids Res 2004, 32: 447\u2013455. 10.1093\/nar\/gkh205","journal-title":"Nucleic Acids Res"},{"key":"442_CR13","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1093\/bioinformatics\/btg413","volume":"20","author":"Y Luan","year":"2003","unstructured":"Luan Y, Li H: Model-based methods for identifying periodically expressed genes based on time course microarray gene expression data. Bioinformatics 2003, 20: 332\u2013339. 10.1093\/bioinformatics\/btg413","journal-title":"Bioinformatics"},{"key":"442_CR14","doi-asserted-by":"crossref","unstructured":"Pearson RK, L\u00e4hdesm\u00e4ki H, Huttunen H, Yli-Harja O: Detecting periodicity in nonideal datasets. Proceedings of the SIAM International Conference on Data Mining: Cathedral Hill Hotel, San Francisco, CA 1\u20133 May 2003","DOI":"10.1137\/1.9781611972733.29"},{"key":"442_CR15","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1038\/ng1422","volume":"36","author":"T Mehta","year":"2004","unstructured":"Mehta T, Tanik M, Allison DB: Towards sound epistemological foundations of statistical methods for high-dimensional biology. Nat Genet 2004, 36: 943\u2013947. 10.1038\/ng1422","journal-title":"Nat Genet"},{"key":"442_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0320-4","volume-title":"Time Series: Theory and Methods","author":"PJ Brockwell","year":"1991","unstructured":"Brockwell PJ, Davis RA: Time Series: Theory and Methods. 2nd edition. New York: Springer-Verlag; 1991.","edition":"2"},{"key":"442_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1214\/ss\/1056397487","volume":"18","author":"S Dudoit","year":"2003","unstructured":"Dudoit S, Shaffer JP, Boldrick JC: Multiple hypothesis testing in microarray experiments. Stat Sci 2003, 18: 71\u2013103. 10.1214\/ss\/1056397487","journal-title":"Stat Sci"},{"key":"442_CR18","volume-title":"Fundamentals of Statistical Signal Processing: Estimation Theory","author":"SM Kay","year":"1993","unstructured":"Kay SM: Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, New Jersey: Prentice-Hall; 1993."},{"key":"442_CR19","volume-title":"Spectral Analysis and Time Series","author":"MB Priestley","year":"1981","unstructured":"Priestley MB: Spectral Analysis and Time Series. Volume 1. London: Academic Press; 1981."},{"key":"442_CR20","unstructured":"Artis M, Hoffmann M, Nachane D, Toro J: The detection of hidden periodicities: a comparison of alternative methods. In Working Paper No. ECO 2004\/10. European University Institute;"},{"key":"442_CR21","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1111\/j.2517-6161.1989.tb01762.x","volume":"51","author":"S-T Chiu","year":"1989","unstructured":"Chiu S-T: Detecting periodic components in a white Gaussian time series. J Roy Statist Soc B 1989, 51: 249\u2013259.","journal-title":"J Roy Statist Soc B"},{"key":"442_CR22","volume-title":"Introduction to the Theory of Nonparametric Statistics. Wiley","author":"RH Randies","year":"1979","unstructured":"Randies RH, Wolfe DA: Introduction to the Theory of Nonparametric Statistics. Wiley. 1979."},{"key":"442_CR23","volume-title":"Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypothesis","author":"P Good","year":"2003","unstructured":"Good P: Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypothesis. 2nd edition. New York: Springer; 2003.","edition":"2"},{"key":"442_CR24","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1093\/bioinformatics\/bti093","volume":"21","author":"U de Lichtenberg","year":"2005","unstructured":"de Lichtenberg U, Jensen LJ, Fausb\u00f8ll A, Jensen TS, Bork P, Brunak S: Comparison of computational methods for the identification of cell cycle regulated genes. Bioinformatics 2005, 21: 1164\u20131171. 10.1093\/bioinformatics\/bti093","journal-title":"Bioinformatics"},{"key":"442_CR25","volume-title":"Introduction to Spectral Analysis","author":"P Stoica","year":"1997","unstructured":"Stoica P, Moses R: Introduction to Spectral Analysis. New Jersey: Prentice Hall; 1997."},{"key":"442_CR26","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1016\/S0165-1684(02)00471-1","volume":"83","author":"H L\u00e4hdesm\u00e4ki","year":"2003","unstructured":"L\u00e4hdesm\u00e4ki H, Huttunen H, Aho T, Linne M-L, Niemi J, Kesseli J, Pearson R, Yli-Harja O: Estimation and inversion of the effects of cell population asynchrony in gene expression time-series. Signal Processing 2003, 83: 835\u2013858. 10.1016\/S0165-1684(02)00471-1","journal-title":"Signal Processing"},{"issue":"Suppl 1","key":"442_CR27","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1093\/bioinformatics\/bth915","volume":"20","author":"Z Bar-Joseph","year":"2004","unstructured":"Bar-Joseph Z, Farkash S, Gifford DK, Simon I, Rosenfeld R: Deconvolving cell cycle expression data with complementary information. Bioinformatics 2004, 20(Suppl 1):123\u2013130.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-117.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T07:17:43Z","timestamp":1735715863000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,13]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["442"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-117","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2005,5,13]]},"assertion":[{"value":"4 March 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"117"}}