Pagerank
오늘 집에 있으려니 좀이 쑤셔서 요즘 공부하고 있는 Ruby로 그동안 틈틈히 봐두었던 Google PageRank 알고리즘을 짜보았다. 물론 콘솔 기반으로 만들었고 이해하기 위해서는 약간의 링크 메트릭스에 대한 지식이 필요하다. 노드의 갯수? 이것은 웹문서의 갯수라고 생각하면 된다. 스샷에서는 3개라고 했으니 이 프로그램 전체에 있는 웹문서는 3개뿐이다. 이 3개 노드 사이에서 서로 링크에 관련된 정보가 필요한데 이것이 바로 [...]
전에 “링크“라는 책에서 웹의 지도라는 항목이 나왔었는데 이제서야 Google Pagerank 알고리즘을 분석하면서 웹 그래프를 보고 싶어 찾아봤다. from : http://mundi.net/maps/maps_020/ 정말 해파리 처럼 생겼군. ㅋ Munzner의 아이디어를 활용해 Hyun이 자바로 구현한 프로그램으로 만든 웹 그래프이다.(535,102노드와 601,678링크로 이루어 졌다.) 전체적인 웹의 지도를 의미하는건 아닌듯 하고 예제라고 하는데.. 아마도 이런부분에 대한 연구는 구글에서 하고 있지 않을까 한다.구글은 [...]
Google PageRank and Beyond라는 책을 구입했다. 물론 conv2님과 서로 지르기 한 다음에 내가 하루 늦게 받았다. (아무래도 conv2님이 선수를 치신거 같다.ㅡㅡ;) 그래서 이 책의 서평은 conv2님에게 뺏겼지만 일단 한번 줄절대 보겠다. 따끈한 사진이다. 일단 페이지 랭크에 개인적인 관심은 별로 없었는데, 예전에 첫눈의 서울대학교 세미나때 강의 자료를 요청해서 보고 싶었는데 바로 거절당하는 바람에 구글의 페이지 랭크를 [...]