Optimal Detection of Sequence Similarity by Local Alignment

Simple item page
dc.creatorHwa, Terence
dc.creatorLassig, Michael
dc.date1997-12-06
dc.date1998-02-12
dc.date.accessioned2026-07-07T03:09:36Z
dc.date.available2026-07-07T03:09:36Z
dc.descriptionThe statistical properties of local alignment algorithms with gaps are analyzed theoretically for uncorrelated and correlated DNA sequences. In the vicinity of the log-linear phase transition, the statistics of alignment with gaps is shown to be characteristically different from that of gapless alignment. The optimal scores obtained for uncorrelated sequences obey certain robust scaling laws. Deviation from these scaling laws signals sequence homology, and can be used to guide the empirical selection of scoring parameters for the optimal detection of sequence similarities. This can be accomplished in a computationally efficient way by using a novel approach focusing on the score landscape. Furthermore, by assuming a few gross features characterizing the statistics of underlying sequence-sequence correlations, quantitative criteria are obtained for the choice of optimal scoring parameters: Optimal similarity detection is most likely to occur in a region close to the log side of the log-linear phase transition.
dc.description8 pages including 12 figures; final version to appear in Proceedings of the Second Annual International Conference on Computational Molecular Biology (New York, 1998). Related (p)reprints available at http://matisse.ucsd.edu/~hwa/pub.html
dc.identifierhttps://arxiv.org/abs/cond-mat/9712081
dc.identifierhttp://arxiv.org/abs/cond-mat/9712081
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/27948
dc.subjectStatistical Mechanics
dc.subjectBiological Physics
dc.subjectQuantitative Methods
dc.titleOptimal Detection of Sequence Similarity by Local Alignment
dc.typetext

Files

Collections

arXiv