Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.
Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.
Explore la régression non paramétrique pour les réseaux, couvrant l'analyse des données d'objets, les graphiques de réseaux, les distances extrinsèques et les projections pratiques.
