Highly Influenced

# An analytic study of the phase transition line in local sequence alignment with gaps

@inproceedings{Bundschuh1999AnAS, title={An analytic study of the phase transition line in local sequence alignment with gaps}, author={Ralf Bundschuh and Terence Hwa}, year={1999} }

- Published 1999
DOI:10.1145/299432.349874

A detailed analytic study of the log-linear phase transition of the Smith-Waterman local alignment algorithm is presented. A rectangular alignment lattice is introduced to facilitate the statistical analysis for alignment with gaps. With a few simplifying assumptions, we obtain an analytic expression for the loci of the phase transition line. Our result reproduces the exact and conjectured values for the very large and very small gap costs; the latter corresponds to the related problem of the… CONTINUE READING