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

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 describes the models, methods and algorithms that are most useful for analysing the ever-increasing supply of molecular sequence data, with a view to furthering our understanding of the evolution of genes and genomes.

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.

Want to build an evolutionary tree? Here's your chance to learn how. The field of bioinformatics was born out of the need to manage, analyze, and examine raw genomic data in meaningful and exciting ways, such as the discipline of computational phylogenetics would provide. The evolutionary inferences reached among the several peer-reviewed articles contained in this book are neither novel nor breakthrough. However, it is in the application of computational techniques, experiment design, and probabilistic models where this research finds a stronghold. As a matter of practicality, the original manuscripts have been edited for a broader audience due to its highly technical language. The essays compiled in these pages have undergone a facelift, from their original scientific format into a more reader-friendly layout, as to better accommodate two different perspectives - both experts and non-experts alike.

This volume, A Mathematical Primer of Molecular Phylogenetics, offers a unique perspective on a number of phylogenetic issues that have not been covered in detail in previous publications. The volume provides sufficient mathematical background for young mathematicians and computational scientists, as well as mathematically inclined biology students, to make a smooth entry into the expanding field of molecular phylogenetics. The book will also provide sufficient details for researchers in phylogenetics to understand the workings of existing software packages used. The volume offers comprehensive but detailed numerical illustrations to render difficult mathematical and computational concepts in molecular phylogenetics accessible to a variety of readers with different academic background. The text includes examples of solved problems after each chapter, which will be particularly helpful for fourth-year undergraduates, postgraduates, and postdoctoral students in biology, mathematics and computer sciences. Researchers in molecular biology and evolution will find it very informative as well.

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.

Studies of evolution at the molecular level have experienced phenomenal growth in the last few decades, due to rapid accumulation of genetic sequence data, improved computer hardware and software, and the development of sophisticated analytical methods. The flood of genomic data has generated an acute need for powerful statistical methods and efficient computational algorithms to enable their effective analysis and interpretation. Molecular Evolution: a statistical approach presents and explains modern statistical methods and computational algorithms for the comparative analysis of genetic sequence data in the fields of molecular evolution, molecular phylogenetics, statistical phylogeography, and comparative genomics. Written by an expert in the field, the book emphasizes conceptual understanding rather than mathematical proofs. The text is enlivened with numerous examples of real data analysis and numerical calculations to illustrate the theory, in addition to the working problems at the end of each chapter. The coverage of maximum likelihood and Bayesian methods are in particular up-to-date, comprehensive, and authoritative. This advanced textbook is aimed at graduate level students and professional researchers (both empiricists and theoreticians) in the fields of bioinformatics and computational biology, statistical genomics, evolutionary biology, molecular systematics, and population genetics. It will also be of relevance and use to a wider audience of applied statisticians, mathematicians, and computer scientists working in computational biology.

During the last ten years, remarkable progress has occurred in the study of molecular evolution. Among the most important factors that are responsible for this progress are the development of new statistical methods and advances in computational technology. In particular, phylogenetic analysis of DNA or protein sequences has become a powerful tool for studying molecular evolution. Along with this developing technology, the application of the new statistical and computational methods has become more complicated and there is no comprehensive volume that treats these methods in depth. Molecular Evolution and Phylogenetics fills this gap and present various statistical methods that are easily accessible to general biologists as well as biochemists, bioinformatists and graduate students. The text covers measurement of sequence divergence, construction of phylogenetic trees, statistical tests for detection of positive Darwinian selection, inference of ancestral amino acid sequences, construction of linearized trees, and analysis of allele frequency data. Emphasis is given to practical methods of data analysis, and methods can be learned by working through numerical examples using the computer program MEGA2 that is provided.

Bioinformatics is growing by leaps and bounds; theories/algorithms/statistical techniques are constantly evolving. Nevertheless, a core body of algorithmic ideas have emerged and researchers are beginning to adopt a "problem solving" approach to bioinformatics, wherein they use solutions to well-abstracted problems as building blocks to solve larger scope problems. Problem Solving Handbook for Computational Biology and Bioinformatics is an edited volume contributed by world renowned leaders in this field. This comprehensive handbook with problem solving emphasis, covers all relevant areas of computational biology and bioinformatics. Web resources and related themes are highlighted at every opportunity in this central easy-to-read reference. Designed for advanced-level students, researchers and professors in computer science and bioengineering as a reference or secondary text, this handbook is also suitable for professionals working in this industry.