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.
Yilin Song
- Pandas
- Numpy
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