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)
I am PhD student working of design of efficient dynamic graph algorithms - currently trying to find optimizations for the SimRank algorithm. While trying to compile the SPS-Variants/APS-AllInOne i got the following errors:
ld failed to find libtcmalloc
unordered_set is not a member of std
unordered_map is not a member of std
I have fixed the first issue by installing libtcmalloc with yum install gperftools gperftools-devel, and the other two issues by including the headers for unordered_set and unordered_map in my fork of this repo.