Introduction to Computational Biology: An Evolutionary Approach

This introduction to computational biology is centered on the analysis of molecular sequence data. There are two closely connected aspects to biological sequences: (i) their relative position in the space of all other sequences, and (ii) their movement through this sequence space in evolutionary time. Accordingly, the first part of the book deals with classical methods of sequence analysis: pairwise alignment, exact string matching, multiple alignment, and hidden Markov models. In the second part evolutionary time takes center stage and phylogenetic reconstruction, the analysis of sequence variation, and the dynamics of genes in populations are explained in detail. In addition, the book contains a computer program with a graphical user interface that allows the reader to experiment with a number of key concepts developed by the authors.