Sequence Comparison: Theory and Methods

ISBN-13: 9781849967822 / Angielski / Miękka / 2010 / 209 str.

Kun-Mao Chao; Louxin Zhang

Opis

Biomolecular sequence comparison is the origin of bioinformatics. This book gives a complete in-depth treatment of the study of sequence comparison.

A comprehensive introduction is followed by a focus on alignment algorithms and techniques, proceeded by a discussion of the theory. The book 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 on basic concepts in molecular biology, primer in statistics and software for sequence alignment are included in this reader-friendly text, as well as chapter-ending exercise and research questions

A state-of-the-art study of sequence alignment and homology search, this is an ideal reference for advanced students studying bioinformatics and will appeal to biologists who wish to know how to use homology search tools.

Spis treści

Algorithms and Techniques.- Basic Algorithmic Techniques.- Pairwise Sequence Alignment.- Homology Search Tools.- Multiple Sequence Alignment.- Theory.- Anatomy of Spaced Seeds.- Local Alignment Statistics.- Scoring Matrices.

Blurb

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.