Format

Send to

Choose Destination
See comment in PubMed Commons below
BMC Bioinformatics. 2009 Aug 20;10:255. doi: 10.1186/1471-2105-10-255.

Extracting biologically significant patterns from short time series gene expression data.

Author information

1
Department of Computational Biology, University of Pittsburgh, Pittsburgh, PA 15260, USA. abt10@pitt.edu

Abstract

BACKGROUND:

Time series gene expression data analysis is used widely to study the dynamics of various cell processes. Most of the time series data available today consist of few time points only, thus making the application of standard clustering techniques difficult.

RESULTS:

We developed two new algorithms that are capable of extracting biological patterns from short time point series gene expression data. The two algorithms, ASTRO and MiMeSR, are inspired by the rank order preserving framework and the minimum mean squared residue approach, respectively. However, ASTRO and MiMeSR differ from previous approaches in that they take advantage of the relatively few number of time points in order to reduce the problem from NP-hard to linear. Tested on well-defined short time expression data, we found that our approaches are robust to noise, as well as to random patterns, and that they can correctly detect the temporal expression profile of relevant functional categories. Evaluation of our methods was performed using Gene Ontology (GO) annotations and chromatin immunoprecipitation (ChIP-chip) data.

CONCLUSION:

Our approaches generally outperform both standard clustering algorithms and algorithms designed specifically for clustering of short time series gene expression data. Both algorithms are available at http://www.benoslab.pitt.edu/astro/.

PMID:
19695084
PMCID:
PMC2743670
DOI:
10.1186/1471-2105-10-255
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Support Center