Concept

Centralité

Séances de cours associées (32)

Calcul distribué : Algorithmes consensuels dans les systèmes de contrôle en réseau

Explore les algorithmes de consensus dans les systèmes de contrôle en réseau, couvrant des sujets tels que les modèles Metropolis-Hasting et le calcul distribué de régression des moins-quaires.

Décomposition de la valeur singulière : applications et théorèmes

Explore les applications et les théorèmes de la décomposition de la valeur singulaire dans l'algèbre linéaire, y compris le traitement d'image, la rotation matricielle et les probabilités de transition.

Bâtiment Ramanujan Graphs

Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.

Classement basé sur les liens: HITS

Couvre l'algorithme HITS, les centres de calcul et les autorités, la convergence et les résultats d'échantillons.

Matrices et réseaux

Explore l'application des matrices et des écodécompositions dans les réseaux.

Regroupement: K-means & LDA

Couvre le clustering en utilisant les propriétés K-means et LDA, PCA, K-means, Fisher LDA et le clustering spectral.

Algorithmes du réseau de pages et du système HITS

Explique les algorithmes PageRank et HITS pour le classement des pages Web et le calcul de l'autorité.

Convergence des Random Walks

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.

Les inégalités de Cheeger

Couvre les inégalités de Cheeger et les propriétés combinatoires des graphes.

Modèles de propagation épidémique

Couvre les modèles classiques de propagation et de dynamique épidémiques sur des réseaux avec des exemples.

Théorie des graphes spectraux : introduction

Introduit la théorie des graphes spectraux, explorant les valeurs propres et le rôle des vecteurs propres dans les propriétés des graphes.

Dynamique sociale de la contagion et de la découverte

Explore la dynamique sociale de l'adoption et de la contagion sur des réseaux complexes, en mettant l'accent sur l'émergence de nouveautés et l'impact des interactions sociales.