A Low-Memory Community Detection Algorithm with Hybrid Sparse Structure and Structural Information for Large-scale Networks.
The HSSInfo algorithm for community detection.
Download the datasets from this link:
We execute all experiments on the server with Ubuntu 20.04.
- Install CUDA Toolkit (>= 11.2);
- Install GCC and G++ (9.4.0) (
sudo apt install gcc g++) - Update the Cmake to a version > 3.21
- build
mkdir build
cd build
cmake ..
make- run
./HSSInfo -i facebook_combined.once.txt -o facebook.txt -n 4039If you found use this library useful, please consider citing
@ARTICLE{10129834,
author={Zhu, Weiguo and Sun, Yongqi and Fang, Rongqiang and Xu, Baomin},
journal={IEEE Transactions on Parallel and Distributed Systems},
title={A Low-Memory Community Detection Algorithm With Hybrid Sparse Structure and Structural Information for Large-Scale Networks},
year={2023},
volume={34},
number={10},
pages={2671-2683},
doi={10.1109/TPDS.2023.3277885}
}