A Metropolis-Hastings Sampling of Subtrees in Graphs

  • Abdelrahman Munther Eid Universit√© de Lille
  • Hiroshi Mamitsuka
  • Nicolas Wicker


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.

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