Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree
The study of gene flow in pedigrees is of strong interest for the development of quantitative trait loci (QTL) mapping methods in multiparental populations. We developed a Markovian framework for modeling ancestral origins along two homologous chromosomes within individuals in fixed pedigrees. A highly beneficial property of our method is that the size of state space depends linearly or quadratically on the number of pedigree founders, whereas this increases exponentially with pedigree size in alternative methods. To calculate the parameter values of the Markov process, we describe two novel recursive algorithms that differ with respect to the pedigree founders being assumed to be exchangeable or not. Our algorithms apply equally to autosomes and sex chromosomes, another desirable feature of our approach. We tested the accuracy of the algorithms by a million simulations on a pedigree. We demonstrated two applications of the recursive algorithms in multiparental populations: design a breeding scheme for maximizing the overall density of recombination breakpoints and thus the QTL mapping resolution, and incorporate pedigree information into hidden Markov models in ancestral inference from genotypic data; the conditional probabilities and the recombination breakpoint data resulting from ancestral inference can facilitate follow-up QTL mapping. The results show that the generality of the recursive algorithms can greatly increase the application range of genetic analysis such as ancestral inference in multiparental populations.
Main Authors: | , , |
---|---|
Format: | Article/Letter to editor biblioteca |
Language: | English |
Subjects: | Ancestral inference, Collaborative cross (CC), Identical by descent, Junction theory, Multiparent advanced generation intercross (MAGIC), Multiparental populations mpp, QTL mapping, Recombinant inbred line (RIL), Resolution, |
Online Access: | https://research.wur.nl/en/publications/recursive-algorithms-for-modeling-genomic-ancestral-origins-in-a- |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
dig-wur-nl-wurpubs-542166 |
---|---|
record_format |
koha |
spelling |
dig-wur-nl-wurpubs-5421662024-09-20 Zheng, Chaozhi Boer, Martin P. van Eeuwijk, Fred A. Article/Letter to editor G3: Genes, Genomes, Genetics 8 (2018) 10 ISSN: 2160-1836 Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree 2018 The study of gene flow in pedigrees is of strong interest for the development of quantitative trait loci (QTL) mapping methods in multiparental populations. We developed a Markovian framework for modeling ancestral origins along two homologous chromosomes within individuals in fixed pedigrees. A highly beneficial property of our method is that the size of state space depends linearly or quadratically on the number of pedigree founders, whereas this increases exponentially with pedigree size in alternative methods. To calculate the parameter values of the Markov process, we describe two novel recursive algorithms that differ with respect to the pedigree founders being assumed to be exchangeable or not. Our algorithms apply equally to autosomes and sex chromosomes, another desirable feature of our approach. We tested the accuracy of the algorithms by a million simulations on a pedigree. We demonstrated two applications of the recursive algorithms in multiparental populations: design a breeding scheme for maximizing the overall density of recombination breakpoints and thus the QTL mapping resolution, and incorporate pedigree information into hidden Markov models in ancestral inference from genotypic data; the conditional probabilities and the recombination breakpoint data resulting from ancestral inference can facilitate follow-up QTL mapping. The results show that the generality of the recursive algorithms can greatly increase the application range of genetic analysis such as ancestral inference in multiparental populations. en application/pdf https://research.wur.nl/en/publications/recursive-algorithms-for-modeling-genomic-ancestral-origins-in-a- 10.1534/g3.118.200340 https://edepot.wur.nl/462563 Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution https://creativecommons.org/licenses/by/4.0/ Wageningen University & Research |
institution |
WUR NL |
collection |
DSpace |
country |
Países bajos |
countrycode |
NL |
component |
Bibliográfico |
access |
En linea |
databasecode |
dig-wur-nl |
tag |
biblioteca |
region |
Europa del Oeste |
libraryname |
WUR Library Netherlands |
language |
English |
topic |
Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution |
spellingShingle |
Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution Zheng, Chaozhi Boer, Martin P. van Eeuwijk, Fred A. Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
description |
The study of gene flow in pedigrees is of strong interest for the development of quantitative trait loci (QTL) mapping methods in multiparental populations. We developed a Markovian framework for modeling ancestral origins along two homologous chromosomes within individuals in fixed pedigrees. A highly beneficial property of our method is that the size of state space depends linearly or quadratically on the number of pedigree founders, whereas this increases exponentially with pedigree size in alternative methods. To calculate the parameter values of the Markov process, we describe two novel recursive algorithms that differ with respect to the pedigree founders being assumed to be exchangeable or not. Our algorithms apply equally to autosomes and sex chromosomes, another desirable feature of our approach. We tested the accuracy of the algorithms by a million simulations on a pedigree. We demonstrated two applications of the recursive algorithms in multiparental populations: design a breeding scheme for maximizing the overall density of recombination breakpoints and thus the QTL mapping resolution, and incorporate pedigree information into hidden Markov models in ancestral inference from genotypic data; the conditional probabilities and the recombination breakpoint data resulting from ancestral inference can facilitate follow-up QTL mapping. The results show that the generality of the recursive algorithms can greatly increase the application range of genetic analysis such as ancestral inference in multiparental populations. |
format |
Article/Letter to editor |
topic_facet |
Ancestral inference Collaborative cross (CC) Identical by descent Junction theory Multiparent advanced generation intercross (MAGIC) Multiparental populations mpp QTL mapping Recombinant inbred line (RIL) Resolution |
author |
Zheng, Chaozhi Boer, Martin P. van Eeuwijk, Fred A. |
author_facet |
Zheng, Chaozhi Boer, Martin P. van Eeuwijk, Fred A. |
author_sort |
Zheng, Chaozhi |
title |
Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
title_short |
Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
title_full |
Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
title_fullStr |
Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
title_full_unstemmed |
Recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
title_sort |
recursive algorithms for modeling genomic ancestral origins in a fixed pedigree |
url |
https://research.wur.nl/en/publications/recursive-algorithms-for-modeling-genomic-ancestral-origins-in-a- |
work_keys_str_mv |
AT zhengchaozhi recursivealgorithmsformodelinggenomicancestraloriginsinafixedpedigree AT boermartinp recursivealgorithmsformodelinggenomicancestraloriginsinafixedpedigree AT vaneeuwijkfreda recursivealgorithmsformodelinggenomicancestraloriginsinafixedpedigree |
_version_ |
1813198213946015744 |