더북(TheBook)

1.6.17 도달 시간. 어떤 페이지의 도달 시간(hitting time)은 랜덤 서퍼가 자신에게 도달하기까지 이동해야 할 예상 횟수를 말한다. tiny.txt에 대해 도달 시간을 예측하는 실험을 해보고, 이 결과와 페이지 랭크를 비교해보라. 도달 시간과 페이지 랭크 간의 관계에 대한 가설을 세우고, 이 가설을 medium.txt에 검증해보라.

 

1.6.18 커버 시간. 커버 시간(cover time)은 랜덤 서퍼가 무작위 페이지에서 시작해 모든 페이지를 최소 한 번은 방문하는 데 걸리는 시간을 말한다. 커버 시간을 계산하는 프로그램을 작성하라.

 

1.6.19 그래픽 시뮬레이션. 각 페이지를 자신의 랭크에 비례하는 크기의 점으로 표현하는 프로그램을 작성하라. 데이터-주도 방식으로 구현할 수 있도록 각 페이지의 위치 좌표를 입력 파일에 포함시키고, 구현한 프로그램을 medium.txt 파일에 적용해 테스트해보라.

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