corner
corner

Phys. Rev. Lett. 76, 2591–2594 (1996)

Similarity Detection and Localization

Download: PDF (171 kB) Buy this article Export: BibTeX or EndNote (RIS)

Terence Hwa1 and Michael Lässig2
1Physics Department, State University of New York, Stony Brook, New York 11794-3800
2Max-Planck Institut für Kolloid- und Grenzflächenforschung, Kantstrasse 55, 14513 Teltow, Germany

Received 9 November 1995; published in the issue dated 1 April 1996

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 critical phase transition viewed as a localization-delocalization transition. The fidelity of the alignment is the order parameter of that transition; it leads to criteria to select optimal alignment parameters.

© 1996 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.76.2591
DOI:
10.1103/PhysRevLett.76.2591
PACS:
87.10.+e, 05.70.Jk, 74.60.Ge