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
Microarrays, deep sequencing and the true measure of the transcriptome
Malone, J. H., & Oliver, B. (2011) · BMC Biology · doi:10.1186/1741-7007-9-34 · Cited by 548
Use and misuse of the gene ontology annotations
Yon Rhee, S., Wood, V., Dolinski, K., & Draghici, S. (2008) · Nature Reviews Genetics · doi:10.1038/nrg2363 · Cited by 506
Structural Break Estimation for Nonstationary Time Series Models
Davis, R. A., Lee, T. C. M., & Rodriguez-Yam, G. A. (2006) · Journal of the American Statistical Association · doi:10.1198/016214505000000745 · Cited by 407
Segmentation approaches in data-mining: A comparison of RFM, CHAID, and logistic regression
McCarty, J. A., & Hastak, M. (2007) · Journal of Business Research · doi:10.1016/j.jbusres.2006.06.015 · Cited by 306
Comparing Clusterings - An Overview
Wagner, S., & Wagner, D. (2007) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000011477 · Cited by 219
Modeling changing dependency structure in multivariate time series
Xuan, X., & Murphy, K. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273629 · Cited by 214
The group fused Lasso for multiple change-point detectionPreprint
Bleakley, K., & Vert, J. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1106.4199 · Cited by 210
Sparse High-Dimensional Models in Economics
Fan, J., Lv, J., & Qi, L. (2011) · Annual Review of Economics · doi:10.1146/annurev-economics-061109-080451 · Cited by 206
Effect of correlations on network controllability
Pósfai, M., Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2013) · Scientific Reports · doi:10.1038/srep01067 · Cited by 203
Datta, S., & Datta, S. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-397 · Cited by 178
Effect of correlations on network controllability
Liu, Y., Pósfai, M., Slotine, J.-J. E., & Barabási, A.-Ĺ. (2012) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 171
Curve Fitting by Segmented Straight Lines
Bellman, R., & Roth, R. (1969) · Journal of the American Statistical Association · doi:10.1080/01621459.1969.10501038 · Cited by 170
Extensions of some classical methods in change point analysis
Horvath, L. H., & Rice, G. (2014) · Test · doi:10.1007/s11749-014-0368-4 · Cited by 145
Modified Gath–Geva clustering for fuzzy segmentation of multivariate time-series
Abonyi, J., Feil, B., Németh, S., & Árva, P. (2004) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2004.07.008 · Cited by 140
Genome-wide diel growth state transitions in the diatom Thalassiosira pseudonana
Ashworth, J. R., Coesel, S., Lee, A., Armbrust, E. V., Orellana, M. V., & Baliga, N. S. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1300962110 · Cited by 134
A LASSO-Based Diagnostic Framework for Multivariate Statistical Process Control
Zou, C., Jiang, W., & Tsung, F. (2011) · Technometrics · doi:10.1198/tech.2011.10034 · Cited by 133
Model-based clustering and segmentation of time series with changes in regime
Samé, A., Chamroukhi, F., Govaert, G., & Aknin, P. (2011) · Advances in Data Analysis and Classification · doi:10.1007/s11634-011-0096-5 · Cited by 114
Detection of Multiple Structural Breaks in Multivariate Time Series
Preuß, P., Puchstein, R., & Dette, H. (2014) · Journal of the American Statistical Association · doi:10.1080/01621459.2014.920613 · Cited by 112
Chamroukhi, F., Mohammed, S., Trabelsi, D., Oukhellou, L., & Amirat, Y. (2013) · Neurocomputing · doi:10.1016/j.neucom.2013.04.003 · Cited by 88 · cited 2×
“This method was first suggested to solve the problem of univariate time series segmentation/clustering 29,30 which was then extended to multivariate time-series data sets 31 .”
Disruption of Yeast Forkhead-associated Cell Cycle Transcription by Oxidative Stress
Shapira, M., Segal, E., & Botstein, D. (2004) · Molecular Biology of the Cell · doi:10.1091/mbc.e04-04-0340 · Cited by 82
Data Mining in Time Series Databases
(2004) · Series in machine perception and artificial intelligence · doi:10.1142/9789812565402 · Cited by 66
Time series modeling by a regression approach based on a latent process
Chamroukhi, F., Samé, A., Govaert, G., & Aknin, P. (2009) · Neural Networks · doi:10.1016/j.neunet.2009.06.040 · Cited by 48
Dobigeon, N., Tourneret, J., & Scargle, J. D. (2007) · Open Archive Toulouse Archive Ouverte (University of Toulouse) · Cited by 47
Learning recurrent behaviors from heterogeneous multivariate time-series
Duchêne, F., Garbay, C., & Rialle, V. (2006) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2006.07.004 · Cited by 46
Sparse graphical modeling of piecewise-stationary time series
Angelosante, D., & Giannakis, G. B. (2011) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2011.5946893 · Cited by 39
An Ordered Lasso and Sparse Time-Lagged Regression
Tibshirani, R. J., & Suo, X. (2015) · Technometrics · doi:10.1080/00401706.2015.1079245 · Cited by 35
Reverse engineering dynamic temporal models of biological processes and their relationships
Ramakrishnan, N., Tadepalli, S., Watson, L. T., Helm, R. F., Antoniotti, M., & Mishra, B. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1006283107 · Cited by 31
Segmented Model Selection in Quantile Regression Using the Minimum Description Length Principle
Aue, A., Cheung, R. C. Y., Lee, T. C. M., & Zhong, M. J. (2014) · Journal of the American Statistical Association · doi:10.1080/01621459.2014.889022 · Cited by 30
Joint segmentation of multivariate Gaussian processes using mixed linear models
Picard, F., Lebarbier, É., Budínská, E., & Robin, S. S. (2010) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2010.09.015 · Cited by 29
Evolutionary learning of dynamic probabilistic models with large time lags
Tucker, A., Liu, X., & Ogden-Swift, A. (2001) · International Journal of Intelligent Systems · doi:10.1002/int.1027 · Cited by 28
Piecewise Regression Mixture for Simultaneous Functional Data Clustering and Optimal Segmentation
Chamroukhi, F. (2016) · Journal of Classification · doi:10.1007/s00357-016-9212-8 · Cited by 20
Activity recognition through goal-based segmentation
Yin, J., Shen, D., Yang, Q., & Li, Z.-N. (2005) · Cited by 18
How to Evaluate Clustering Techniques
Delling, D., Gaertler, M., Görke, R., Nikoloski, Z., & Wagner, D. (2007) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000007104 · Cited by 17
Self-citationDobigeon, N., Tourneret, J., & Scargle, J. D. (2007) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.885768 · Cited by 11
Multivariate Segmentation of Time Series with Differential Evolution
Graves, D., & Pedrycz, W. (2009) · European Society for Fuzzy Logic and Technology Conference · Cited by 10
Network-Based Segmentation of Biological Multivariate Time Series
Omranian, N., Klie, S., Mueller‐Roeber, B., & Nikoloski, Z. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062974 · Cited by 8
Self-citationDeriving Kripke structures from time series segmentation results
Tadepalli, S., Ramakrishnan, N., Mishra, B., Watson, L. T., & Helm, R. F. (2008) · International Workshop on Discrete Event Systems · doi:10.1109/wodes.2008.4605980 · Cited by 6
Comments on: Extensions of some classical methods in change point analysis
Hušková, M., & Prášková, Z. (2014) · Test · doi:10.1007/s11749-014-0373-7 · Cited by 5
Rejoinder on: Extensions of some classical methods in change point analysis
Horvath, L. H., & Rice, G. (2014) · Test · doi:10.1007/s11749-014-0375-5 · Cited by 2
Piecewise regression mixture for simultaneous functional data clustering and optimal segmentationPreprint
Chamroukhi, F. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1312.6974
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
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.