The evolutionary history of species is traditionally represented using a rooted phylogenetic tree. However, when reticulate events such as hybridization, horizontal gene transfer or recombination are believed to be involved, phylogenetic networks that can accommodate non-treelike evolution have an important role to play. This book provides the first interdisciplinary overview of phylogenetic networks. Beginning with a concise introduction to both phylogenetic trees and phylogenetic networks, the fundamental concepts and results are then presented for both rooted and unrooted phylogenetic networks. Current approaches and algorithms available for computing phylogenetic networks from different types of datasets are then discussed, accompanied by examples of their application to real biological datasets. The book also summarises the algorithms used for drawing phylogenetic networks, along with the existing software for their computation and evaluation. All datasets, examples and other additional information and links are available from the book's companion website at www.phylogenetic-networks.org.

The evolutionary history of species is traditionally represented using a rooted phylogenetic tree. However, when reticulate events such as hybridization, horizontal gene transfer or recombination are believed to be involved, phylogenetic networks that can accommodate non-treelike evolution have an important role to play. This book provides the first interdisciplinary overview of phylogenetic networks. Beginning with a concise introduction to both phylogenetic trees and phylogenetic networks, the fundamental concepts and results are then presented for both rooted and unrooted phylogenetic networks. Current approaches and algorithms available for computing phylogenetic networks from different types of datasets are then discussed, accompanied by examples of their application to real biological datasets. The book also summarises the algorithms used for drawing phylogenetic networks, along with the existing software for their computation and evaluation. All datasets, examples and other additional information and links are available from the book's companion website at www.phylogenetic-networks.org.

When a Philadelphia girl intercepts a message about an impending British attack against her father's regiment, commanded by General Washington, in White Marsh, she travels alone by horseback to warn the Patriot army.

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.

An introduction to biological networks and methods for their analysis Analysis of Biological Networks is the first book of its kind to provide readers with a comprehensive introduction to the structural analysis of biological networks at the interface of biology and computer science. The book begins with a brief overview of biological networks and graph theory/graph algorithms and goes on to explore: global network properties, network centralities, network motifs, network clustering, Petri nets, signal transduction and gene regulation networks, protein interaction networks, metabolic networks, phylogenetic networks, ecological networks, and correlation networks. Analysis of Biological Networks is a self-contained introduction to this important research topic, assumes no expert knowledge in computer science or biology, and is accessible to professionals and students alike. Each chapter concludes with a summary of main points and with exercises for readers to test their understanding of the material presented. Additionally, an FTP site with links to author-provided data for the book is available for deeper study. This book is suitable as a resource for researchers in computer science, biology, bioinformatics, advanced biochemistry, and the life sciences, and also serves as an ideal reference text for graduate-level courses in bioinformatics and biological research.

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.

The first book to systematically introduce the emerging area of phylogenetic combinatorics.

'Phylogenetics' is the reconstruction and analysis of phylogenetic (evolutionary) trees and networks based on inherited characteristics. It is a flourishing area of intereaction between mathematics, statistics, computer science and biology.The main role of phylogenetic techniques lies in evolutionary biology, where it is used to infer historical relationships between species. However, the methods are also relevant to a diverse range of fields including epidemiology, ecology, medicine, as well as linguistics and cognitive psychologyThis graduate-level book, based on the authors lectures at The University of Canterbury, New Zealand, focuses on the mathematical aspects of phylogenetics. It brings together the central results of the field (providing proofs of the main theorem), outlines their biological significance,and indicateshow algorithms may be derived. The presentation is self-contained and relies on discrete mathematics with some probability theory. A set of exercises and at least one specialist topic ends each chapter.This book is intended for biologists interested in the mathematical theory behind phylogenetic methods, and for mathematicians, statisticians, and computer scientists eager to learn about this emerging area of discrete mathematics.'Phylogenetics' in the 24th volume in the Oxford Lecture Series in Mathematics and its Applications. This series contains short books suitable for graduate students and researchers who want a well-written account of mathematics that is fundamental to current to research. The series emphasises futuredirections of research and focuses on genuine applications of mathematics to finance, engineering and the physical and biological sciences.

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

The long-awaited revision of the industry standard on phylogenetics Since the publication of the first edition of this landmark volume more than twenty-five years ago, phylogenetic systematics has taken its place as the dominant paradigm of systematic biology. It has profoundly influenced the way scientists study evolution, and has seen many theoretical and technical advances as the field has continued to grow. It goes almost without saying that the next twenty-five years of phylogenetic research will prove as fascinating as the first, with many exciting developments yet to come. This new edition of Phylogenetics captures the very essence of this rapidly evolving discipline. Written for the practicing systematist and phylogeneticist, it addresses both the philosophical and technical issues of the field, as well as surveys general practices in taxonomy. Major sections of the book deal with the nature of species and higher taxa, homology and characters, trees and tree graphs, and biogeography—the purpose being to develop biologically relevant species, character, tree, and biogeographic concepts that can be applied fruitfully to phylogenetics. The book then turns its focus to phylogenetic trees, including an in-depth guide to tree-building algorithms. Additional coverage includes: Parsimony and parsimony analysis Parametric phylogenetics including maximum likelihood and Bayesian approaches Phylogenetic classification Critiques of evolutionary taxonomy, phenetics, and transformed cladistics Specimen selection, field collecting, and curating Systematic publication and the rules of nomenclature Providing a thorough synthesis of the field, this important update to Phylogenetics is essential for students and researchers in the areas of evolutionary biology, molecular evolution, genetics and evolutionary genetics, paleontology, physical anthropology, and zoology.