Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Graphiques denses: De la théorie aux applications

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (56)

Coloriage graphique et cycles dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la coloration des graphes, les cycles dirigés, les applications de l'algorithme LLL et les dépendances des éléments dans les graphes.

Découpe la plus rapide: Algorithme de Leighton-Rao Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.

Théorie des graphiques Fondements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les concepts fondamentaux de la théorie des graphes, les résultats d'Erds, le lemme chromatique et le théorème de Union Bound en théorie des graphes.

Linéarité des attentes : méthode du premier moment Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la linéarité de l'attente et la méthode du premier moment, explore les problèmes de la théorie des probabilités comme l'aiguille de Buffon et discute des tournois transitifs et des chemins du jambon.

Analyse statistique des données du réseau: structures et modèles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'analyse statistique des données du réseau, qui couvre les structures graphiques, les modèles, les statistiques et les méthodes d'échantillonnage.

Analyse statistique des données du réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les propriétés stochastiques, les structures du réseau, les modèles, les statistiques, les mesures de centralité et les méthodes d'échantillonnage dans l'analyse des données du réseau.

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Distances et nombres de motifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.

Produit cartésien : Graph Operations Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.

Passage de message dans des modèles graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explique le passage de message dans les modèles graphiques et le problème de correspondance dans la théorie des graphes.

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

Variables aléatoires et covariance Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les variables aléatoires, les variances et la covariance, ainsi que la probabilité dans les graphiques aléatoires.

Reformuler les problèmes : outils et intuition Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur les problèmes ouverts et l'importance de reformuler les problèmes avec de meilleurs outils et de l'intuition.

Les inégalités de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Entrelacer les familles et les graphiques de Ramanujan Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

Incorporer des graphiques dans les arbres Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'intégration de graphiques dans les arbres en mettant l'accent sur la minimisation de la distorsion et l'intégration de Bartal Tree.

Propagation des croyances sur les graphes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la propagation des croyances sur les graphes, en mettant l'accent sur la normalisation, les relations récursives et le calcul itératif de la fonction de partition.

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

Voies les plus courtes: Poids négatifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman-Ford pour les graphiques de poids négatifs et les taux de change.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Page 2 sur 3