The Metropolized Partial Importance Sampling MCMC mixes slowly on minimal reversal rearrangement paths

Markov chain Monte Carlo has been the standard technique for inferring the posterior distribution of genome rearrangement scenarios under a Bayesian approach. We present here a negative result on the rate of convergence of the generally used Markov chains. We prove that the relaxation time of the Markov chains walking on the optimal reversal sorting scenarios might grow exponentially with the size of the signed permutations, namely, with the number of syntheny blocks.


Published in:
IEEE/ACM Trans. on Computational Biology and Bioinformatics, 7, 4, 763-767
Year:
2010
Keywords:
Laboratories:




 Record created 2009-05-01, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)