Biology – Quantitative Biology – Quantitative Methods
Scientific paper
2004-06-03
Biology
Quantitative Biology
Quantitative Methods
Scientific paper
Sequence comparison is a widely used computational technique in modern molecular biology. In spite of the frequent use of sequence comparisons the important problem of assigning statistical significance to a given degree of similarity is still outstanding. Analytical approaches to filling this gap usually make use of an approximation that neglects certain correlations in the disorder underlying the sequence comparison algorithm. Here, we use the longest common subsequence problem, a prototype sequence comparison problem, to analytically establish that this approximation does make a difference to certain sequence comparison statistics. In the course of establishing this difference we develop a method that can systematically deal with these disorder correlations.
Bundschuh Ralf
Chia Nicholas
No associations
LandOfFree
Finite Width Model Sequence Comparison does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Finite Width Model Sequence Comparison, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite Width Model Sequence Comparison will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-618456