markov chain monte carlo
Last updated 2 years ago by tttianhao2 .
MIT · Repository · Bugs · Original npm · Tarball · package.json
$ cnpm install mcmc 
SYNC missed versions from official npm registry.

mcmc NPM version Build Status Dependency Status Coverage percentage

markov chain monte carlo


This project is an implementation of Metropolis-Hastings algorithm to find the most probable graphs based on user input. User can specify the number of nodes, the coordination of the nodes, the source node, r, t factors and the number of iterations. The relative probability of the graphs are given by the following function:


In this equation, the first sum is the total weight of the graph (weight of an edge is the distance between the two nodes). The second sum is the total weight of source node to other nodes.

The proposal distribution is defined such that in case of adding an edge:

where the M is the number of nodes and the M term is the maximum number of edges. E is the number of edges in current state.

In case of deleting an edge:

where B is the number of bridge. Bridge is an edge which will make the graph disconnected if being deleted.

The acceptance rate is defined as following:


$ git clone
$ npm install --save mcmc


$ node lib/index.js


  • --t: the T factor in relative probability equation. Default is 100
  • --r: the r facotr in theta equation. Default is 1
  • --number: the number of nodes. Default is 4
  • --coordinate: the coordinate of nodes. Input format: x_1,y_1,x_2,y_2,x_3,y_3.... Default is 0,0,1,1,-1,1,1,-1
  • --iterate: the number of iterations. Default is 1000
  • --center: the source node. Default is node 0


MIT © Tianhao Yu

Current Tags

  • 1.0.0                                ...           latest (2 years ago)

2 Versions

  • 1.0.0                                ...           2 years ago
  • 0.0.0                                ...           2 years ago
Maintainers (1)
Today 0
This Week 0
This Month 0
Last Day 0
Last Week 0
Last Month 1
Dependencies (4)
Dev Dependencies (12)
Dependents (0)

Copyright 2014 - 2016 © |