Contains code relating to the "Exact Distributed Stochastic Block Partitioning" by F. Wanye, V. Gleyzer, E. Kao and W. Feng, which was accepted for publication to the 2023 IEEE Cluster conference. A preprint is available on arXiv.
Stochastic block partitioning (SBP) code based on the reference implementation in the Graph Challenge
Sequential, shared memory parallel, and distributed memory, multi-node parallel SBP code (EDiSt) is in src/main.cpp.
A C++ translation of the divide-and-conquer approach based on iHeartGraph's implementation and Scalable Stochastic Block Partition paper is found in src/DivideAndConquerSBP.cpp.
The following steps should be sufficient to run the software on most unix systems:
git clone --recursive https://github.com/vtsynergy/EDiSt.git
cd EDiSt
mkdir build
cd build
cmake ..
make
./EDiSt --help
./DivideAndConquerSBP --help
© Virginia Polytechnic Institute and State University, 2023.
Please refer to the included LICENSE file.