title: Problems with determination of noncommunicating classes for Monte Carlo Markov chain applications in pedigree analysis.
abstract: Exact calculations for probabilities on complex pedigrees are computationally intensive and very often infeasible. Markov chain Monte Carlo methods are frequently used to approximate probabilities and likelihoods of interest. However, when a locus with more than two alleles is considered, the underlying Markov chain is not guaranteed to be irreducible and the results of such analyses are unreliable. A method for finding the noncommunicating classes of the Markov chain would be very useful in designing algorithms that can jump between these classes. In this paper, we will examine some existing work on this problem and point out its limitations. We will also comment on the difficulty of developing a useful algorithm.
authors.affiliation: Department of Mathematics and Computer Science, Aalborg University, Denmark.
authors.forename: C S
authors.initials: CS
authors.lastname: Jensen
authors.forename: N
authors.initials: N
authors.lastname: Sheehan
mesh_terms: D000465:Algorithms; D000483:Alleles; D005260:Female; D005838:Genotype; D006801:Humans; D008297:Male; D008390:Markov Chains; D008393:Marriage; D008957:Models, Genetic; D015233:Models, Statistical; D009010:Monte Carlo Method; D010375:Pedigree