An Analytic Study of the Phase Transition

Abstract

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… (More)

Topics

Cite this paper

@inproceedings{Bundschuh1999AnAS, title={An Analytic Study of the Phase Transition}, author={R. A. Bundschuh and Terry Hwa}, year={1999} }