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...
Main Authors: | , , , , , |
---|---|
Other Authors: | |
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 |