A simple case study of PageRank

Apply of Markovs chains Using R

M t

Random Surfer Model

cc trang web nh l mt tp hp c nh ca cc trang, mi trang c cha mt tp c nh ca cc siu lin kt (hyperlinks), v mi lin kt mt tham chiu n mt s trang khc.

M hnh
Ngu nhin di chuyn t trang ny sang trang khc.
90% nhp vo mt lin kt ngu nhin trn trang hin ti (mi lin kt c la chn vi xc sut bng nhau) 10% trc tip n mt trang ngu nhin (tt c cc trang web c chn vi xc sut bng nhau).

Trang no c kh nng n nht?

nh dng u vo

Ma trn chuyn i

Transition

1. Vit hm Transtion tnh ma trn chuyn i t d liu u vo.

M phng

RandomSurfer

RandomSurferHistogram

2. Vit hm RandomSuffer gi lp qu trnh duyt web tnh PageRank mi trang sau T ln duyt. V histogram ca cc PageRank.

Xch Markov

3. Vit hm Markov tnh PageRank mi trang sau T ln duyt. V histogram ca cc PageRank. 4. So snh kt qu v performance gia cu 2 v 3.