50
/28
Pagerank summary
¢
Pre-processing:
l
Given graph of links, build matrix
P
l
From it compute
a
l
The pagerank
a
i
is a scaled number
between 0 and 1
¢
Query processing:
l
Retrieve pages meeting query
l
Rank them by their pagerank
l
Order is query-
independent