Sequence Comparison

Theory and Methods

  • Kun-Mao Chao
  • Louxin Zhang

Part of the Computational Biology book series (COBO, volume 7)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Algorithms and Techniques

  3. Theory

    1. Pages 149-172
  4. Back Matter
    Pages 173-209

About this book

Introduction

Biomolecular sequence comparison is the origin of bioinformatics. Today, powerful sequence comparison methods, together with comprehensive biological databases, have changed the practice of molecular biology and genomics.

This in-depth, state-of-the-art study of sequence alignment and homology search, covers the full spectrum of the field - from alignment methods to the theory of scoring matrices and alignment score statistics. Following a comprehensive introduction, this useful text/reference focuses on algorithms and techniques, as well as discusses the theory. This easy-to-follow text examines alignment methods and techniques, features a new issue of sequence comparison (the spaced-seed technique), addresses several new flexible strategies for coping with various scoring schemes, and covers the theory on the significance of high-scoring segment pairs between two unalignment sequences. Useful appendices are provided for basic concepts in molecular biology, primer in statistics and software for sequence alignment. The book is written for readers with little or no knowledge of biology, algorithms and probability.

Features:

• Presents a rigorous yet reader-friendly text on the algorithmic techniques and mathematical foundations of sequence alignment and homology search

• Offers a tutorial to aid all levels of readers

• Covers the basic algorithms and methods for sequence alignment

• Introduces popular homology search programs

• Familiarizes readers with multiple sequence alignment

• Deals with the Karlin-Altschul statistics of optimal local alignment scores

• Discusses substitution matrices

• Provides end-of-chapter bibliographic notes and further reading suggestions that report related work and recent progresses

Based on lectures given to students studying bioinformatics and mathematics, this state-of-the-art study of sequence alignment and homology search is an ideal resource and toolkit for undergraduates and will appeal to biologists who wish to know how to use homology search tools more intelligently.

Keywords

Alignment statistics Bioinformatics Computational molecular biology Homology search Scoring matrix Sequence alignment algorithms databases genome molecular biology

Authors and affiliations

  • Kun-Mao Chao
    • 1
  • Louxin Zhang
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaiwan
  2. 2.Department of MathematicsNational University of SingaporeSingapore

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-84800-320-0
  • Copyright Information Springer London 2009
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84800-319-4
  • Online ISBN 978-1-84800-320-0
  • Series Print ISSN 1568-2684
  • About this book
Industry Sectors
Chemical Manufacturing
Biotechnology
Consumer Packaged Goods
Pharma