Algorithms in Bioinformatics: A Practical Introduction

Front Cover
CRC Press, Nov 24, 2009 - Science - 407 pages
0 Reviews

Thoroughly Describes Biological Applications, Computational Problems, and Various Algorithmic Solutions

Developed from the author’s own teaching material, Algorithms in Bioinformatics: A Practical Introduction provides an in-depth introduction to the algorithmic techniques applied in bioinformatics. For each topic, the author clearly details the biological motivation and precisely defines the corresponding computational problems. He also includes detailed examples to illustrate each algorithm and end-of-chapter exercises for students to familiarize themselves with the topics. Supplementary material is available at http://www.comp.nus.edu.sg/~ksung/algo_in_bioinfo/

This classroom-tested textbook begins with basic molecular biology concepts. It then describes ways to measure sequence similarity, presents simple applications of the suffix tree, and discusses the problem of searching sequence databases. After introducing methods for aligning multiple biological sequences and genomes, the text explores applications of the phylogenetic tree, methods for comparing phylogenetic trees, the problem of genome rearrangement, and the problem of motif finding. It also covers methods for predicting the secondary structure of RNA and for reconstructing the peptide sequence using mass spectrometry. The final chapter examines the computational problem related to population genetics.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction to Molecular Biology
1
Sequence Similarity
29
Suffix Tree
57
Genome Alignment
87
Database Search
109
Multiple Sequence Alignment
139
Phylogeny Reconstruction
155
Phylogeny Comparison
199
Genome Rearrangement
225
Motif Finding
247
RNA Secondary Structure Prediction
281
Peptide Sequencing
305
Population Genetics
323
References
349
Index
375
Copyright

Common terms and phrases

About the author (2009)

Wing-Kin Sung is an associate professor at the National University of Singapore.

Bibliographic information