3주차 링크 분석

### 웹 만드는 역사

1. 수동으로 이동을 해주는 링크를 만들어줌

2. 웹을 만들어 찾아서 간다

3. 믿을 만한 정보를 가지고 있는 정보를 찾아주는 것

 

이렇게 변화해 왔다

### 페이지 랭크

페이지 가 크면많은 페이지가 링크를 걸었기 때문 

페이지의 중요도가 높아진다

 

 

 

그 뭐냐  페이지 중요도 공식 같은거

Px = Py/2

Py = Px + Pz/2

Pz = Py/2 + Pz/2

 

P^(1) = M^t   P^(0)

 

###구글의 페이지 랭크

 a---> b ---> c 웹서핑 중

 

@@Dead -end 

  더이상 나갈 웹이 없는 것

 

@@Spider-trap

  계속 회전하는 스파이터 트렙 

  즉 세게가 계속 회전함

 

@@ 해결 방안

  random teleport

  임의의 곳으로 순간이동

  약 probability 1 로 네이버로 이동 (neighbor이거임 naver아님)

 

 Google matrix 

 P_j = (1 - c) ∑P_i/d_i + c/n

 

음 신기하다 저 P가뭔지 d가뭔지 안알려줌,..