Structural Entropy Based Visualization of Social Networks

We provide our implementation and demonstration of the "Structural Entropy-based Layout (SEL)" method.

Installation

conda install -c conda-forge cupy cudatoolkit=11.2 jupyter notebook 
pip install scikit-learn pyfftw numba_kdtree pytorch torchvision pandas dask[dataframe]
pip install numpy==1.20.3 numba==0.54.1

Run Demo

cd source_code
python SPE_layout.py

Licensing

The source code is licensed under LGPL v2.1. License is available here.

If you have any problem, please submit an issue or email us.

Citation

@inproceedings{structural25xue,
  title = {Structural Entropy Based Visualization of Social Networks},
  author = {Xue, Mingliang and Chen, Lu and Wei, Chunyu and Hou, Shuowei and Cui, Lizhen and Deussen, Oliver and Wang, Yunhai},
  year = {2025},
  pages = {1--10},
  booktitle = {The 33rd Pacific Conference on Computer Graphics and Applications (PG)}
}