A Metropolis-Hastings Sampling of Subtrees in Graphs

  • Abdelrahman Munther Eid Université de Lille
  • Hiroshi Mamitsuka
  • Nicolas Wicker

Abstract

This article presents two methods to sample uniform subtrees from graphs using Metropolis-Hastings algorithms. One method is an independent Metropolis-Hastings and the other one is a type of add-and-delete MCMC.

In addition to the theoretical contributions, we present simulation studies which confirm the theoretical convergence results on our methods by monitoring the convergence of our Markov chains to the equilibrium distribution.

Published
2019-07-25
How to Cite
Eid, A. M., Mamitsuka, H., & Wicker, N. (2019). A Metropolis-Hastings Sampling of Subtrees in Graphs. Austrian Journal of Statistics, 48(5), 17-33. https://doi.org/10.17713/ajs.v48i5.880