linkpred icon indicating copy to clipboard operation
linkpred copied to clipboard

Check SimRank implementation

Open rafguns opened this issue 10 years ago • 2 comments

Our current implementation is based on equations and an algorithm in Antonellis et al. (2008) (see Appendix A and Algorithm 1). While it yields fairly good results, it seems that this is not equal to SimRank as defined by Jeh and Widom (2002). Unit tests disagree with results obtained therein.

rafguns avatar Apr 10 '15 09:04 rafguns

Other SimRank implementations:

It is worth noting that Antonellis et al.'s algorithm is meant for bipartite click graphs. I should check whether it can be used for one-mode networks.

rafguns avatar Apr 10 '15 09:04 rafguns

Yet another implementation: https://github.com/amir-f/delta-simrank

rafguns avatar Apr 29 '15 20:04 rafguns