6. A Survey of Seeding for Sequence Alignment

  1. Ion I. Mǎndoiu2 and
  2. Alexander Zelikovsky3
  1. Daniel G. Brown

Published Online: 9 AUG 2007

DOI: 10.1002/9780470253441.ch6

Bioinformatics Algorithms: Techniques and Applications

Bioinformatics Algorithms: Techniques and Applications

How to Cite

Brown, D. G. (2008) A Survey of Seeding for Sequence Alignment, in Bioinformatics Algorithms: Techniques and Applications (eds I. I. Mǎndoiu and A. Zelikovsky), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470253441.ch6

Editor Information

  1. 2

    Department of Computer Science and Engineering, University of Connecticut, Storrs, Connecticut, USA

  2. 3

    Department of Computer Science, Georgia State University, Atlanta, GA, USA

Author Information

  1. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada

Publication History

  1. Published Online: 9 AUG 2007
  2. Published Print: 8 FEB 2008

ISBN Information

Print ISBN: 9780470097731

Online ISBN: 9780470253441

SEARCH

Keywords:

  • heuristic alignment algorithms;
  • million-symbol or billion-symbol sequences;
  • optimal global alignment

Summary

This chapter contains sections titled:

  • Introduction

  • Alignments

  • Traditional Approaches to Heuristic Alignment

  • More Contemporary Seeding Approaches

  • More Complicated Seed Descriptions

  • Some Theoretical Issues in Alignment Seeding

  • Conclusions

  • References