Abstract
We propose two new methods for sampling undirected, loopless multigraphs with fixed degree. The first is a sequential importance sampling method, with the proposal based on an asymptotic approximation to the total number of multigraphs with fixed degree. The multigraphs and their associated importance weights can be used to approximate the null distribution of test statistics and additionally estimate the total number of multigraphs. The second is a Markov chain Monte Carlo method that samples multigraphs based on similar moves used to sample contingency tables with fixed margins.We apply both methods to a number of examples and demonstrate excellent performance.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 649-656 |
| Number of pages | 8 |
| Journal | Statistics and its Interface |
| Volume | 11 |
| Issue number | 4 |
| DOIs | |
| State | Published - 2018 |
Keywords
- Counting problem
- Exact test
- Monte Carlo method
- Multigraph
- Sequential importance sampling
- Symmetric contingency table
ASJC Scopus subject areas
- Statistics and Probability
- Applied Mathematics