Pagerank summary
¢ Pre-processing:
l Given graph of links, build matrix P
l From it compute a
l The pagerank ai 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-______________