더북(TheBook)

시뮬레이션 일단 변환 행렬이 주어지면 randomsurfer.py(프로그램 1.6.2)에서 보는 것처럼 아주 적은 코드로 랜덤 서퍼의 행동을 시뮬레이션할 수 있다. 이 프로그램은 변환 행렬을 읽고, 페이지 0에서 시작해 규칙에 따라 명령 줄 인수로 받은 이동 횟수만큼 웹 페이지를 이동한다. 이 프로그램은 랜덤 서퍼가 각 페이지를 방문하는 횟수를 기록한다. 이 횟수를 총 이동 횟수로 나누면 랜덤 서퍼가 해당 웹 페이지에 방문할 추정 확률이 된다. 이 추정 확률을 페이지의 랭크(rank)라고 하며, 결국 randomsurfer.py는 모든 페이지의 랭크를 계산하는 셈이다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.