Fast statistical alignment

RK Bradley, A Roberts, M Smoot… - PLoS computational …, 2009 - journals.plos.org
alignments. Our approach, which seeks to find the alignment which is closest to the truth
under our statistical … and produces concordant alignments in protein and codon space. It is …

Statistical alignment: recent progress, new applications, and challenges

R Nielsen, G Lunter, AJ Drummond, I Miklós… - Statistical methods in …, 2005 - Springer
… The advantages of a statistical approach to alignment include the … statistical alignment
includes better models, the extension of pairwise alignment algorithms to many sequences, faster

[27] Local alignment statistics

SF Altschul, W Gish - Methods in enzymology, 1996 - Elsevier
… We conclude that the statistical theory for ungapped alignments carries over essentially
unchanged to gapped alignments. All that is required for its application are good estimates of h …

Convergent Island Statistics: a fast method for determining local alignment score significance

A Poleksic, JF Danzer, K Hambly, DA Debe - Bioinformatics, 2005 - academic.oup.com
… of an alignment score by assessing its location among a distribution of background alignment
… of profile–profile alignment algorithms where the normalization of alignment scores has …

A simulation-based approach to statistical alignment

E Levy Karin, H Ashkenazy, J Hein… - Systematic Biology, 2019 - academic.oup.com
… Herein, we introduce a novel computational approach for statistical alignment. … blocks of the
long-indel statistical alignment. Our proposed procedure serves as … Fast statistical alignment

A probabilistic model of local sequence alignment that simplifies statistical significance estimation

SR Eddy - PLoS computational biology, 2008 - journals.plos.org
… estimation of the statistical significance of scores. Optimal local sequence alignment scores
follow … Moreover, optimal alignment scores are less powerful than probabilistic scores that …

The estimation of statistical parameters for local alignment score distributions

SF Altschul, R Bundschuh, R Olsen… - Nucleic Acids …, 2001 - academic.oup.com
… The distribution of optimal local alignment scores of random sequences plays a vital role
in evaluating the statistical significance of sequence alignments. These scores can be well …

The cumulative indel model: fast and accurate statistical evolutionary alignment

N De Maio - Systematic Biology, 2021 - academic.oup.com
alignments. Using simulations, I show that these methods lead to fast and accurate pairwise
alignment … Also, I show that it is possible, with these methods, to align and infer evolutionary …

A systematic comparison of various statistical alignment models

FJ Och, H Ney - Computational linguistics, 2003 - direct.mit.edu
statistical alignment models and heuristic models. We present a new statistical alignment
model… To keep the training fast, we consider only a small fraction of all alignments. We compare …

Accelerating pairwise statistical significance estimation for local alignment by harvesting GPU's power

Y Zhang, S Misra, A Agrawal, MMA Patwary, W Liao… - BMC …, 2012 - Springer
… to accelerate pairwise statistical significance estimation of local sequence alignment using
… We further extend the parallelization technique to estimate pairwise statistical significance …