Similarity Detection and Localization
- 1 April 1996
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 76 (14) , 2591-2594
- https://doi.org/10.1103/physrevlett.76.2591
Abstract
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.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Depinning in a random mediumJournal of Physics A: General Physics, 1995
- Alignment of molecular sequences seen as random path analysisJournal of Theoretical Biology, 1995
- Disorder-induced depinning transitionPhysical Review B, 1995
- Directed polymer localization in a disordered mediumPhysical Review Letters, 1993
- Vortex Behavior in High-Superconductors with DisorderPhysical Review Letters, 1988
- Phase transitions in sequence matches and nucleic acid structure.Proceedings of the National Academy of Sciences, 1987
- Sequence alignments in the neighborhood of the optimum with general application to dynamic programmingProceedings of the National Academy of Sciences, 1983
- Optimal sequence alignmentsProceedings of the National Academy of Sciences, 1983
- Comparison of biosequencesAdvances in Applied Mathematics, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970