Séance de cours
Propagation des croyances sur les graphes
Séances de cours associées (60)
Problème de poignée de main : Représentation graphique
Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.
Modèle de bloc stochastique
Couvre le modèle de bloc stochastique et son application dans la détection communautaire, explorant sa formulation mathématique et ses défis.
Assemblage : Physique de la fabrication
Discute de l'importance de l'assemblage dans la fabrication et couvre les couplages communs, la stabilité et les vecteurs spatiaux.
Algorithme de Bellman-Ford : analyse et justesse
Explore l'algorithme Bellman-Ford, son exactitude et ses applications pratiques dans des réseaux dynamiques et des scénarios réels.
Szemerédi Régularité Lemme
Explore le lemme de régularité Szemerédi, la régularité électronique dans les graphes bipartites, la structure des supergraphes et les techniques d'induction.
Réseaux: ArbresMOOC: Optimization: principles and algorithms - Linear optimization
Explique le concept d'arbres dans la théorie des graphes et la définition d'un arbre couvrant.
Facebook Social Graph: Structure et Phénomène du Petit Monde
Examine la structure des graphes sociaux de Facebook, le phénomène du petit monde, les quatre degrés de séparation et l’homophilie de l’utilisateur.
Matching bipartite non pondéré
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Produit cartésien : Graph Operations
Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.
Topologie dans les réseaux complexes : Perspectives de l'analyse des données topologiques
Explore le rôle des propriétés topologiques d'ordre supérieur dans les réseaux complexes en utilisant l'analyse topologique des données pour la détection des ruptures structurelles et des anomalies de prix.