Skip to content

GemsLab/CAPER

Folders and files

NameName
Last commit message
Last commit date

Latest commit

b18e9b5 · Mar 13, 2023

History

6 Commits
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Mar 13, 2023
Jul 7, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022
Aug 13, 2022

Repository files navigation

CAPER

Paper: Jing Zhu, Danai Koutra, Mark Heimann CAPER: Coarsen, Align, Project, Refine A General Multilevel Framework for Network Alignment

Link: https://arxiv.org/abs/2208.10682

CAPER overview

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}
}

Usage

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

Question & troubleshooting

If you encounter any problems running the code, pls feel free to contact Jing Zhu ([email protected])

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published