Coalescents. Joe Felsenstein. GENOME 453, Autumn Coalescents p.1/48

Similar documents
Coalescents. Joe Felsenstein. GENOME 453, Winter Coalescents p.1/39

Mitochondrial Eve and Y-chromosome Adam: Who do your genes come from?

Some of these slides have been borrowed from Dr. Paul Lewis, Dr. Joe Felsenstein. Thanks!

Comparative method, coalescents, and the future

Comparative method, coalescents, and the future. Correlation of states in a discrete-state model

Evolutionary trees and population genetics: a family reunion

can mathematicians find the woods?

Genealogical trees, coalescent theory, and the analysis of genetic polymorphisms

Population Structure and Genealogies

BIOL Evolution. Lecture 8

The African Origin Hypothesis What do the data tell us?

Coalescence. Outline History. History, Model, and Application. Coalescence. The Model. Application

Population Genetics using Trees. Peter Beerli Genome Sciences University of Washington Seattle WA

2 The Wright-Fisher model and the neutral theory

Coalescent Theory: An Introduction for Phylogenetics

Algorithms for Genetics: Basics of Wright Fisher Model and Coalescent Theory

Population genetics: Coalescence theory II

Viral epidemiology and the Coalescent

Analysis of geographically structured populations: Estimators based on coalescence

DISCUSSION: RECENT COMMON ANCESTORS OF ALL PRESENT-DAY INDIVIDUALS

Coalescence time distributions for hypothesis testing -Kapil Rajaraman 498BIN, HW# 2

GENEALOGICAL TREES, COALESCENT THEORY AND THE ANALYSIS OF GENETIC POLYMORPHISMS

arxiv: v1 [q-bio.pe] 4 Mar 2013

Simulated gene genealogy of a sample of size 50 from a population of constant size. The History of Population Size from Whole Genomes.

TREES OF GENES IN POPULATIONS

Human origins and analysis of mitochondrial DNA sequences

Forward thinking: the predictive approach

Bioinformatics I, WS 14/15, D. Huson, December 15,

Chapter 12 Gene Genealogies

The genealogical history of a population The coalescent process. Identity by descent Distribution of pairwise coalescence times

Ioanna Manolopoulou and Brent C. Emerson. October 7, Abstract

Ancestral Recombination Graphs

5 Inferring Population

Common ancestors of all humans

Coalescent Theory. Magnus Nordborg. Department of Genetics, Lund University. March 24, 2000

Warning: software often displays unrooted trees like this:

MOLECULAR POPULATION GENETICS: COALESCENT METHODS BASED ON SUMMARY STATISTICS

Tópicos Depto. Ciencias Biológicas, UniAndes Profesor Andrew J. Crawford Semestre II

Kinship and Population Subdivision

Your mtdna Full Sequence Results

Estimating Ancient Population Sizes using the Coalescent with Recombination

MODERN population genetics is data driven and

The Structure of Genealogies and the Distribution of Fixed Differences Between DNA Sequence Samples From Natural Populations

The Two Phases of the Coalescent and Fixation Processes

POPULATION GENETICS: WRIGHT FISHER MODEL AND COALESCENT PROCESS. Hailong Cui and Wangshu Zhang. Superviser: Prof. Quentin Berger

Research Article The Ancestry of Genetic Segments

Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling

Contributed by "Kathy Hallett"

Testing Multiregionality of Modern Human Origins

DNA CHARLOTTE COUNTY GENEALOGICAL SOCIETY - MARCH 30, 2013 WALL STREET JOURNAL ARTICLE

Bottlenecks reduce genetic variation Genetic Drift

Part I. Concepts and Methods in Bacterial Population Genetics COPYRIGHTED MATERIAL

STAT 536: The Coalescent

Growing the Family Tree: The Power of DNA in Reconstructing Family Relationships

DNA and Ancestry. An Update on New Tests. Steve Louis. Jewish Genealogical Society of Washington State. January 13, 2014

[CLIENT] SmithDNA1701 DE January 2017

Your web browser (Safari 7) is out of date. For more security, comfort and the best experience on this site: Update your browser Ignore

Using Mitochondrial DNA (mtdna) for Genealogy Debbie Parker Wayne, CG, CGL SM

DNA Haplogroups Report

Coalescent Likelihood Methods. Mary K. Kuhner Genome Sciences University of Washington Seattle WA

Coalescent genealogy samplers: windows into population history

DNA Testing. February 16, 2018

Autosomal-DNA. How does the nature of Jewish genealogy make autosomal DNA research more challenging?

Evaluating the performance of likelihood methods for. detecting population structure and migration

CONGEN. Inbreeding vocabulary

Mitochondrial DNA (mtdna) JGSGO June 5, 2018

G ene tree discordance, phylogenetic inference and the m ultispecies coalescent

A Likelihood Method to Estimate/Detect Gene Flow and A Distance Method to. Estimate Species Trees in the Presence of Gene Flow.

Report on the VAN_TUYL Surname Project Y-STR Results 3/11/2013 Rory Van Tuyl

6.047/6.878 Lecture 21: Phylogenomics II

Recap: Properties of Trees. Rooting an unrooted tree. Questions trees can address: Data for phylogeny reconstruction. Rooted vs unrooted trees:

Before India: Exploring Your Ancestry With DNA By David G. Mahal

Population Genetics. Joe Felsenstein. GENOME 453, Autumn Population Genetics p.1/70

Every human cell (except red blood cells and sperm and eggs) has an. identical set of 23 pairs of chromosomes which carry all the hereditary

On the nonidentifiability of migration time estimates in isolation with migration models

Population Genetics. Joe Felsenstein. GENOME 453, Autumn Population Genetics p.1/74

Identification of the Hypothesized African Ancestry of the Wife of Pvt. Henry Windecker Using Genomic Testing of the Autosomes.

Ernie Ebayley s Adventure in DNA-Land. A Resource for Beginning Your Own Adventure into Genealogical Genetics

Gene Genealogy in Three Related Populations: Consistency Probability Between Gene and Population Trees

Theoretical Population Biology. An approximate likelihood for genetic data under a model with recombination and population splitting

Coalescent Theory for a Partially Selfing Population

THE estimation of population genetics parameters such as

Behavioral Adaptations for Survival 1. Co-evolution of predator and prey ( evolutionary arms races )

ESTIMATION OF THE NUMBER OF INDIVIDUALS FOUNDING COLONIZED POPULATIONS

Pedigree Reconstruction using Identity by Descent

Meek DNA Project Group B Ancestral Signature

Genesis and Genetics Matthew Price

Coalescent vs. Time-forward Simulations in the Problem of the Detection of Past Population Expansion

What Can I Learn From DNA Testing?

BI515 - Population Genetics

An Introduction. Your DNA. and Your Family Tree. (Mitochondrial DNA) Presentation by: 4/8/17 Page 1 of 10

Where do evolutionary trees comes from?

TRACK 1: BEGINNING DNA RESEARCH presented by Andy Hochreiter

Halley Family. Mystery? Mystery? Can you solve a. Can you help solve a

The Coalescent. Chapter Population Genetic Models

Genetic Diversity and the Structure of Genealogies in Rapidly Adapting Populations

The Coalescent Model. Florian Weber

PHYLOGEOGRAPHIC BREAKS WITHOUT GEOGRAPHIC BARRIERS TO GENE FLOW

Evolutions of communication

Using Y-DNA for Genealogy Debbie Parker Wayne, CG, CGL SM

Transcription:

Coalescents p.1/48 Coalescents Joe Felsenstein GENOME 453, Autumn 2015

Coalescents p.2/48 Cann, Stoneking, and Wilson Becky Cann Mark Stoneking the late Allan Wilson Cann, R. L., M. Stoneking, and A. C. Wilson. 1987. Mitochondrial DNA and human evolution. Nature 325:a 31-36.

Mitochondrial Eve Coalescents p.3/48

Coalescents p.4/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.5/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.6/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.7/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.8/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.9/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.10/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.11/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.12/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.13/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.14/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.15/48 Genealogy of gene copies in a random-mating population Time

Coalescents p.16/48 Untangling this genealogy by left-right swappings... Time

Coalescents p.17/48 Genealogy of a sample of gene copies Time

Coalescents p.18/48 Ancestry of a sample in the population pedigree Time

Coalescents p.19/48 Why lineages coalesce under the Wright Fisher model each gene comes from a random copy in the previous generation a chance of 1 out of 2N that another one comes from the same copy hence it takes about 2N generations for two lineages to coalesce

Coalescents p.20/48 Sir John Kingman J. F. C. Kingman in about 1983 Currently Emeritus Professor of Mathematics at Cambridge University, U.K., and former head of the Isaac Newton Institute of Mathematical Sciences.

Kingman s coalescent Random collision of lineages as go back in time (sans recombination) Collision is faster the smaller the effective population size u 9 u 8 u7 u6 u 5 u 4 u 3 u 2 In a diploid population of effective population size N e 4N e Average time for k copies to coalesce to k 1 = k(k 1) Average time for two copies to coalesce = 2N e generations Average time for n copies to coalesce = 4N e ( 1 1 n ( generations Coalescents p.21/48

Coalescents p.22/48 An accurate analogy: Bugs In A Box There is a box...

Coalescents p.23/48 An accurate analogy: Bugs In A Box with bugs that are...

Coalescents p.24/48 An accurate analogy: Bugs In A Box... hyperactive...

Coalescents p.25/48 An accurate analogy: Bugs In A Box... indiscriminate...

Coalescents p.26/48 An accurate analogy: Bugs In A Box... voracious...

Coalescents p.27/48 An accurate analogy: Bugs In A Box Gulp!... (eats other bug)...

Coalescents p.28/48 An accurate analogy: Bugs In A Box... and insatiable.

Random coalescents from the same population Coalescents p.29/48

Two sources of variability (1) Randomness of mutation affected by the mutation rate u can reduce variance of number of mutations per site per branch by examining more sites (2) Randomness of coalescence of lineages affected by effective population size N e coalescence times allow estimation of N e can reduce variability by looking at (i) more gene copies, or (ii) more loci Coalescents p.30/48

Coalescents p.31/48 Coalescent with population growth size of population During a population bottleneck there is expected to be a burst of coalescence Down near the root of the tree effects of population size become difficult to see

Coalescents p.32/48 Coalescent with migration Time population #1 population #2

Coalescents p.33/48 Coalescent with migration, untangled Time

Coalescents p.34/48 My ancestor? Charles the Great (Charlemagne) born 747 about 44 more generations Cornelia John Maud William Itzhak Jacob Helen Will Sheimdel Lev Eleanor Jake Joe 1850s 1880s 1910s 1942

Coalescents p.35/48 Chromosome 1, back up one lineage 6 (none) 5 4 3 2 1 now

Coalescents p.36/48 Coalescent with recombination Different markers have slightly different coalescent trees Recomb.

Coalescents p.37/48 Coalescent with recombination 1 142 143 417 418 562

Coalescents p.38/48 A phylogeographic study The rotifer Brachionus plicatilis Mills, S., D. H. Lunt, and A. Gomez 2007. Global isolation by distance despite strong regional phylogeography in a small metazoan. BMC Evolutionary Biology 7: 225.

A phylogeographic study Coalescents p.39/48

Coalescents p.40/48 Why mitochondrial eve? The Out-Of-Africa Hypothesis Europe Asia Africa (vertical scale is not time or evolutionary change)

Coalescents p.41/48 Genomes from Neanderthals, and more Svante Pääbo Krings, M., H. Geisert, R. W. Schmitz, H. Krainitzki, and S. Paabo. 1999. DNA sequence of the mitochondrial hypervariable region II from the neandertal type specimen. Proceedings of the Natonal Academy of Sciences USA 96: 5581-5585. Green, R., 54 others, and S. Pääbo. 2010. A draft sequence of the Neanderthal genome. Science 7 May 2010: 710-722.

Neanderthals, Denisovans, and us But... can you make trees from closely-related genomes? Coalescents p.42/48

Coalescents p.43/48 Coalescents in related species Tree of gene copies, compared with the phylogeny of the species for the case in which effective population size is small compared to the number of generations between speciations The tree of gene copies has topology consistent with the phylogeny

Coalescents p.44/48 Coalescents in related species Tree of gene copies, compared with the phylogeny of the species for the case in which effective population size is large compared to the number of generations between speciations The tree of gene copies has topology inconsistent with the phylogeny

Coalescents p.45/48 Hey and Kliman Jody Hey Rich Kliman and friend Kliman, R. M., and J. Hey. 1993. DNA sequence variation at the period locus within and among species of the Drosophila melanogaster complex. Genetics 133: 375-87 Hey, J. and R. M. Kliman. 1993. Population genetics and phylogenetics of DNA sequence variation at multiple loci within the Drosophila melanogaster species complex. Molecular Biology Evolution 10: 804-822.

Coalescents p.46/48 Ranges of East African Drosophila species East Africa Seychelles D. seychellea D. melanogaster D. simulans Madagascar Mauritius D. mauritianus

Coalescent among Drosophila species Coalescents p.47/48

Coalescent among Drosophila species Coalescents p.48/48