일반기술

컴퓨터 PageRank를 위한 웹 블록구조

- 정보통신 소프트웨어 분야로, 3단계 알고리즘을 통하여 PageRank 계산을 다수의 유저들이 사용하기 쉽게 인격화한 프로그램으로서, 쉽고 빠르게 할수 있도록 개발된 구조.- 실제 시나리오에서는 능률적 계산을 통하여 PageRank 계산이 2배 빠른 결과를 나타냄.- PageRank의 능률적 계산과 몇 개의 링크 또는 페이지가 첨가되거나 삭제된 후 웹에서 PageRank를 빨리 갱신하도록 하는 알고리즘- 다수의 유저들이 계산적으로 다루기 쉬운 최초 인격화 된 PageRank 알고리즘 - Sepandar D. Kamvar, Taher H. Haveliwala, Christopher D. Manning, and Gene H. Golub, "컴퓨터 PageRank를 위한 웹 블록 구조 개발 (Exploiting the Block Structure of the Web for Computing PageRank)" Preprint, 03, 2003. 참조