키워드 : Flow Model, PageRank, PageRank score, vote, link, Power Iteration 웹사이트에서 링크 분석을 위해 사용되는 Flow Model을 소개합니다. 출처 : K-MOOC 데이터마이닝(강유 교수) 어떤 웹사이트가 좋은 웹사이트인지 판단하는 방법은 여러 가지가 있지만 기본적인 방법 중 한 가지는 "얼마나 많은 사람들이 방문했는지"를 가지고 판단하는 것입니다.

우리가 웹서핑을 할 때 이전 사이트에서 다음 사이트로 넘어가는 "방향"이 있습니다. 그리고 각 웹사이트마다 기존에 판단된 "좋은 웹사이트" 점수가 있습니다.

모든 웹사이트가 동일한 점수를 가지는 것이 아니라 좋은 웹사이트일 수록 가중치를 높여 점수를 매기는 것이죠 위 그림에서 보면 D -> A, B -> C 모두 동일하게 한 사이트로부터 점수를 받게 되지만 B가 D보다 훨씬 더 좋은 웹사이트이기 때문에 더 큰 점수를 C에 전달하는 것입니다. 이러한 PageRank 방식을 Flow...