Paper: Jing Zhu, Danai Koutra, Mark Heimann CAPER: Coarsen, Align, Project, Refine A General Multilevel Framework for Network Alignment
Link: https://jwzhi.github.io/CAPER.pdf
Citation (bibtex):
@inproceedings{caper,
title={CAPER: Coarsen, Align, Project, Refine - A General Multilevel Framework for Network Alignment},
author={Zhu, Jing and Koutra, Danai and Heimann Mark},
booktitle={CIKM},
year={2022}
}
For graph coarsening:
python3 nhem.py --data ../data/arenas/arenas800-3/arenas_combined_edges.txt --coarsen-level 3 --output-path test.pkl
For running alignment on coarsened graphs:
python main.py --true_align data/arenas/arenas800-3/arenas_edges-mapping-permutation.txt --combined_graph coarsening/test.pkl --embmethod xnetMF --alignmethod REGAL --refinemethod RefiNA --coarsen
If you encounter any problems running the code, pls feel free to contact Jing Zhu (jingzhuu@umich.edu)