Sampling rare events: statistics of local sequence alignments

Details Sampling rare events: statistics of local sequence alignments Sampling rare events: statistics of local sequence alignments

2001-08-13

arxiv.org/abs/cond-mat/0108201v1

Phys. Rev. E 65, 056102 (2002)

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 4 figures, revtex

Scientific paper

10.1103/PhysRevE.65.056102

A new method to simulate probability distributions in regions where the events are VERY unlikely (e.g. p ~ 10^{-40}) is presented. The basic idea is to represent the underlying probability space by the phase space of a physical system. The system is held at a temperature T, which is chosen such that the system preferably generates configurations which originally have low probabilities. Since the distribution of such a physical system is know from statistical physics, the original unbiased distribution can be obtained. As an application, local alignment of protein sequences based on BLOSUM62 substitution scores with (12,1) affine gap costs are considered The distribution of optimum sequence-alignment scores S is studied numerically over a large range of scores. The deviation of p(S) from the extreme-value (or Gumbel) distribution is quantified. This deviation decreases with growing sequence length.

Affiliated with

Also associated with

No associations

Rating

Sampling rare events: statistics of local sequence alignments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sampling rare events: statistics of local sequence alignments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling rare events: statistics of local sequence alignments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-670902