Journal
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
Volume 11, Issue 5, Pages 801-813Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TCBB.2014.2312007
Keywords
Time series; time lag; biclustering; string matching; pattern recognition; local pattern; pattern matching
Categories
Funding
- European Union's FP7 during the tenure of an ERCIM Alain Bensoussan postdoctoral fellowship [246016]
- Fundacao para a Ciencia e a Tecnologia (FCT) [PEst-OE/EEI/LA0021/2013, PTDC/EIA-EIA/111239/2009]
- Fundação para a Ciência e a Tecnologia [PTDC/EIA-EIA/111239/2009] Funding Source: FCT
Ask authors/readers for more resources
Identifying patterns in temporal data is key to uncover meaningful relationships in diverse domains, from stock trading to social interactions. Also of great interest are clinical and biological applications, namely monitoring patient response to treatment or characterizing activity at the molecular level. In biology, researchers seek to gain insight into gene functions and dynamics of biological processes, as well as potential perturbations of these leading to disease, through the study of patterns emerging from gene expression time series. Clustering can group genes exhibiting similar expression profiles, but focuses on global patterns denoting rather broad, unspecific responses. Biclustering reveals local patterns, which more naturally capture the intricate collaboration between biological players, particularly under a temporal setting. Despite the general biclustering formulation being NP-hard, considering specific properties of time series has led to efficient solutions for the discovery of temporally aligned patterns. Notably, the identification of biclusters with time-lagged patterns, suggestive of transcriptional cascades, remains a challenge due to the combinatorial explosion of delayed occurrences. Herein, we propose LateBiclustering, a sensible heuristic algorithm enabling a polynomial rather than exponential time solution for the problem. We show that it identifies meaningful time-lagged biclusters relevant to the response of Saccharomyces cerevisiae to heat stress.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available