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
Published in:PLOS Genetics
Main Authors: Nielsen, Svend V., Vaughn, Andrew H., Leppälä, Kalle, Landis, Michael J., Mailund, Thomas, Nielsen, Rasmus
Format: Article in Journal/Newspaper
Language:English
Published: 2023
Subjects:
Online Access:https://curis.ku.dk/portal/da/publications/bayesian-inference-of-admixture-graphs-on-native-american-and-arctic-populations(e352fb82-430b-498e-a24c-5ce7fc6201c3).html
https://doi.org/10.1371/journal.pgen.1010410
https://curis.ku.dk/ws/files/337577987/journal.pgen.1010410.pdf
id ftcopenhagenunip:oai:pure.atira.dk:publications/e352fb82-430b-498e-a24c-5ce7fc6201c3
record_format openpolar
spelling ftcopenhagenunip:oai:pure.atira.dk:publications/e352fb82-430b-498e-a24c-5ce7fc6201c3 2024-06-09T07:42:22+00: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 2023 application/pdf https://curis.ku.dk/portal/da/publications/bayesian-inference-of-admixture-graphs-on-native-american-and-arctic-populations(e352fb82-430b-498e-a24c-5ce7fc6201c3).html https://doi.org/10.1371/journal.pgen.1010410 https://curis.ku.dk/ws/files/337577987/journal.pgen.1010410.pdf eng eng info:eu-repo/semantics/openAccess Nielsen , S V , Vaughn , A H , Leppälä , K , Landis , M J , Mailund , T & Nielsen , R 2023 , ' Bayesian inference of admixture graphs on Native American and Arctic populations ' , PLOS Genetics , vol. 19 , no. 2 , e1010410 . https://doi.org/10.1371/journal.pgen.1010410 article 2023 ftcopenhagenunip https://doi.org/10.1371/journal.pgen.1010410 2024-05-16T11:29:28Z 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 Arctic inuit Koryaks Saqqaq University of Copenhagen: Research Arctic PLOS Genetics 19 2 e1010410
institution Open Polar
collection University of Copenhagen: Research
op_collection_id ftcopenhagenunip
language English
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.
format Article in Journal/Newspaper
author Nielsen, Svend V.
Vaughn, Andrew H.
Leppälä, Kalle
Landis, Michael J.
Mailund, Thomas
Nielsen, Rasmus
spellingShingle 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
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
publishDate 2023
url https://curis.ku.dk/portal/da/publications/bayesian-inference-of-admixture-graphs-on-native-american-and-arctic-populations(e352fb82-430b-498e-a24c-5ce7fc6201c3).html
https://doi.org/10.1371/journal.pgen.1010410
https://curis.ku.dk/ws/files/337577987/journal.pgen.1010410.pdf
geographic Arctic
geographic_facet Arctic
genre Arctic
Arctic
inuit
Koryaks
Saqqaq
genre_facet Arctic
Arctic
inuit
Koryaks
Saqqaq
op_source Nielsen , S V , Vaughn , A H , Leppälä , K , Landis , M J , Mailund , T & Nielsen , R 2023 , ' Bayesian inference of admixture graphs on Native American and Arctic populations ' , PLOS Genetics , vol. 19 , no. 2 , e1010410 . https://doi.org/10.1371/journal.pgen.1010410
op_rights info:eu-repo/semantics/openAccess
op_doi https://doi.org/10.1371/journal.pgen.1010410
container_title PLOS Genetics
container_volume 19
container_issue 2
container_start_page e1010410
_version_ 1801371269672730624