期刊
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
卷 11, 期 5, 页码 801-813出版社
IEEE COMPUTER SOC
DOI: 10.1109/TCBB.2014.2312007
关键词
Time series; time lag; biclustering; string matching; pattern recognition; local pattern; pattern matching
类别
资金
- 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
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据