Computational Phylogenetics An Introduction to Designing Methods for Phylogeny Estimation

About this book

A comprehensive account of both basic and advanced material in phylogeny estimation, focusing on computational and statistical issues. No background in biology or computer science is assumed, and there is minimal use of mathematical formulas, meaning that students from many disciplines, including biology, computer science, statistics, and applied mathematics, will find the text accessible. The mathematical and statistical foundations of phylogeny estimation are presented rigorously, following which more advanced material is covered. This includes substantial chapters on multi-locus phylogeny estimation, supertree methods, multiple sequence alignment techniques, genome re-arrangements, and designing methods for large-scale phylogeny estimation. The author provides key analytical techniques to prove theoretical properties about methods, as well as addressing performance in practice for methods for estimating trees. Research problems requiring novel computational methods are also presented, so that graduate students and researchers from varying disciplines will be able to enter the broad and exciting field of computational phylogenetics.

Contents

Preface
Glossary
Notation

Part I. Basic Techniques:
1. Brief introduction to phylogenetic estimation
2. Trees
3. Constructing trees from true subtrees
4. Constructing trees from qualitative characters
5. Distance-based tree estimation methods
6. Consensus and agreement trees
7. Supertrees

Part II. Molecular Phylogenetics:
8. Statistical gene tree estimation methods
9. Multiple sequence alignment
10. Phylogenomics: constructing species phylogenies from multi-locus data
11. Designing methods for large-scale phylogeny estimation

Appendix A. Primer on biological data and evolution
Appendix B. Algorithm design and analysis
Appendix C. Guidelines for writing papers about computational methods
Appendix D. Projects

References
Index

Customer Reviews

Biography

Tandy Warnow is a Founder Professor of Engineering at the University of Illinois, Urbana-Champaign. Her awards include the National Science Foundation Young Investigator Award (1994), the David and Lucile Packard Foundation Award in Science and Engineering (1996), a Radcliffe Institute Fellowship (2006), and a Guggenheim Foundation Fellowship (2011). She was elected a Fellow of the Association for Computing Machinery (ACM) in 2016.