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 is more important if it has more in links.