In this book, Dan Gusfield examines combinatorial algorithms to construct genealogical and exact phylogenetic networks, particularly ancestral recombination graphs (ARGs). The algorithms produce networks (or information about networks) that serve as hypotheses about the true genealogical history of observed biological sequences and can be applied to practical biological problems.
Phylogenetic trees have been the traditional means to represent evolutionary history, but there is a growing realization that networks rather than trees are often needed, most notably for recent human history. This has led to the development of ARGs in population genetics and, more broadly, to phylogenetic networks. ReCombinatorics offers an in-depth, rigorous examination of current research on the combinatorial, graph-theoretic structure of ARGs and explicit phylogenetic networks, and algorithms to reconstruct or deduce information about those networks.
ReCombinatorics, a groundbreaking contribution to the emerging field of phylogenetic networks, connects and unifies topics in population genetics and phylogenetics that have traditionally been discussed separately and considered to be unrelated. It covers the necessary combinatorial and algorithmic background material; the various biological phenomena; the mathematical, population genetic, and phylogenetic models that capture the essential elements of these phenomena; the combinatorial and algorithmic problems that derive from these models; the theoretical results that have been obtained; related software that has been developed; and some empirical testing of the software on simulated and real biological data.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Dan Gusfield is Professor of Computer Science at the University of California, Davis. He is the coauthor of The Stable Marriage Problem: Structure and Algorithms (MIT Press) and author of Algorithms on Strings, Trees, and Sequences.Review:
Understanding how genomes have evolved requires combining 'vertical' evolution (mutation and selection) with 'horizontal' events (notably recombination). The resulting intricate pattern of ancestry is called an 'ancestral recombination graph' (ARG). Dan Gusfield has been a leading figure in their study for many years. His latest book ReCombinatorics provides a fascinating and engaging account of the combinatorial and algorithmic properties of ARGs and related phylogenetic networks. Its wealth of recent results--for both newcomers and experts alike--offers a much-needed treatment to better link phylogenetics and population genetics.(Mike Steel, Professor of Mathematics and Statistics, University of Canterbury; Fellow of the Royal Society of New Zealand (FRSNZ); and coauthor of Phylogenetics)
ReCombinatorics does a brilliant job laying out rigorous solutions to the haplotype phasing problem under the constraint that there is only limited recombination. This proves to be a surprisingly central problem in human population genetics, and the sections dealing with testing genetic association using methods based on the haplotype tree and on ancestral recombination graphs have a mathematical precision combined with excellent figures and pseudocode to guide the reader.(Andrew G. Clark, Jacob Gould Schurman Professor of Population Genetics, Cornell University)
This is an absolutely beautifully written book, and should be essential reading for anyone wishing to understand phylogenetic networks, whether from a population genetics or a phylogenetics viewpoint. What is most impressive is the wonderful discussion of the history of ideas and techniques in these fields, so that even a non-mathematician can learn a great deal. For mathematically inclined researchers, this may be one of the most important and useful books in computational biology they'll ever read.(Tandy Warnow, Founder Professor of Bioengineering and Computer Science, University of Illinois at Urbana-Champaign)
The book is highly organized, easy to follow, and easy to read. It is self-contained both with respect to biology and combinatorics, and it would be suitable for a researcher in either discipline, or in computer science, who wants to learn the necessary background and theorems.(Computing Reviews)
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Descrizione libro The MIT Press, 2014. Condizione libro: New. Num Pages: 600 pages, 171 b&w illus., 11 tables. BIC Classification: PBV. Category: (P) Professional & Vocational. Dimension: 237 x 178 x 32. Weight in Grams: 1076. . 2014. Hardcover. . . . . . Codice libro della libreria V9780262027526
Descrizione libro Condizione libro: New. Depending on your location, this item may ship from the US or UK. Codice libro della libreria 97802620275260000000
Descrizione libro The MIT Press 2014-08-08, Cambridge, Massachusetts, 2014. hardback. Condizione libro: New. Codice libro della libreria 9780262027526
Descrizione libro The MIT Press. Condizione libro: New. Num Pages: 600 pages, 171 b&w illus., 11 tables. BIC Classification: PBV. Category: (P) Professional & Vocational. Dimension: 237 x 178 x 32. Weight in Grams: 1076. . 2014. Hardcover. . . . . Books ship from the US and Ireland. Codice libro della libreria V9780262027526
Descrizione libro MIT Press, 2014. Condizione libro: New. book. Codice libro della libreria ria9780262027526_rkm
Descrizione libro MIT Press, 2014. HRD. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria BB-9780262027526
Descrizione libro Mit University Press Group Ltd, 2014. Condizione libro: New. Codice libro della libreria GH9780262027526
Descrizione libro Condizione libro: Brand New. Brand New Original US Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Codice libro della libreria AIND-128161
Descrizione libro Condizione libro: New. New. US edition. Perfect condition. Customer satisfaction our priority. Codice libro della libreria ABE-FEB-30752
Descrizione libro Condizione libro: Brand New. New. US edition. Customer Satisfaction guaranteed!!. Codice libro della libreria SHUB30752