Skip to content
Graph partitioning engine for the degree-corrected bipartite Stochastic Block Model, using the Kernighan-Lin algorithm.
C++ Shell
Branch: master
Clone or download
Latest commit 593f91f Jun 21, 2018


bipartiteSBM-KL is a graph partitioning engine for degree-corrected bipartite Stochastic Block Models, using the Kernighan-Lin algorithm. It is used as a submodule for det_k_bisbm.


The code was originally hosted in this page for a paper describing the bipartite SBM. It is written and maintained by the authors.

Efficiently inferring community structure in bipartite networks

[1] Daniel B. Larremore, Aaron Clauset, and Abigail Z. Jacobs, Physical Review E 90(1), 012805 (2014). [PRE] [PDF]

author = {Larremore, Daniel B and Clauset, Aaron and Jacobs, Abigail Z},
title = {{Efficiently inferring community structure in bipartite networks}},
journal = {Physical Review E},
year = {2014},
volume = {90},
number = {1},
pages = {1981--12},
month = jul
You can’t perform that action at this time.