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...

Full description

Bibliographic Details
Main Authors: Schelling Matthias, Stricker Christian, Guldbrandtsen Bernt, Fernando Rohan L, Fernández Soledad A, Carriquiry Alicia L
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