ysong1231 / simrank

An implementation of SimRank and SimRank++ algorithms on both directive graphs and bipartitle graphs, with matrix manipulations to reduce the calculation complexity effectively.

SimRank

A Python implementation of SimRank and SimRank++ algorithms on both directive graphs and bipartitle graphs, with matrix manipulations to reduce the calculation complexity effectively.

• The algorithm is implemented in a matrix manipulation fashion instead of the traditional recursion method.

Requirements

1. Pandas
2. Numpy

Examples

This repo includes simple examples using the BTS Flight dataset to demonstrate the usage of SimRank class (SimRank algorithm) and SimRankPP class (SimRank++ algorithm) on a directive graph.

Also, the MovieLens dataset was used for demonstrating the usage of BipartitleSimRank class (SimRank algorithm) and BipartitleSimRankPP class (SimRank++ algorithm) on a bipartitel graph.

Check the sample notebook for details