Chapter 3. Sequence Alignment and Sequence Database Search

  1. Prof. Dr. Thomas Lengauer
  1. Martin Vingron

Published Online: 5 FEB 2008

DOI: 10.1002/9783527619368.ch3

Bioinformatics - From Genomes to Therapies

Bioinformatics - From Genomes to Therapies

How to Cite

Vingron, M. (2008) Sequence Alignment and Sequence Database Search, in Bioinformatics - From Genomes to Therapies (ed T. Lengauer), Wiley-VCH Verlag GmbH, Weinheim, Germany. doi: 10.1002/9783527619368.ch3

Editor Information

  1. Max-Planck-Institute for Informatics, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany

Publication History

  1. Published Online: 5 FEB 2008
  2. Published Print: 11 JAN 2007

ISBN Information

Print ISBN: 9783527312788

Online ISBN: 9783527619368

SEARCH

Keywords:

  • algorithms;
  • hydrophobic;
  • isoleucine;
  • heuristic;
  • asymptotic

Summary

This chapter contains sections titled:

  • Introduction

  • Pairwise Sequence Comparison

  • Database Searching I: Single-sequence Heuristic Algorithms

  • Alignment and Search Statistics

  • Multiple Sequence Alignment

  • Multiple Alignments, HMMs and Database Searching II

  • Protein Families and Protein Domains

  • Conclusions

  • References