This is the first book on "phylogenetic supertrees", a recent, but controversial development for inferring evolutionary trees. Rather than analyze the combined primary character data directly, supertree construction proceeds by combining the tree topologies derived from those data. This difference in strategy has allowed for the exciting possibility of larger, more complete phylogenies than are otherwise currently possible, with the potential to revolutionize evolutionarily-based research. This book provides a comprehensive look at supertrees, ranging from the methods used to build supertrees to the significance of supertrees to bioinformatic and biological research. Reviews of many the major supertree methods are provided and four new techniques, including a Bayesian implementation of supertrees, are described for the first time. The far-reaching impact of supertrees on biological research is highlighted both in general terms and through specific examples from diverse clades such as flowering plants, even-toed ungulates, and primates. The book also critically examines the many outstanding challenges and problem areas for this relatively new field, showing the way for supertree construction in the age of genomics. Interdisciplinary contributions from the majority of the leading authorities on supertree construction in all areas of the bioinformatic community (biology, computer sciences, and mathematics) will ensure that this book is a valuable reference with wide appeal to anyone interested in phylogenetic inference.

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

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.

This book presents the foundations of phylogeny estimation and technical material enabling researchers to develop improved computational methods.

"Inferring evolutionary relationships among a collection of organisms -- that is, their relationship to each other on the tree of life -- remains a central focus of much of evolutionary biology as these relationships provide the background for key hypotheses. For example, support for different hypotheses about early animal evolution are contingent upon the phylogenetic relationships among the earliest animal lineages. Within the last 20 years, the field of phylogenetics has grown rapidly, both in the quantity of data available for inference and in the number of methods available for phylogenetic estimation. The authors' first book, "Estimating Species Trees: Practical and Theoretical Aspects", published in 2010, gave an overview of the state of phylogenetic practice for analyzing data at the time, but much has changed since then. The goal of this book is to serve as an updated reference on current methods within the field. The book is organized in three sections, the first of which provides an overview of the analytical and methodological developments of species tree inference. Section two focuses on empirical inference. Section three explores various applications of species trees in evolutionary biology. The combination of theoretical and empirical approaches is meant to provide readers with a level of knowledge of both the advances and limitations of species-tree inference that can help researchers in applying the methods, while also inspiring future advances among those researchers with an interest in methodological development"--