Information theory applications for biological sequence analysis

Brief Bioinform. 2014 May;15(3):376-89. doi: 10.1093/bib/bbt068. Epub 2013 Sep 20.

Abstract

Information theory (IT) addresses the analysis of communication systems and has been widely applied in molecular biology. In particular, alignment-free sequence analysis and comparison greatly benefited from concepts derived from IT, such as entropy and mutual information. This review covers several aspects of IT applications, ranging from genome global analysis and comparison, including block-entropy estimation and resolution-free metrics based on iterative maps, to local analysis, comprising the classification of motifs, prediction of transcription factor binding sites and sequence characterization based on linguistic complexity and entropic profiles. IT has also been applied to high-level correlations that combine DNA, RNA or protein features with sequence-independent properties, such as gene mapping and phenotype analysis, and has also provided models based on communication systems theory to describe information transmission channels at the cell level and also during evolutionary processes. While not exhaustive, this review attempts to categorize existing methods and to indicate their relation with broader transversal topics such as genomic signatures, data compression and complexity, time series analysis and phylogenetic classification, providing a resource for future developments in this promising area.

Keywords: Rényi entropy; alignment-free; chaos game representation; genomic signature; information theory; sequence analysis.

Publication types

  • Research Support, Non-U.S. Gov't
  • Review

MeSH terms

  • Binding Sites / genetics
  • Computational Biology / methods*
  • Genomics / methods
  • Genomics / statistics & numerical data
  • Humans
  • Information Theory*
  • Models, Statistical
  • Nonlinear Dynamics
  • Phylogeny
  • Saccharomyces cerevisiae / genetics
  • Sequence Alignment
  • Sequence Analysis / methods*
  • Sequence Analysis / statistics & numerical data
  • Software
  • Transcription Factors / metabolism

Substances

  • Transcription Factors