Segmentation of biological multivariate time-series data
Open accessThe DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Abstract
Time-series data from multicomponent systems capture the dynamics of the ongoing processes and reflect the interactions between the components. The progression of processes in such systems usually involves check-points and events at which the relationships between the components are altered in response to stimuli. Detecting these events together with the implicated components can help understand the temporal aspects of complex biological systems. Here we propose a regularized regression-based approach for identifying breakpoints and corresponding segments from multivariate time-series data. In combination with techniques from clustering, the approach also allows estimating the significance of the determined breakpoints as well as the key components implicated in the emergence of the breakpoints. Comparative analysis with the existing alternatives demonstrates the power of the approach to identify biologically meaningful breakpoints in diverse time-resolved transcriptomics data sets from the yeast Saccharomyces cerevisiae and the diatom Thalassiosira pseudonana.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures


![Figure 3 Segmentation over diel growth state transition of diatom Thalassiosira pseudonana. The expression profile of 5417 genes illustrated over cycles of 12:12 h dark(Dk):light(Lt) in 5 days. The green dashed line shows the obtained breakpoint. The blue colored curves illustrate the key components within the first segment which led to the only structural changes at [3 Dk]. The gray colored parts of the time-series denote the variables that were not involve in the local changes at the corresponding breakpoints, as detected by the approach. The red dots, connected by a red line, represent the sequence A (column-averages of the absolute values of the regression coefficients in the matrix C).](https://figures.cochat.ai/paper-figures/8c911aace8d549e284a74f04e5c67890/segmentation-of-biological-multivariate-time-series-data-figure-3.jpg)
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Although a few other computational approaches can quantitate the rate parameters based on first‐order differential equations (Lee et al, 2011; Jovanovic et al, 2015; Omranian et al, 2015), PECA is the first approach that introduced a probabilistic model for statistical inference of regulatory parameters.”
From Differential dynamics of the mammalian mRNA and protein expression response to misfolding stress (2016) · cites this paper as Omranian et al, 2015
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
Silhouettes: A graphical aid to the interpretation and validation of cluster analysis
Rousseeuw, P. J. (1987) · Journal of Computational and Applied Mathematics · doi:10.1016/0377-0427(87)90125-7 · Cited by 21,392
Model Selection and Estimation in Regression with Grouped Variables
Yuan, M., & Lin, Y. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00532.x · Cited by 7,261
Computation and analysis of multiple structural change models
Bai, J., & Perron, P. (2003) · Journal of Applied Econometrics · doi:10.1002/jae.659 · Cited by 5,771
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
Regression Shrinkage and Selection via The Lasso: A Retrospective
Tibshirani, R. (2011) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2011.00771.x · Cited by 3,589
Logic of the Yeast Metabolic Cycle: Temporal Compartmentalization of Cellular Processes
Tu, B. P., Kudlicki, A., Rowicka, M., & McKnight, S. L. (2005) · Science · doi:10.1126/science.1120499 · Cited by 901
SEGMENTING TIME SERIES: A SURVEY AND NOVEL APPROACH
Keogh, E., Chu, S., Hart, D., & Pazzani, M. (2004) · Series in Machine Perception and Artificial Intelligence · doi:10.1142/9789812565402_0001 · Cited by 600
Clustering Rules: A Comparison of Partitioning and Hierarchical Clustering Algorithms
Reynolds, A. P., Richards, G., de la Iglesia, B., & Rayward-Smith, V. J. (2006) · Journal of Mathematical Modelling and Algorithms · doi:10.1007/s10852-005-9022-1 · Cited by 578
Research works printed but not linked: 2
- 10.1109/ICASSP.2011.5946893 (2011). · DOI
- Vert, J.-P. & Bleakley, K. Fast detection of multiple change-points shared by many signals using group lars. In: NIPS, 2343–2351 (2010).
Cited by
Differential dynamics of the mammalian mRNA and protein expression response to misfolding stress
Cheng, Z., Teo, G., Krueger, S., Rock, T. M., Koh, H. W., Choi, H., & Vogel, C. (2016) · Molecular Systems Biology · doi:10.15252/msb.20156423 · Cited by 227
“…a few other computational approaches can quantitate the rate parameters based on first-order differential equations (Lee et al , 2011; Jovanovic et al , 2015; Omranian et al , 2015), PECA is the first approach that introduced a probabilistic model for statistical inference of regulatory parameters.”
Simultaneous multiple change-point and factor analysis for high-dimensional time series
Barigozzi, M., Cho, H., & Fryźlewicz, P. (2018) · Journal of Econometrics · doi:10.1016/j.jeconom.2018.05.003 · Cited by 100
“, transcriptomics data (Omranian et al., 2015) or Hi-C data matrices (Brault et al.”
Adaptive, locally linear models of complex dynamics
Costa, A. C., Ahamed, T., & Stephens, G. J. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1813476116 · Cited by 91
“Principled approaches for the segmentation of time series include those of change-point detection [13–20], which aim to identify structural changes in the time series but often focus on the location of change-points or forecasting, instead of the underlying dynamics [15–20].”
BackgroundBeyond the evoked/intrinsic neural process dichotomy
Bolt, T., Anderson, M. L., & Uddin, L. Q. (2017) · Network Neuroscience · doi:10.1162/netn_a_00028 · Cited by 38
“, 2015; Kelso, 1995; Tognoli & Kelso, 2014), state-space modeling (Eavani, Satterthwaite, Gur, Gur, & Davatzikos, 2013; Janoos Singh, Machiraju, Wells, & Mórocz, 2011; Suk, Wee, Lee, & Shen, 2016), and temporal clustering algorithms (Omranian et al., 2015; Zhou et al., 2008) provide the most potential for describing a…”
BackgroundHeritable stress response dynamics revealed by single-cell genealogy
Chatterjee, M., & Açar, M. (2018) · Science Advances · doi:10.1126/sciadv.1701775 · Cited by 19
Memetic algorithm for multivariate time-series segmentation
Lim, H., Choi, H., Choi, Y., & Kim, I.-J. (2020) · Pattern Recognition Letters · doi:10.1016/j.patrec.2020.06.022 · Cited by 15
Multivariate time series models for mixed data
Debaly, Z. M., & Truquet, L. (2022) · Bernoulli · doi:10.3150/22-bej1474 · Cited by 17
“[33]) or industrial production (Lu and Huang [27]) among others.”
BackgroundA fusion framework to estimate plantar ground force distributions and ankle dynamics
Deligianni, F., Wong, C., Lo, B. P. L., & Yang, G. (2017) · Information Fusion · doi:10.1016/j.inffus.2017.09.008 · Cited by 14
Greedy Kernel Change-Point Detection
Truong, C., Oudre, L., & Vayatis, N. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2953670 · Cited by 15
A mixed distribution to fix the threshold for Peak-Over-Threshold wave height estimation
Durán-Rosal, A. M., Carbonero, M., Gutiérrez, P. A., & Hervás‐Martínez, C. (2022) · Scientific Reports · doi:10.1038/s41598-022-22243-8 · Cited by 12
“(9) f (x) = γ f1(x)+ (1− γ )f2(x), x ∈ R.”
Leroi, A. M., Lambert, B. C., Mauch, M., Papadopoulou, M., Ananiadou, S., Lindberg, S. I., & Lindenfors, P. (2020) · Humanities and Social Sciences Communications · doi:10.1057/s41599-019-0371-1 · Cited by 13
de Sousa, A. M. Y. R., Takayasu, H., & Takayasu, M. (2020) · PLoS ONE · doi:10.1371/journal.pone.0239494 · Cited by 8
Neural Network Prediction Model to Explore Complex Nonlinear Behavior in Dynamic Biological Network
Alsharaiah, M. A., Baniata, L. H., Adwan, O. A., AbuAlghanam, O., Abu-Shareha, A. A., Alzboon, L., Mustafa, N., & Baniata, M. H. (2022) · International Journal of Interactive Mobile Technologies (iJIM) · doi:10.3991/ijim.v16i12.30467 · Cited by 9
Orf, I., Tenenboim, H., Omranian, N., Nikoloski, Z., Fernie, A. R., Lisec, J., Brotman, Y., & Bromke, M. A. (2022) · International Journal of Molecular Sciences · doi:10.3390/ijms232012087 · Cited by 8
“Multivariate time-series (MTS) data can be used to determine the time segments corresponding to critical biochemical events which are reflected in the coupling of the system’s components [102,103].”
Self-citationSpeeding Up Multivariate Time Series Segmentation Using Feature Extraction
Yang, Z. Q., Li, P., Bao, Y., & Huang, X. (2020) · IEEE Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) · doi:10.1109/itnec48623.2020.9085218 · Cited by 6
“It is generally applied in ecosystem change analysis [1], physiological data analysis [2], sensor data from IoT deployments [3], market behaviours identifying [4] and many others [5]–[7].”
BackgroundContext-aware edge similarity segmentation algorithm of time series
Wang, L., Xu, L., Yu, J., Xue, Y., & Zhang, G. (2016) · Cluster Computing · doi:10.1007/s10586-016-0604-7 · Cited by 6
“At present, the method of time series division can be divided into four categories: data clustering-based approach [12,13], graphic-based approach [14,15], genetic-algorithmbased approach [16,17] and regression-based approach [9, 11,18].”
Grzesiek, A., Gąsior, K., Wyłomańska, A., & Zimroz, R. (2021) · Sensors · doi:10.3390/s21248487 · Cited by 6
Zhang, J., Li, Y., Zhu, F., Guo, X., & Huang, Y. (2024) · International Journal of Biological Macromolecules · doi:10.1016/j.ijbiomac.2024.131515 · Cited by 5
Time varying causal network reconstruction of a mouse cell cycle
Masnadi-Shirazi, M., Maurya, M. R., Pao, G. M., Ke, E., Verma, I. M., & Subramaniam, S. (2019) · BMC Bioinformatics · doi:10.1186/s12859-019-2895-1 · Cited by 5
Learning a Dynamic-Based Representation for Multivariate Biomarker Time Series Classifications
Cao, X. H., Han, C., & Zoran Obradovic, A. (2018) · IEEE International Conference on Healthcare Informatics (ICHI) · doi:10.1109/ichi.2018.00026 · Cited by 4
“An efficient data mining model for time series analysis would capture the dynamics of the ongoing disease progression and interactions among biological system components and thus lead to an accurate forecasting of health state changes [1].”
MethodSwitchFinder – a novel method and query facility for discovering dynamic gene expression patterns
Bulashevska, S., Priest, C., Speicher, D., Zimmermann, J., Westermann, F., & Cremers, A. B. (2016) · BMC Bioinformatics · doi:10.1186/s12859-016-1391-0 · Cited by 2
“We do not regard the gene data set as multivariate time-series data, as was done in [28].”
BackgroundGraph Spectral Embedding for Parsimonious Transmission of Multivariate Time Series
Yao, L., & Bendich, P. L. (2020) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero47225.2020.9172767 · Cited by 2
Chen, X., Huang, K., Wu, W., & Jiang, H. (2025) · INFORMS Journal on Data Science · doi:10.1287/ijds.2024.0030 · Cited by 1
Incremental Segmentation of ARX Models
Chou, G., Özay, N., & Berenson, D. (2018) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2018.09.222 · Cited by 1
Most recent changepoint detection in Panel data
Bardwell, L., Eckley, I. A., Fearnhead, P., Smith, S. C., & Spott, M. (2016) · Lancaster EPrints (Lancaster University) · doi:10.48550/arxiv.1609.06805
On RevolutionsPreprint
Leroi, A. M., Lambert, B. C., Mauch, M., Papadopoulou, M., Ananiadou, S., Lindberg, S. I., & Lindenfors, P. (2018) · SSRN Electronic Journal · doi:10.2139/ssrn.3141154
Segmentation of genomic data through multivariate statistical approaches: comparative analysis
Anjum, A., Jaggi, S., Lall, S., Varghese, E., Rai, A. K., Bhowmik, A., & Mishra, D. C. (2022) · The Indian Journal of Agricultural Sciences · doi:10.56093/ijas.v92i7.118040
tGLAD: A Sparse Graph Recovery Based Approach for Multivariate Time Series Segmentation
Imani, S., & Shrivastava, H. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-49896-1_12
Metadata
- Authors
- Omranian, N., Mueller-Roeber, B., & Nikoloski, Z.
- Affiliations
- University of Potsdam (DE)
- Max Planck Institute of Molecular Plant Physiology (DE)
- Corresponding author
- Nikoloski, Zoran
- Venue
- Scientific Reports
- Published
- 2015-03-11
- Volume
- 5
- Issue
- 1
- Pages
- 8937-8937
- ISSN
- 2045-2322 (ISSN-L)
- PMC
- PMC5390911
- OpenAlex
- W1970451132
- Cited by
- 28
- References
- 49
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 1 · 2022: 5 · 2021: 1 · 2020: 5 · 2019: 3 · 2018: 5 · 2017: 2 · 2016: 4
- FWCI
- 1.59
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- creativecommons.org/licenses/by/4.0 (tdm)
- creativecommons.org/licenses/by/4.0 (vor)
- Locations
- Scientific Reports (publishedVersion, cc-by)
- Europe PMC (PubMed Central) (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- publish.UP (University of Potsdam) (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
- Physical Sciences › Computer Science › Signal Processing › Time Series Analysis and Forecasting
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
- Keywords
- time series segmentation, multivariate time series, change point detection, penalized regression, clustering, time-resolved transcriptomics, Saccharomyces cerevisiae, Thalassiosira pseudonana, diatoms, yeast
- MeSH terms
- Algorithms, Models, Theoretical
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.