Social and Information Networks: Ranking

This lecture covers the importance of ranking in social and information networks, focusing on algorithms like PageRank and HITS. It explains how network structure, hyperlinks, and endorsements influence the ranking of web pages. The lecture delves into the challenges of dealing with dangling nodes, the concept of the Google Matrix, and the computation of scores using linear systems and the power method. It also discusses computational optimizations for large-scale web graphs, including the HITS algorithm and other centrality measures like betweenness and closeness centrality.