Continuous representations of time-series gene expression data - PubMed (original) (raw)
Continuous representations of time-series gene expression data
Ziv Bar-Joseph et al. J Comput Biol. 2003.
Abstract
We present algorithms for time-series gene expression analysis that permit the principled estimation of unobserved time points, clustering, and dataset alignment. Each expression profile is modeled as a cubic spline (piecewise polynomial) that is estimated from the observed data and every time point influences the overall smooth expression curve. We constrain the spline coefficients of genes in the same class to have similar expression patterns, while also allowing for gene specific parameters. We show that unobserved time points can be reconstructed using our method with 10-15% less error when compared to previous best methods. Our clustering algorithm operates directly on the continuous representations of gene expression profiles, and we demonstrate that this is particularly effective when applied to nonuniformly sampled data. Our continuous alignment algorithm also avoids difficulties encountered by discrete approaches. In particular, our method allows for control of the number of degrees of freedom of the warp through the specification of parameterized functions, which helps to avoid overfitting. We demonstrate that our algorithm produces stable low-error alignments on real expression data and further show a specific application to yeast knock-out data that produces biologically meaningful results.
Similar articles
- Interpolation based consensus clustering for gene expression time series.
Chiu TY, Hsu TC, Yen CC, Wang JS. Chiu TY, et al. BMC Bioinformatics. 2015 Apr 16;16:117. doi: 10.1186/s12859-015-0541-0. BMC Bioinformatics. 2015. PMID: 25888019 Free PMC article. - Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions.
Qian J, Dolled-Filhart M, Lin J, Yu H, Gerstein M. Qian J, et al. J Mol Biol. 2001 Dec 14;314(5):1053-66. doi: 10.1006/jmbi.2000.5219. J Mol Biol. 2001. PMID: 11743722 - A computational approach to the functional clustering of periodic gene-expression profiles.
Kim BR, Zhang L, Berg A, Fan J, Wu R. Kim BR, et al. Genetics. 2008 Oct;180(2):821-34. doi: 10.1534/genetics.108.093690. Epub 2008 Sep 9. Genetics. 2008. PMID: 18780724 Free PMC article. - Aligning gene expression time series with time warping algorithms.
Aach J, Church GM. Aach J, et al. Bioinformatics. 2001 Jun;17(6):495-508. doi: 10.1093/bioinformatics/17.6.495. Bioinformatics. 2001. PMID: 11395426 - Exploring expression data: identification and analysis of coexpressed genes.
Heyer LJ, Kruglyak S, Yooseph S. Heyer LJ, et al. Genome Res. 1999 Nov;9(11):1106-15. doi: 10.1101/gr.9.11.1106. Genome Res. 1999. PMID: 10568750 Free PMC article. Review.
Cited by
- Integrating patients in time series clinical transcriptomics data.
Hasanaj E, Mathur S, Bar-Joseph Z. Hasanaj E, et al. Bioinformatics. 2024 Jun 28;40(Suppl 1):i151-i159. doi: 10.1093/bioinformatics/btae241. Bioinformatics. 2024. PMID: 38940139 Free PMC article. - Cell-specific imputation of drug connectivity mapping with incomplete data.
Sapashnik D, Newman R, Pietras CM, Zhou D, Devkota K, Qu F, Kofman L, Boudreau S, Fried I, Slonim DK. Sapashnik D, et al. PLoS One. 2023 Feb 16;18(2):e0278289. doi: 10.1371/journal.pone.0278289. eCollection 2023. PLoS One. 2023. PMID: 36795645 Free PMC article. - Prediction of chaotic time series using recurrent neural networks and reservoir computing techniques: A comparative study.
Shahi S, Fenton FH, Cherry EM. Shahi S, et al. Mach Learn Appl. 2022 Jun 15;8:100300. doi: 10.1016/j.mlwa.2022.100300. Epub 2022 Apr 9. Mach Learn Appl. 2022. PMID: 35755176 Free PMC article. - Inferring directional relationships in microbial communities using signed Bayesian networks.
Sazal M, Mathee K, Ruiz-Perez D, Cickovski T, Narasimhan G. Sazal M, et al. BMC Genomics. 2020 Dec 21;21(Suppl 6):663. doi: 10.1186/s12864-020-07065-0. BMC Genomics. 2020. PMID: 33349235 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases