웹을 통한 소통은 이미 우리 일상생활에 깊숙이 자리 잡았다. 이렇게 소통하는 것은 웹 구조를 과학적으로 연구하는 과정에서 생겨났으며, 이 주제는 웹의 태생부터 활발히 연구되어 왔다. 이번 절에서는 특히 웹의 속성을 제대로 이해하게 해준 간단한 웹 모델을 살펴본다. 이 모델의 변형들이 널리 사용되고 있으며 웹 검색의 폭발적인 성공에 커다랗게 기여해왔다.

랜덤 서퍼(random surfer) 모델로 알려진 이 모델은 간단하다. 웹은 페이지로 구성된 불변 집합, 각 페이지는 링크로 구성된 불변 집합, 각 링크는 다른 페이지를 참조한다고 가정한다. 우리는 주소창에 페이지 주소를 입력하거나 현재 페이지에 있는 링크를 눌러 무작위로 이 페이지 저 페이지를 돌아다니는 사람(랜덤 서퍼)에게 어떤 일이 생기는지 연구할 것이다.

▲ 그림 1.6.1 페이지와 링크