An analytic study of the phase transition line in local sequence alignment with gaps

DOI10.1016/S0166-218X(00)00188-8zbMATH Open0998.92016OpenAlexW2029283234MaRDI QIDQ1585324FDOQ1585324

Authors: Ralf Bundschuh, Terence Hwa 

Publication date: 13 November 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00188-8

Recommendations

• Publication:4731046
• Toward an accurate statistics of gapped alignments
• Letter change bias and local uniqueness in optimal sequence alignments
• Approximate \(p\)-values for local sequence alignments.
• Local alignment of Markov chains

zbMATH Keywords

phase transitionlongest common subsequencesequence alignmentfirst-passage percolation

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Cites Work

• Title not available (Why is that?)
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• An Efron-Stein inequality for nonsymmetric statistics
• A phase transition for the score in matching random sequences allowing deletions
• The rate of convergence of the mean length of the longest common subsequence
• Longest common subsequences of two random sequences
• Some limit results for longest common subsequences
• Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d. variables
• Comparison of biosequences
• Stochastic scrabble: large deviations for sequences with scores
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Kardar-Parisi-Zhang universality in first-passage percolation: the role of geodesic degeneracy
• Field theory of disordered elastic interfaces at 3-loop order: critical exponents and scaling functions
• Path reversal, islands, and the gapped alignment of random sequences
• Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment

This page was built for publication: An analytic study of the phase transition line in local sequence alignment with gaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1585324)