link-analysis
Implementing three algorithms : HITS, PageRank and SimRank.
Stars
22
Ecosystems:
Python
link-analysis
Implementing three algorithms : HITS, PageRank and SimRank.
Introduction
連結分析是一種用來評斷兩個nodes關係的技術，在本次的project中，我將實作三個連結分析的演算法
亦即為PageRank、HITS、SimRank，前兩個演算法是搜尋引擎中用來分析網頁排序著名的演算法，後者則為分析節點相似度的演算法。
Dataset
calculate the following 10 graphs
- 6 graphs in hw2dataset
- 2 graphs from LP model (4x4 grid, 2 different rewire probabilities)
- Actor/movie graph from IMDB (more than 100 nodes)
- Any one graph you find/generate