Bayesian inference of admixture graphs on Native American and Arctic populations

Admixture graphs are mathematical structures that describe the ancestry of populations in terms of divergence and merging (admixing) of ancestral populations as a graph. An admixture graph consists of a graph topology, branch lengths, and admixture proportions. The branch lengths and admixture propo...

Full description

Bibliographic Details
Main Authors: Nielsen, Svend V, Vaughn, Andrew H, Leppälä, Kalle, Landis, Michael J, Mailund, Thomas, Nielsen, Rasmus
Other Authors: Browning, Sharon R
Format: Article in Journal/Newspaper
Language:unknown
Published: eScholarship, University of California 2023
Subjects:
Online Access:https://escholarship.org/uc/item/9qw4605d
id ftcdlib:oai:escholarship.org:ark:/13030/qt9qw4605d
record_format openpolar
spelling ftcdlib:oai:escholarship.org:ark:/13030/qt9qw4605d 2023-11-12T04:12:12+01:00 Bayesian inference of admixture graphs on Native American and Arctic populations Nielsen, Svend V Vaughn, Andrew H Leppälä, Kalle Landis, Michael J Mailund, Thomas Nielsen, Rasmus Browning, Sharon R e1010410 2023-01-01 application/pdf https://escholarship.org/uc/item/9qw4605d unknown eScholarship, University of California qt9qw4605d https://escholarship.org/uc/item/9qw4605d public PLOS Genetics, vol 19, iss 2 Biological Sciences Genetics Humans American Indian or Alaska Native Bayes Theorem Gene Flow Population Developmental Biology article 2023 ftcdlib 2023-10-16T18:05:02Z Admixture graphs are mathematical structures that describe the ancestry of populations in terms of divergence and merging (admixing) of ancestral populations as a graph. An admixture graph consists of a graph topology, branch lengths, and admixture proportions. The branch lengths and admixture proportions can be estimated using numerous numerical optimization methods, but inferring the topology involves a combinatorial search for which no polynomial algorithm is known. In this paper, we present a reversible jump MCMC algorithm for sampling high-probability admixture graphs and show that this approach works well both as a heuristic search for a single best-fitting graph and for summarizing shared features extracted from posterior samples of graphs. We apply the method to 11 Native American and Siberian populations and exploit the shared structure of high-probability graphs to characterize the relationship between Saqqaq, Inuit, Koryaks, and Athabascans. Our analyses show that the Saqqaq is not a good proxy for the previously identified gene flow from Arctic people into the Na-Dene speaking Athabascans. Article in Journal/Newspaper Arctic inuit Koryaks Saqqaq Alaska University of California: eScholarship Arctic Indian
institution Open Polar
collection University of California: eScholarship
op_collection_id ftcdlib
language unknown
topic Biological Sciences
Genetics
Humans
American Indian or Alaska Native
Bayes Theorem
Gene Flow
Population
Developmental Biology
spellingShingle Biological Sciences
Genetics
Humans
American Indian or Alaska Native
Bayes Theorem
Gene Flow
Population
Developmental Biology
Nielsen, Svend V
Vaughn, Andrew H
Leppälä, Kalle
Landis, Michael J
Mailund, Thomas
Nielsen, Rasmus
Bayesian inference of admixture graphs on Native American and Arctic populations
topic_facet Biological Sciences
Genetics
Humans
American Indian or Alaska Native
Bayes Theorem
Gene Flow
Population
Developmental Biology
description Admixture graphs are mathematical structures that describe the ancestry of populations in terms of divergence and merging (admixing) of ancestral populations as a graph. An admixture graph consists of a graph topology, branch lengths, and admixture proportions. The branch lengths and admixture proportions can be estimated using numerous numerical optimization methods, but inferring the topology involves a combinatorial search for which no polynomial algorithm is known. In this paper, we present a reversible jump MCMC algorithm for sampling high-probability admixture graphs and show that this approach works well both as a heuristic search for a single best-fitting graph and for summarizing shared features extracted from posterior samples of graphs. We apply the method to 11 Native American and Siberian populations and exploit the shared structure of high-probability graphs to characterize the relationship between Saqqaq, Inuit, Koryaks, and Athabascans. Our analyses show that the Saqqaq is not a good proxy for the previously identified gene flow from Arctic people into the Na-Dene speaking Athabascans.
author2 Browning, Sharon R
format Article in Journal/Newspaper
author Nielsen, Svend V
Vaughn, Andrew H
Leppälä, Kalle
Landis, Michael J
Mailund, Thomas
Nielsen, Rasmus
author_facet Nielsen, Svend V
Vaughn, Andrew H
Leppälä, Kalle
Landis, Michael J
Mailund, Thomas
Nielsen, Rasmus
author_sort Nielsen, Svend V
title Bayesian inference of admixture graphs on Native American and Arctic populations
title_short Bayesian inference of admixture graphs on Native American and Arctic populations
title_full Bayesian inference of admixture graphs on Native American and Arctic populations
title_fullStr Bayesian inference of admixture graphs on Native American and Arctic populations
title_full_unstemmed Bayesian inference of admixture graphs on Native American and Arctic populations
title_sort bayesian inference of admixture graphs on native american and arctic populations
publisher eScholarship, University of California
publishDate 2023
url https://escholarship.org/uc/item/9qw4605d
op_coverage e1010410
geographic Arctic
Indian
geographic_facet Arctic
Indian
genre Arctic
inuit
Koryaks
Saqqaq
Alaska
genre_facet Arctic
inuit
Koryaks
Saqqaq
Alaska
op_source PLOS Genetics, vol 19, iss 2
op_relation qt9qw4605d
https://escholarship.org/uc/item/9qw4605d
op_rights public
_version_ 1782330882039742464