All web pages are not equally “important”. There is large diversity in the web-graph node connectivity. Let’s rank the pages by the link structure!

We will cover the following Link Analysis approaches for computing importances of nodes in a graph:

Page Rank Topic-Specific (Personalized) Page Rank

Page Rank


Page is more important if it has more in links.

IMG_CE58436CAB0A-1.jpeg

IMG_3D7721C23E41-1.jpeg

IMG_073BC196646A-1.jpeg

IMG_70E2CEA694E9-1.jpeg

IMG_822006D63F96-1.jpeg

IMG_1FB781E687EB-1.jpeg

IMG_AA8D97688209-1.jpeg

PageRank: the google formulation


Spider Trap Problem

IMG_D02815B79F57-1.jpeg