Local sequence alignments statistics: deviations from Gumbel statistics in the rare-event tail
نویسندگان
چکیده
منابع مشابه
Sampling rare events: statistics of local sequence alignments.
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,...
متن کاملStatistics of local multiple alignments
SUMMARY BLAST statistics have been shown to be extremely useful for searching for significant similarity hits, for amino acid and nucleotide sequences. Although these statistics are well understood for pairwise comparisons, there has been little success developing statistical scores for multiple alignments. In particular, there is no score for multiple alignment that is well founded and treated...
متن کاملGlobal fluctuations and Gumbel statistics.
We explain how the statistics of global observables in correlated systems can be related to extreme value problems and to Gumbel statistics. This relationship then naturally leads to the emergence of the generalized Gumbel distribution Ga(x), with a real index a, in the study of global fluctuations. To illustrate these findings, we introduce an exactly solvable nonequilibrium model describing a...
متن کاملRare event statistics in reaction-diffusion systems.
We present an efficient method to calculate probabilities of large deviations from the typical behavior (rare events) in reaction-diffusion systems. This method is based on a semiclassical treatment of an underlying "quantum" Hamiltonian, encoding the system's evolution. To this end, we formulate the corresponding canonical dynamical system and investigate its phase portrait. This method is pre...
متن کاملEstimation of Rare Event Statistics in Data
The estimation of the statistics of rare events is inherently costly, simply because of their rarity. This paper describes some recently developed techniques for the efficient simulation of rare events in telecommunications networks. The work described is split into three broad themes: the optimal simulation of buffer overflows in queueing networks, reverse-time modeling of random processes and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms for Molecular Biology
سال: 2007
ISSN: 1748-7188
DOI: 10.1186/1748-7188-2-9