rapidsathkust / simrank Goto Github PK

View Code? Open in Web Editor NEW

1) SimRank (single pair query, parallel all pair computation / dynamic updates) - by Yue Wang (https://github.com/KeithYue) and Yulin Che (https://github.com/CheYulin). 2) top-k version (https://github.com/CheYulin/SimRank/tree/develop) by Yue Wang and Zonghao Feng (https://github.com/unisolate)

License: MIT License

CMake 4.00% C++ 76.28% C 3.15% Makefile 1.00% Shell 0.08% Python 14.82% Java 0.60% Awk 0.08%

simrank's Introduction

SimRank

SimRank (single-pair query), abbreviation: SPS

Submodules

see dependencies, do as follows for building source codes (download corresponding dependencies)

git submodule init
git submodule update

Release Codes (All-In-One-Project)

folder	detail
SPS-Variants/APS-AllInOne	pflp/prlp/flp/rlp/our three ss MC algorithms, groud-truth/pcg/cloud-walker/linear-d/sling/reads/probesim

Legacy Source Codes

folder	detail
Our Parallel LP	Our Parallel RLP and FLP implementations 1) lock-free, 2) with-lock
Our SPS Method Optimized	Our SPS optimized implementations
Our SPS Method Not-Optimized	Our SPS not optimized implementations, with some other attempts to achieve better performance
SPS-Variants	ISP(2010), linearD(2014), cloud-walker(2015), tsf(2015), Sling(2016), READS(2017), probeSim(2018)
Our APS	APS implementations(previous)

Others

folder	detail
python_experiments	python scripts for conducting experiments
python_playground	python playground
related_projects	other SimRank projects

References

If you use the codes in your research, please kindly cite the following papers.

@inproceedings{wang2018efficient,
  title={Efficient SimRank tracking in dynamic graphs},
  author={Wang, Yue and Lian, Xiang and Chen, Lei},
  booktitle={2018 IEEE 34th International Conference on Data Engineering (ICDE)},
  pages={545--556},
  year={2018},
  organization={IEEE}
}

@article{wang2019accelerating,
  title={Accelerating pairwise SimRank estimation over static and dynamic graphs},
  author={Wang, Yue and Chen, Lei and Che, Yulin and Luo, Qiong},
  journal={The VLDB Journal—The International Journal on Very Large Data Bases},
  volume={28},
  number={1},
  pages={99--122},
  year={2019},
  publisher={Springer-Verlag}
}

@article{wang2020fast,
  title={Fast and Accurate SimRank Computation via Forward Local Push and Its Parallelization},
  author={Wang, Yue and Che, Yulin and Lian, Xiang and Chen, Lei and Luo, Qiong},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2020},
  publisher={IEEE}
}

Recommend Projects