Cargando…

Bayesian optimization for demographic inference

Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time...

Descripción completa

Detalles Bibliográficos
Autores principales: Noskova, Ekaterina, Borovitskiy, Viacheslav
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10320152/
https://www.ncbi.nlm.nih.gov/pubmed/37070782
http://dx.doi.org/10.1093/g3journal/jkad080
_version_ 1785068390166036480
author Noskova, Ekaterina
Borovitskiy, Viacheslav
author_facet Noskova, Ekaterina
Borovitskiy, Viacheslav
author_sort Noskova, Ekaterina
collection PubMed
description Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time and hardware resources, critically more so for larger population counts. Although genetic algorithm-based solution has proven efficient for demographic inference in the past, it struggles to deal with log-likelihoods in the setting of more than three populations. Different tools are therefore needed to handle such scenarios. We introduce a new optimization pipeline for demographic inference with time consuming log-likelihood evaluations. It is based on Bayesian optimization, a prominent technique for optimizing expensive black box functions. Comparing to the existing widely used genetic algorithm solution, we demonstrate new pipeline’s superiority in the limited time budget setting with four and five populations, when using the log-likelihoods provided by the moments tool.
format Online
Article
Text
id pubmed-10320152
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Oxford University Press
record_format MEDLINE/PubMed
spelling pubmed-103201522023-07-06 Bayesian optimization for demographic inference Noskova, Ekaterina Borovitskiy, Viacheslav G3 (Bethesda) Investigation Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time and hardware resources, critically more so for larger population counts. Although genetic algorithm-based solution has proven efficient for demographic inference in the past, it struggles to deal with log-likelihoods in the setting of more than three populations. Different tools are therefore needed to handle such scenarios. We introduce a new optimization pipeline for demographic inference with time consuming log-likelihood evaluations. It is based on Bayesian optimization, a prominent technique for optimizing expensive black box functions. Comparing to the existing widely used genetic algorithm solution, we demonstrate new pipeline’s superiority in the limited time budget setting with four and five populations, when using the log-likelihoods provided by the moments tool. Oxford University Press 2023-04-18 /pmc/articles/PMC10320152/ /pubmed/37070782 http://dx.doi.org/10.1093/g3journal/jkad080 Text en © The Author(s) 2023. Published by Oxford University Press on behalf of The Genetics Society of America. https://creativecommons.org/licenses/by/4.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Investigation
Noskova, Ekaterina
Borovitskiy, Viacheslav
Bayesian optimization for demographic inference
title Bayesian optimization for demographic inference
title_full Bayesian optimization for demographic inference
title_fullStr Bayesian optimization for demographic inference
title_full_unstemmed Bayesian optimization for demographic inference
title_short Bayesian optimization for demographic inference
title_sort bayesian optimization for demographic inference
topic Investigation
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10320152/
https://www.ncbi.nlm.nih.gov/pubmed/37070782
http://dx.doi.org/10.1093/g3journal/jkad080
work_keys_str_mv AT noskovaekaterina bayesianoptimizationfordemographicinference
AT borovitskiyviacheslav bayesianoptimizationfordemographicinference