Centrality, Homophily, Robustness, and Layout (6 lectures)
Centrality, Homophily, Robustness, and Layout (6 lectures)
Schema della sezione
Le3 - Thu Oct 8, 2026 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.
Le4 - Fri Oct 9, 2026 Mathematics of the Barabasi-Albert model; 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; Properties of the power-law: largest hub, moments and scale-free networks.
Le5 - Thu Oct 15, 2026 Wrap-up on scale-free networks, distances; PageRank: random walk, dead ends and spider traps, teleportation; PageRank with restart; PageRank versus degree centrality; convergence properties of PageRank; 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.
Le6 - Fri Oct 16, 2026 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; Signed PageRank; Preventing spamming; Row-normalized PageRank.
Le7 - Thu Oct 22, 2026 HITs centrality; Eigenvector and Katz centralities and their relation to PageRank and Degree centrality; Closeness and harmonic centrality; Betweenness centrality as a measure of brokerage; The clustering coefficient; Wrap-up on centrality measures; Homophily and related concepts: Selective exposure, Polarization, Ego Chamber.
Le8 - Fri Oct 23, 2026 Filter bubble; Degree homophily or assortativity; the correlation matrix; Nearest neighbour degree function and its exponent; Structural disassortativity; Structural and natural cutoffs; Random rewiring; Network robustness; Robustness of scale-free networks; Attack tolerance; Robustness optimization; An application example; The layout problem; Aesthetic criteria; Spring-embedder algorithm; Repulsive and attractive forces; Fruchterman & Reingold; Force atlas 2; Gravity; Approximate repulsion.