Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals

J Comput Biol. 2004;11(2-3):377-94. doi: 10.1089/1066527041410418.

Abstract

We propose a framework for modeling sequence motifs based on the maximum entropy principle (MEP). We recommend approximating short sequence motif distributions with the maximum entropy distribution (MED) consistent with low-order marginal constraints estimated from available data, which may include dependencies between nonadjacent as well as adjacent positions. Many maximum entropy models (MEMs) are specified by simply changing the set of constraints. Such models can be utilized to discriminate between signals and decoys. Classification performance using different MEMs gives insight into the relative importance of dependencies between different positions. We apply our framework to large datasets of RNA splicing signals. Our best models out-perform previous probabilistic models in the discrimination of human 5' (donor) and 3' (acceptor) splice sites from decoys. Finally, we discuss mechanistically motivated ways of comparing models.

Publication types

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

MeSH terms

  • Base Sequence
  • Computational Biology*
  • Consensus Sequence
  • Introns
  • Markov Chains
  • Models, Genetic
  • Phylogeny
  • RNA Splice Sites*
  • ROC Curve

Substances

  • RNA Splice Sites