A Metropolis-Hastings Sampling of Subtrees in Graphs

Authors

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

DOI:

https://doi.org/10.17713/ajs.v48i5.880

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.

Downloads

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