This authoritative text/reference presents a review of the history, current status, and potential future directions of computational biology in molecular evolution. Gathering together the unique insights of an international selection of prestigious researchers, this must-read volume examines the latest developments in the field, the challenges that remain, and the new avenues emerging from the growing influx of sequence data. These viewpoints build upon the pioneering work of David Sankoff, one of the founding fathers of computational biology, and mark the 50th anniversary of his first scientific article. The broad spectrum of rich contributions in this essential collection will appeal to all computer scientists, mathematicians and biologists involved in comparative genomics, phylogenetics and related areas.

Sequence - Evolution - Function is an introduction to the computational approaches that play a critical role in the emerging new branch of biology known as functional genomics. The book provides the reader with an understanding of the principles and approaches of functional genomics and of the potential and limitations of computational and experimental approaches to genome analysis. Sequence - Evolution - Function should help bridge the "digital divide" between biologists and computer scientists, allowing biologists to better grasp the peculiarities of the emerging field of Genome Biology and to learn how to benefit from the enormous amount of sequence data available in the public databases. The book is non-technical with respect to the computer methods for genome analysis and discusses these methods from the user's viewpoint, without addressing mathematical and algorithmic details. Prior practical familiarity with the basic methods for sequence analysis is a major advantage, but a reader without such experience will be able to use the book as an introduction to these methods. This book is perfect for introductory level courses in computational methods for comparative and functional genomics.

Biological evolution is the phenomenon concerning how species are born, are transformed or disappear over time. Its study relies on sophisticated methods that involve both mathematical modeling of the biological processes at play and the design of efficient algorithms to fit these models to genetic and morphological data. Models and Methods for Biological Evolution outlines the main methods to study evolution and provides a broad overview illustrating the variety of formal approaches used, notably including combinatorial optimization, stochastic models and statistical inference techniques. Some of the most relevant applications of these methods are detailed, concerning, for example, the study of migratory events of ancient human populations or the progression of epidemics. This book should thus be of interest to applied mathematicians interested in central problems in biology, and to biologists eager to get a deeper understanding of widely used techniques of evolutionary data analysis.

Evolution is a complex process, acting at multiple scales, from DNA sequences and proteins to populations of species. Understanding and reconstructing evolution is of major importance in numerous subfields of biology. For example, phylogenetics and sequence evolution is central to comparative genomics, attempts to decipher genomes, and molecular epidemiology. Phylogenetics is also the focal point of large-scale international biodiversity assessment initiatives such as the 'Tree ofLife' project, which aims to build the evolutionary tree for all extant species.Since the pioneering work in phylogenetics in the 1960s, models have become increasingly sophisticated to account for the inherent complexity of evolution. They rely heavily on mathematics and aim at modelling and analyzing biological phenomena such as horizontal gene transfer, heterogeneity of mutation, and speciation and extinction processes. This book presents these recent models, their biological relevance, their mathematical basis, their properties, and the algorithms to infer them fromdata. A number of subfields from mathematics and computer science are involved: combinatorics, graph theory, stringology, probabilistic and Markov models, information theory, statistical inference, Monte Carlo methods, continuous and discrete algorithmics.This book arises from the Mathematics of Evolution & Phylogenetics meeting at the Mathematical Institute Henri Poincaré, Paris, in June 2005 and is based on the outstanding state-of-the-art reports presented by the conference speakers. Ten chapters - based around five themes - provide a detailed overview of key topics, from the underlying concepts to the latest results, some of which are at the forefront of current research.

The study of the genetic basis for evolution has flourished in this century, as well as our understanding of the evolvability and programmability of biological systems. Genetic algorithms meanwhile grew out of the realization that a computer program could use the biologically-inspired processes of mutation, recombination, and selection to solve hard optimization problems. Genetic and evolutionary programming provide further approaches to a wide variety of computational problems. A synthesis of these experiences reveals fundamental insights into both the computational nature of biological evolution and processes of importance to computer science. Topics include biological models of nucleic acid information processing and genome evolution; molecules, cells, and metabolic circuits that compute logical relationships; the origin and evolution of the genetic code; and the interface with genetic algorithms and genetic and evolutionary programming.

This volume comprises ten thoroughly refereed and revised full papers originating from an interdisciplinary workshop on biocomputation entitled "Evolution as a Computational Process", held in Monterey, California in July 1992. This book is devoted to viewing biological evolution as a giant computational process being carried out over a vast spatial and temporal scale. Computer scientists, mathematicians and physicists may learn about optimization from looking at natural evolution and biologists may learn about evolution from studying artificial life, game theory, and mathematical optimization. In addition to the ten full papers addressing e.g. population genetics, emergence, artificial life, self-organization, evolutionary algorithms, and selection, there is an introductory survey and a subject index.