ALGORITHMS IN BIOINFORMATICS：A PRACTICAL INTRODUCTION

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 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.

Ch1: Introduction to Molecular Biolog

Ch2: Sequence Similarity

Ch3: Suffix Tree

Ch4: Genome Alignment

Ch5: Database Search

Ch6: Multiple Sequence Alignment

Ch7: Phylogeny Reconstruction

Ch8: Phylogeny Comparison

Ch9: Genome Rearrangement

Ch10: Motif Finding

Ch11: RNA Secondary Structure Prediction

Ch12: Peptide Sequencing

Ch13: Population Genetics

References

Index