Section outline

    • Students must
      Mark as done

      Le3 - Mon Oct 9, 2023 Degree centrality; Power law versus Poisson distribution; Estimation methods for the degree exponent: ML approach; Explaining the power law; Erdos-Renyi random model: binomial and Poisson descriptions of the model; Small world; Power law versus Poisson distribution; Growth and preferential attachment; the Barabasi-Albert model.

    • Students must
      Mark as done

      Le4 - Fri Oct 13, 2023 Attractiveness and the Bianconi-Barabasi model; Analysis of the Bianconi-Barabasi model; Examples with equal and uniform fitness; Measuring fitness: the www; Other ideas for modelling the power-law.

    • Students must
      Mark as done

      Le5 - Mon Oct. 16, 2023 Properties of the power-law: largest hub, moments and scale-free networks, distances; Centrality measures; PageRank: random walk, dead ends and spider traps, teleportation; PageRank with restart; PageRank versus degree centrality; convergence properties of PageRank.

    • Students must
      Mark as done

      Le6 - Tue Oct. 18, 2022 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; Tuning the teleport vector: Local PageRank; Examples of application; Approximate PageRank and the push operation: proof of the precision guarantee; Application to link prediction; Topic specific PageRank.

    • Students must
      Mark as done

      Le7 - Mon Oct 23, 2023 Topic specific Pagerank; Signed PageRank; Preventing spamming; Row-normalized PageRank; HITs centrality; Eigenvector and Katz centralities and their relation to PageRank and Degree centrality.

    • Students must
      Mark as done

      Le8 - Fri Oct 27, 2023 Closeness and harmonic centrality; Betweenness centrality as a measure of brokerage; The clustering coefficient; Wrap-up on centrality measures.