Worth spreading

Mining of Massive Datasets의 Link analysis 챕터에서 배운 내용 Pagerank는 웹페이지의 중요도를 구하기 위한 기법으로 어떤 page의 pagerank값은 그 page가 얼마나 중요한 page인지를 나타낸다)* Web page의 개수를 N개로 가정1. 행과 열의 개수가 모두 N인 행렬을 만든다.2. 만약 page j가 page i로 가는 링크를 갖고 있다면 행렬 M(i,j)는 1/c 값을 갖는다. (c는 page j의 outlink 개수) 이러한 행렬 M은 한 열의 값을 모두 합친 값이 1이 되므로 'column stochastic matrix'라고 부른다.3. 이제 pagerank를 저장할 벡터 r을 만든다. 모든 page는 각각의 pagerank값을 가지므로 r은 길..

HITS algorithm의 hub와 authority는 재귀적인 관계를 갖는다.좋은 Authority를 많이 가리키는 Hub가 좋은 Hub이며, 좋은 Hub가 많이 가리키는 Authority가 좋은 Authority가 된다. 여기서 HITS 알고리즘의 가리키는 행위를 인스타그램에서 팔로우(Follow)하는 것으로 해석해 볼 수 있다.그렇게 할 경우 인스타그램에 등록된 각각의 계정에 대해서 Hub 점수와 Authority 점수를 계산할 수 있을 것이다. 아마 인스타그램에서 이미 이런식으로 진행을 하고 있을 수도 있지만 원래 HITS 알고리즘의 목적은 양질의 웹페이지들의 랭킹을 매기는 것이다. 그런데 정보제공자로서 인스타그램의 역할이 커지고 있다는 점을 고려한다면 인스타 내 검색이 필요할 경우 HITS를 ..