Composition Alignment 1st Edition by Gary Benson 9783540200765

Composition Alignment 1st Edition by Gary Benson – Ebook PDF Instant Download/Delivery. 9783540200765

Full download Composition Alignment 1st Edition after payment

Product details:

ISBN 13: 9783540200765

Author: Gary Benson

In this paper, we develop a new approach for analyzing DNA sequences in order to detect regions with similar nucleotide composition. Our algorithm, which we call composition alignment or, more whimsically, scrambled alignment, employs the mechanisms of string matching and string comparison yet avoids the overdependence of those methods on position-by-position matching. In composition alignment, we extend the matching concept to composition matching. Two strings have a composition match if their lengths are equal and they have the same nucleotide content.

We define the composition alignment problem and give a dynamic programming solution. We explore several composition match weighting functions and show that composition alignment with one class of these can be computed in O(nm) time, the same as for standard alignment. We discuss statistical properties of composition alignment scores and demonstrate the ability of the algorithm to detect regions of similar composition in eukaryotic promoter sequences in the absence of detectable similarity through standard alignment.

Composition Alignment 1st Table of contents:

1 Introduction

2 Problem Description

3 Composition Alignment Algorithm

4 Alphabet Size and the Limit Parameter

5 Examples

6 Conclusion

People also search for Composition Alignment 1st: 

composition 11

u vs alianza 1-4

xtool d1 alignment

composition x1