Format

Send to

Choose Destination
See comment in PubMed Commons below
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):056102. Epub 2002 Apr 15.

Sampling rare events: statistics of local sequence alignments.

Author information

1
Department of Physics, University of California, Santa Cruz, California 95064, USA. hartmann@bach.ucsc.edu

Abstract

A method to calculate probability distributions in regions where the events are very unlikely (e.g., p approximately 10(-40)) is presented. The basic idea is to map the underlying model on a physical system. The system is simulated at a low temperature, such that preferably configurations with originally low probabilities are generated. Since the distribution of such a physical system is known, the original unbiased distribution can be obtained. As an application, local alignment of protein sequences is studied. The deviation of the distribution p(S) of optimum scores from the extreme-value distribution is quantified. This deviation decreases with growing sequence length.

PMID:
12059642
DOI:
10.1103/PhysRevE.65.056102
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center