This volume presents a compelling collection of state-of-the-art work in algorithmic computational biology, honoring the legacy of Professor Bernard M.E. Moret in this field. Reflecting the wide-ranging influences of Prof. Moret’s research, the coverage encompasses such areas as phylogenetic tree and network estimation, genome rearrangements, cancer phylogeny, species trees, divide-and-conquer strategies, and integer linear programming. Each self-contained chapter provides an introduction to a cutting-edge problem of particular computational and mathematical interest. Topics and features: addresses the challenges in developing accurate and efficient software for the NP-hard maximum likelihood phylogeny estimation problem; describes the inference of species trees, covering strategies to scale phylogeny estimation methods to large datasets, and the construction of taxonomic supertrees; discusses the inference of ultrametric distances from additive distance matrices, and the inference of ancestral genomes under genome rearrangement events; reviews different techniques for inferring evolutionary histories in cancer, from the use of chromosomal rearrangements to tumor phylogenetics approaches; examines problems in phylogenetic networks, including questions relating to discrete mathematics, and issues of statistical estimation; highlights how evolution can provide a framework within which to understand comparative and functional genomics; provides an introduction to Integer Linear Programming and its use in computational biology, including its use for solving the Traveling Salesman Problem. Offering an invaluable source of insights for computer scientists, applied mathematicians, and statisticians, this illuminating volume will also prove useful for graduate courses on computational biology and bioinformatics.

This book provides a comprehensive overview of the concepts and approaches used for sequence, structure, and phylogenetic analysis. Starting with an introduction to the subject and intellectual property protection for bioinformatics, it guides readers through the latest sequencing technologies, sequence analysis, genomic variations, metagenomics, epigenomics, molecular evolution and phylogenetics, structural bioinformatics, protein folding, structure analysis and validation, drug discovery, reverse vaccinology, machine learning, application of R programming in biological data analysis, and the use of Linux in handling large data files.

Essential Bioinformatics is a concise yet comprehensive textbook of bioinformatics, which provides a broad introduction to the entire field. Written specifically for a life science audience, the basics of bioinformatics are explained, followed by discussions of the state-of-the-art computational tools available to solve biological research problems. All key areas of bioinformatics are covered including biological databases, sequence alignment, genes and promoter prediction, molecular phylogenetics, structural bioinformatics, genomics and proteomics. The book emphasizes how computational methods work and compares the strengths and weaknesses of different methods. This balanced yet easily accessible text will be invaluable to students who do not have sophisticated computational backgrounds. Technical details of computational algorithms are explained with a minimum use of mathematical formulae; graphical illustrations are used in their place to aid understanding. The effective synthesis of existing literature as well as in-depth and up-to-date coverage of all key topics in bioinformatics make this an ideal textbook for all bioinformatics courses taken by life science students and for researchers wishing to develop their knowledge of bioinformatics to facilitate their own research.

This book integrates a wide variety of data analysis methods into a single and flexible interface: the R language. The book starts with a presentation of different R packages and gives a short introduction to R for phylogeneticists unfamiliar with this language. The basic phylogenetic topics are covered. The chapter on tree drawing uses R's powerful graphical environment. A section deals with the analysis of diversification with phylogenies, one of the author's favorite research topics. The last chapter is devoted to the development of phylogenetic methods with R and interfaces with other languages (C and C++). Some exercises conclude these chapters.

Phylogenetic comparative approaches are powerful analytical tools for making evolutionary inferences from interspecific data and phylogenies. The phylogenetic toolkit available to evolutionary biologists is currently growing at an incredible speed, but most methodological papers are published in the specialized statistical literature and many are incomprehensible for the user community. This textbook provides an overview of several newly developed phylogenetic comparative methods that allow to investigate a broad array of questions on how phenotypic characters evolve along the branches of phylogeny and how such mechanisms shape complex animal communities and interspecific interactions. The individual chapters were written by the leading experts in the field and using a language that is accessible for practicing evolutionary biologists. The authors carefully explain the philosophy behind different methodologies and provide pointers – mostly using a dynamically developing online interface – on how these methods can be implemented in practice. These “conceptual” and “practical” materials are essential for expanding the qualification of both students and scientists, but also offer a valuable resource for educators. Another value of the book are the accompanying online resources (available at: http://www.mpcm-evolution.com), where the authors post and permanently update practical materials to help embed methods into practice.

Offering a rich diversity of models, Bayesian phylogenetics allows evolutionary biologists, systematists, ecologists, and epidemiologists to obtain answers to very detailed phylogenetic questions. Suitable for graduate-level researchers in statistics and biology, Bayesian Phylogenetics: Methods, Algorithms, and Applications presents a snapshot of current trends in Bayesian phylogenetic research. Encouraging interdisciplinary research, this book introduces state-of-the-art phylogenetics to the Bayesian statistical community and, likewise, presents state-of-the-art Bayesian statistics to the phylogenetics community. The book emphasizes model selection, reflecting recent interest in accurately estimating marginal likelihoods. It also discusses new approaches to improve mixing in Bayesian phylogenetic analyses in which the tree topology varies. In addition, the book covers divergence time estimation, biologically realistic models, and the burgeoning interface between phylogenetics and population genetics.

In the current era of complete genome sequencing, Bioinformatics and Molecular Evolution provides an up-to-date and comprehensive introduction to bioinformatics in the context of evolutionary biology. This accessible text: provides a thorough examination of sequence analysis, biological databases, pattern recognition, and applications to genomics, microarrays, and proteomics emphasizes the theoretical and statistical methods used in bioinformatics programs in a way that is accessible to biological science students places bioinformatics in the context of evolutionary biology, including population genetics, molecular evolution, molecular phylogenetics, and their applications features end-of-chapter problems and self-tests to help students synthesize the materials and apply their understanding is accompanied by a dedicated website - www.blackwellpublishing.com/higgs - containing downloadable sequences, links to web resources, answers to self-test questions, and all artwork in downloadable format (artwork also available to instructors on CD-ROM). This important textbook will equip readers with a thorough understanding of the quantitative methods used in the analysis of molecular evolution, and will be essential reading for advanced undergraduates, graduates, and researchers in molecular biology, genetics, genomics, computational biology, and bioinformatics courses.