Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops
<p>Abstract</p> <p>Markov chain Monte Carlo (MCMC) methods have been proposed to overcome computational problems in linkage and segregation analyses. This approach involves sampling genotypes at the marker and trait loci. Among MCMC methods, scalar-Gibbs is the easiest to implement...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | deu |
Published: |
BMC
2002-09-01
|
Series: | Genetics Selection Evolution |
Subjects: | |
Online Access: | http://www.gsejournal.org/content/34/5/537 |
id |
doaj-5060038dca3d47dc928b3283bc25e961 |
---|---|
record_format |
Article |
spelling |
doaj-5060038dca3d47dc928b3283bc25e9612020-11-25T01:26:47ZdeuBMCGenetics Selection Evolution0999-193X1297-96862002-09-0134553755510.1186/1297-9686-34-5-537Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loopsSchelling MatthiasStricker ChristianGuldbrandtsen BerntFernando Rohan LFernández Soledad ACarriquiry Alicia L<p>Abstract</p> <p>Markov chain Monte Carlo (MCMC) methods have been proposed to overcome computational problems in linkage and segregation analyses. This approach involves sampling genotypes at the marker and trait loci. Among MCMC methods, scalar-Gibbs is the easiest to implement, and it is used in genetics. However, the Markov chain that corresponds to scalar-Gibbs may not be irreducible when the marker locus has more than two alleles, and even when the chain is irreducible, mixing has been observed to be slow. Joint sampling of genotypes has been proposed as a strategy to overcome these problems. An algorithm that combines the Elston-Stewart algorithm and iterative peeling (ESIP sampler) to sample genotypes jointly from the entire pedigree is used in this study. Here, it is shown that the ESIP sampler yields an irreducible Markov chain, regardless of the number of alleles at a locus. Further, results obtained by ESIP sampler are compared with other methods in the literature. Of the methods that are guaranteed to be irreducible, ESIP was the most efficient.</p> http://www.gsejournal.org/content/34/5/537Metropolis-HastingsirreducibilityElston-Stewart algorithmiterative peeling |
collection |
DOAJ |
language |
deu |
format |
Article |
sources |
DOAJ |
author |
Schelling Matthias Stricker Christian Guldbrandtsen Bernt Fernando Rohan L Fernández Soledad A Carriquiry Alicia L |
spellingShingle |
Schelling Matthias Stricker Christian Guldbrandtsen Bernt Fernando Rohan L Fernández Soledad A Carriquiry Alicia L Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops Genetics Selection Evolution Metropolis-Hastings irreducibility Elston-Stewart algorithm iterative peeling |
author_facet |
Schelling Matthias Stricker Christian Guldbrandtsen Bernt Fernando Rohan L Fernández Soledad A Carriquiry Alicia L |
author_sort |
Schelling Matthias |
title |
Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops |
title_short |
Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops |
title_full |
Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops |
title_fullStr |
Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops |
title_full_unstemmed |
Irreducibility and efficiency of ESIP to sample marker genotypes in large pedigrees with loops |
title_sort |
irreducibility and efficiency of esip to sample marker genotypes in large pedigrees with loops |
publisher |
BMC |
series |
Genetics Selection Evolution |
issn |
0999-193X 1297-9686 |
publishDate |
2002-09-01 |
description |
<p>Abstract</p> <p>Markov chain Monte Carlo (MCMC) methods have been proposed to overcome computational problems in linkage and segregation analyses. This approach involves sampling genotypes at the marker and trait loci. Among MCMC methods, scalar-Gibbs is the easiest to implement, and it is used in genetics. However, the Markov chain that corresponds to scalar-Gibbs may not be irreducible when the marker locus has more than two alleles, and even when the chain is irreducible, mixing has been observed to be slow. Joint sampling of genotypes has been proposed as a strategy to overcome these problems. An algorithm that combines the Elston-Stewart algorithm and iterative peeling (ESIP sampler) to sample genotypes jointly from the entire pedigree is used in this study. Here, it is shown that the ESIP sampler yields an irreducible Markov chain, regardless of the number of alleles at a locus. Further, results obtained by ESIP sampler are compared with other methods in the literature. Of the methods that are guaranteed to be irreducible, ESIP was the most efficient.</p> |
topic |
Metropolis-Hastings irreducibility Elston-Stewart algorithm iterative peeling |
url |
http://www.gsejournal.org/content/34/5/537 |
work_keys_str_mv |
AT schellingmatthias irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops AT strickerchristian irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops AT guldbrandtsenbernt irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops AT fernandorohanl irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops AT fernandezsoledada irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops AT carriquiryalicial irreducibilityandefficiencyofesiptosamplemarkergenotypesinlargepedigreeswithloops |
_version_ |
1725109040231481344 |