Similarity-Detection and Localization
凝聚态物理
2009-10-28 v1 comp-gas
元胞自动机与格子气
定量方法
摘要
The detection of similarities between long DNA and protein sequences is studied using concepts of statistical physics. It is shown that mutual similarities can be detected by sequence alignment methods only if their amount exceeds a threshold value. The onset of detection is a continuous phase transition which can be viewed as a localization-delocalization transition. The ``fidelity'' of the alignment is the order parameter of that transition; it leads to criteria for the selection of optimal alignment parameters.
引用
@article{arxiv.cond-mat/9511072,
title = {Similarity-Detection and Localization},
author = {Terence Hwa and Michael Lassig},
journal= {arXiv preprint arXiv:cond-mat/9511072},
year = {2009}
}
备注
4 pages including 4 figures (308kb post-script file)