Parallel DG (parallelDG)

Module name

paralleldg

Package

parallelDG

Version

0.9.5

Language

Python

Docs

here

Paper

Elmasri[1]

Graph type

DG

MCMC

Yes

Edge constraints

No

Data type

C, D

Data missingness

Intervention type

Docker

hallawalla/paralleldg:0.9.5

Parallel DG

Abstract: Bayesian inference for undirected graphical models is mostly restricted to the class of decomposable graphs, as they enjoy a rich set of properties making them amenable to high-dimensional problems. While parameter inference is straightforward in this setup, inferring the underlying graph is a challenge driven by the computational difficultly in exploring the space of decomposable graphs. This work makes two contributions to address this problem. First, we provide sufficient and necessary conditions for when multi-edge perturbations maintain decomposability of the graph. Using these, we characterize a simple class of partitions that efficiently classify all edge perturbations by whether they maintain decomposability. Second, we propose a new parallel non-reversible Markov chain Monte Carlo sampler for distributions over junction tree representations of the graph, where at every step, all edge perturbations within a partition are executed simultaneously. Through simulations, we demonstrate the efficiency of our new edge perturbation conditions and class of partitions. We find that our parallel sampler yields improved mixing properties in comparison to the single- move variate, and outperforms current methods.

Important

This module only works on the AMD64 architecture.

Example JSON

[
  {
    "id": "pdg",
    "M": 10000,
    "R": [
      100,
      200
    ],
    "datatype": "continuous",
    "mcmc_seed": 1,
    "graph_prior": "uniform",
    "graph_prior_param": 1.0,
    "graph_prior_param1": 3.0,
    "pseudo_obs": 2,
    "delta": 5.0,
    "threshold": 0.5,
    "burnin_frac": 0.5,
    "mcmc_estimator": "map",
    "timeout": null,
    "parallel": true
  }
]