ReCombinatorics

The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks
 
 
The MIT Press
  • 1. Auflage
  • |
  • erschienen am 11. Juli 2014
  • |
  • 600 Seiten
 
E-Book | PDF mit Adobe DRM | Systemvoraussetzungen
978-0-262-32447-2 (ISBN)
 
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.
  • Englisch
  • Cambridge
  • |
  • USA
978-0-262-32447-2 (9780262324472)
0262324474 (0262324474)
weitere Ausgaben werden ermittelt
  • Cover
  • Contents
  • Preface
  • Acknowledgments
  • 1 Introduction
  • 2 Trees First
  • 3 A Deeper Introduction to Recombination and Networks
  • 4 Exploiting Recombination
  • 5 First Bounds
  • 6 Fundamental Combinatorial Structure and Tools
  • 7 First Uses of Fundamental Structure
  • 8 Galled Trees
  • 9 General ARG Construction Methods
  • 10 The History and Forest Lower Bounds
  • 11 Conditions to Guarantee a Fully Decompose dMinARG
  • 12 Tree and ARG-Based Haplotyping
  • 13 Tree and ARG-Based Association Mapping
  • 14 Extensions and Connections
  • Appendix AA Short Introduction to Integer Linear Programming
  • Bibliography
  • Index

Dateiformat: PDF
Kopierschutz: Adobe-DRM (Digital Rights Management)

Systemvoraussetzungen:

Computer (Windows; MacOS X; Linux): Installieren Sie bereits vor dem Download die kostenlose Software Adobe Digital Editions (siehe E-Book Hilfe).

Tablet/Smartphone (Android; iOS): Installieren Sie bereits vor dem Download die kostenlose App Adobe Digital Editions (siehe E-Book Hilfe).

E-Book-Reader: Bookeen, Kobo, Pocketbook, Sony, Tolino u.v.a.m. (nicht Kindle)

Das Dateiformat PDF zeigt auf jeder Hardware eine Buchseite stets identisch an. Daher ist eine PDF auch für ein komplexes Layout geeignet, wie es bei Lehr- und Fachbüchern verwendet wird (Bilder, Tabellen, Spalten, Fußnoten). Bei kleinen Displays von E-Readern oder Smartphones sind PDF leider eher nervig, weil zu viel Scrollen notwendig ist. Mit Adobe-DRM wird hier ein "harter" Kopierschutz verwendet. Wenn die notwendigen Voraussetzungen nicht vorliegen, können Sie das E-Book leider nicht öffnen. Daher müssen Sie bereits vor dem Download Ihre Lese-Hardware vorbereiten.

Weitere Informationen finden Sie in unserer E-Book Hilfe.


Download (sofort verfügbar)

113,89 €
inkl. 19% MwSt.
Download / Einzel-Lizenz
PDF mit Adobe DRM
siehe Systemvoraussetzungen
E-Book bestellen

Unsere Web-Seiten verwenden Cookies. Mit der Nutzung dieser Web-Seiten erklären Sie sich damit einverstanden. Mehr Informationen finden Sie in unserem Datenschutzhinweis. Ok