title: The complexity of gene expression dynamics revealed by permutation entropy.
abstract: BACKGROUND
  High complexity is considered a hallmark of living systems. Here we investigate the complexity of temporal gene expression patterns using the concept of Permutation Entropy (PE) first introduced in dynamical systems theory. The analysis of gene expression data has so far focused primarily on the identification of differentially expressed genes, or on the elucidation of pathway and regulatory relationships. We aim to study gene expression time series data from the viewpoint of complexity.
  
  
  RESULTS
  Applying the PE complexity metric to abiotic stress response time series data in Arabidopsis thaliana, genes involved in stress response and signaling were found to be associated with the highest complexity not only under stress, but surprisingly, also under reference, non-stress conditions. Genes with house-keeping functions exhibited lower PE complexity. Compared to reference conditions, the PE of temporal gene expression patterns generally increased upon stress exposure. High-complexity genes were found to have longer upstream intergenic regions and more cis-regulatory motifs in their promoter regions indicative of a more complex regulatory apparatus needed to orchestrate their expression, and to be associated with higher correlation network connectivity degree. Arabidopsis genes also present in other plant species were observed to exhibit decreased PE complexity compared to Arabidopsis specific genes.
  
  
  CONCLUSIONS
  We show that Permutation Entropy is a simple yet robust and powerful approach to identify temporal gene expression profiles of varying complexity that is equally applicable to other types of molecular profile data.
authors.affiliation: Max Planck Institute for Molecular Plant Physiology, Am Mühlenberg 1, 14476 Potsdam-Golm, Germany.
authors.forename: Xiaoliang
authors.initials: X
authors.lastname: Sun
authors.forename: Yong
authors.initials: Y
authors.lastname: Zou
authors.forename: Victoria
authors.initials: V
authors.lastname: Nikiforova
authors.forename: Jürgen
authors.initials: J
authors.lastname: Kurths
authors.forename: Dirk
authors.initials: D
authors.lastname: Walther
mesh_terms: D017360:Arabidopsis / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D019277:Entropy; D020869:Gene Expression Profiling / Q000379:methods*; D017343:Genes, Plant; D015398:Signal Transduction; D013312:Stress, Physiological