Unraveling complex temporal associations in cellular systems across multiple time-series microarray datasets

Authors:
Wenyuan Li;Min Xu;Xianghong Jasmine Zhou
Affiliations:
Molecular and Computational Biology, Department of Biological Sciences, University of Southern California, California, CA 90089, USA;Molecular and Computational Biology, Department of Biological Sciences, University of Southern California, California, CA 90089, USA;Molecular and Computational Biology, Department of Biological Sciences, University of Southern California, California, CA 90089, USA
Venue:
Journal of Biomedical Informatics
Year:
2010

Citing 11
Cited 2

A fast algorithm for computing longest common subsequences

Communications of the ACM
Finding recurrent sources in sequences

RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
On the need for time series data mining benchmarks: a survey and empirical demonstration

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Sequential Patterns from Large Data Sets (The Kluwer International Series on Advances in Database Systems)

Mining Sequential Patterns from Large Data Sets (The Kluwer International Series on Advances in Database Systems)
Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL Principle

Machine Learning
Streaming pattern discovery in multiple time-series

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Clustering short time series gene expression data

Bioinformatics
Gene Time Eχpression Warper: a tool for alignment, template matching and visualization of gene expression time series

Bioinformatics
Finding the most unusual time series subsequence: algorithms and applications

Knowledge and Information Systems
Clustered alignments of gene-expression time series data

Bioinformatics

Data driven linear algebraic methods for analysis of molecular pathways: Application to disease progression in shock/trauma

Journal of Biomedical Informatics
Efficient algorithms for local ranking

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

Unraveling the temporal complexity of cellular systems is a challenging task, as the subtle coordination of molecular activities cannot be adequately captured by simple mathematical concepts such as correlation. This paper addresses the challenge with a data-mining approach. We introduce the novel concept of a ''frequent temporal association pattern'' (FTAP): a set of genes simultaneously exhibit complex temporal expression patterns recurrently across multiple microarray datasets. Such temporal signals are hard to identify in individual microarray datasets, but become significant by their frequent occurrences across multiple datasets. We designed an efficient two-stage algorithm to identify FTAPs. First, for each gene we identify expression trends that occur frequently across multiple datasets. Second, we look for a set of genes that simultaneously exhibit their respective trends recurrently in multiple datasets. We applied this algorithm to 18 yeast time-series microarray datasets. The majority of FTAPs identified by the algorithm are associated with specific biological functions. Moreover, a significant number of patterns include genes that are functionally related but do not exhibit co-expression; such gene groups cannot be captured by clustering algorithms. Our approach offers advantages: (1) it can identify complex associations of temporal trends in gene expression, an important step towards understanding the complex mechanisms governing cellular systems; (2) it is capable of integrating time-series data with different time scales and intervals; and (3) it yields results that are robust against outliers.