Vector Seeds An Extension to Spaced Seeds Allows Substantial Improvements in Sensitivity and Specificity 1st Edition by Brona Brejová, Daniel Brown, Tomáš Vinar 9783540200765

Vector Seeds An Extension to Spaced Seeds Allows Substantial Improvements in Sensitivity and Specificity 1st Edition by Brona Brejová, Daniel Brown, Tomáš Vinar – Ebook PDF Instant Download/Delivery. 9783540200765

Full download Vector Seeds An Extension to Spaced Seeds Allows Substantial Improvements in Sensitivity and Specificity 1st Edition after payment

Product details:

ISBN 13: 9783540200765

Author: Brona Brejová, Daniel G. Brown; Tomáš Vinar

We present improved techniques for finding homologous regions in DNA and protein sequences. Our approach focuses on the core region of a local pairwise alignment; we suggest new ways to characterize these regions that allow marked improvements in both specificity and sensitivity over existing techniques for sequence alignment. For any such characterization, which we call a vector seed, we give an efficient algorithm that estimates the specificity and sensitivity of that seed under reasonable probabilistic models of sequence. We also characterize the probability of a match when an alignment is required to have multiple hits before it is detected. Our extensions fit well with existing approaches to sequence alignment, while still offering substantial improvement in runtime and sensitivity, particularly for the important problem of identifying matches between homologous coding DNA sequences.

Vector Seeds An Extension to Spaced Seeds Allows Substantial Improvements in Sensitivity and Specificity 1st Table of contents:

1. Introduction

2. Alignments and vector seeds

3. Computing sensitivity for vector seeds

4. Experiments

5. Conclusion

People also search for Vector Seeds An Extension to Spaced Seeds Allows Substantial Improvements in Sensitivity and Specificity 1st: 

7 seeds explained

0 seed minecraft

y seeds ark

 y seeds