Section outline

    • Students must
      Mark as done

      Le5 - Mon Oct. 17, 2022 Centrality measures; HITS: hubs and authorities, linear equations, power iteration, and speed of convergence; An example; PageRank: random walk, dead ends and spider traps, teleportation; PageRank with restart; PageRank versus degree centrality.

    • NS05 PageRank centrality File
      Students must
      Mark as done
      Uploaded 30/08/22, 16:26
    • Students must
      Mark as done

      Le6 - Tue Oct. 18, 2022 Examples of application of PageRank; Tuning the teleport vector: Topic specific PageRank and Local PageRank; Examples of application; Spam farm analysis and TrustRank; PageRank with signs; Example and interpretation; PageRank matrix structure via the condensation graph; Action of the teleport vector: one leaf-only, one eigenvalue set to 1 and the rest to (at most) c; Interpretation.

    • NS06 Insights on PageRank File
      Students must
      Mark as done
      Uploaded 30/08/22, 16:26
    • Students must
      Mark as done

      Le7 - Mon Oct. 24, 2022 Approximate PageRank: the push operation and its rationale, precision guarantee and scalability; Linearity of PageRank; Proof of the precision guarantee of approximate PageRank; Lazy PageRank; Other centrality measures; Eigenvector and Katz centralities and their relation to PageRank and Degree centrality; Closeness centrality; Betweenness centrality as a measure of brokerage; The clustering coefficient.

    • NS07 Other centrality measures File
      Students must
      Mark as done
      Uploaded 25/10/22, 19:34