Merge-split Markov chain Monte Carlo for community detection

Research paper by Tiago P. Peixoto

Indexed on: 16 Jul '20Published on: 13 Jul '20Published in: Physical review. E, Statistical, nonlinear, and soft matter physics


Author(s): Tiago P. Peixoto We present a Markov chain Monte Carlo scheme based on merges and splits of groups that is capable of efficiently sampling from the posterior distribution of network partitions, defined according to the stochastic block model (SBM). We demonstrate how schemes based on the move of single nodes between... [Phys. Rev. E 102, 012305] Published Mon Jul 13, 2020