Merge-split Markov chain Monte Carlo for community detection
원문 초록
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 groups systematically fail at correctly sampling from the posterior distribution even on small networks, and how our merge-split approach behaves significantly better, and improves the mixing time of the Markov chain by several orders of magnitude in typical cases. We also show how the scheme can be straightforwardly extended to nested versions of the SBM, yielding asymptotically exact samples of hierarchical network partitions.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Community and hyperedge inference in multiple hypergraphs
Communities in the Kuramoto Model: Dynamics and Detection via Path Signatures
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks
Community detection with the Bethe-Hessian
Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering
토론
이 논문과 연결된 포럼 글이 아직 없습니다.