Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
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.