A broad, hands on guide with detailed explanations of current methodology, relevant exercises and popular software tools.

Phylogenetics is a topical and growing area of research. Phylogenies (phylogenetic trees and networks) allow biologists to study and graph evolutionary relationships between different species. These are also used to investigate other evolutionary processes?for example, how languages developed or how different strains of a virus (such as HIV or influenza) are related to each other. This self-contained book addresses the underlying mathematical theory behind the reconstruction and analysis of phylogenies. The theory is grounded in classical concepts from discrete mathematics and probability theory as well as techniques from other branches of mathematics (algebra, topology, differential equations). The biological relevance of the results is highlighted throughout. The author supplies proofs of key classical theorems and includes results not covered in existing books, emphasizes relevant mathematical results derived over the past 20 years, and provides numerous exercises, examples, and figures.

Phylogenies, or evolutionary trees, are the basic structures necessary to think about and analyze differences between species. Statistical, computational, and algorithmic work in this field has been ongoing for four decades now, and there have been great advances in understanding. Yet no book has summarized this work. Inferring Phylogenies does just that in a single, compact volume. Phylogenies are inferred with various kinds of data. This book concentrates on some of the central ones: discretely coded characters, molecular sequences, gene frequencies, and quantitative traits. Also covered are restriction sites, RAPDs, and microsatellites.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex. Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.

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.

"Ponder and Lindberg provides a breathtaking overview of the evolutionary history of the Mollusca, effectively melding information from anatomy, ecology, genomics, and paleobiology to explore the depths of molluscan phylogeny. Its outstanding success is due to thoughtful planning, focused complementary contributions from 36 expert authors, and careful editing. This volume is a must for malacologists."—Bruce Runnegar, Department of Earth and Space Sciences, University of California, Los Angeles "Our understanding of the phylogeny and evolutionary history of the mollusca has been revolutionized over the past two decades through new molecular data and analysis, and reinvestigation of morphological characters. In this volume Ponder, Lindberg, and their colleagues do a wonderful job of integrating this work to provide new perspectives on the relationships of the major molluscan clades, their evolutionary dynamics, and their history. Particularly timely is the coverage of molluscan evo-devo and genomics."—Douglas H. Erwin, Curator of Paleozoic Invertebrates, National Museum of Natural History

Sample Text