Implement the SimRank algorithm of Jeh and Widom

Bug #584458 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Confirmed
Wishlist
Unassigned

Bug Description

Paper here:

http://www-cs-students.stanford.edu/~glenj/simrank.pdf

There should be a naive version that computes the whole SimRank matrix and a version that prunes
the propagation of similarity values after a distance of k links.

Coming from the old bug tracker:
http://code.google.com/p/igraph/issues/detail?id=113

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/329

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.