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

Algorithmes de graphes : notions de base

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (50)

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.

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.

Modèles graphiques : distributions de probabilités et graphiques factoriels Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les modèles graphiques pour les distributions de probabilité et la représentation des graphiques factoriels.

Réseaux neuraux graphiques: monde interconnecté Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'apprentissage à partir de données interconnectées avec des graphiques, couvrant les objectifs de recherche modernes de ML, les méthodes pionnières, les applications interdisciplinaires, et la démocratisation du graphique ML.

Polynôme d'indépendance du graphique de dépendance Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le polynôme d'indépendance d'un graphe de dépendance et des concepts connexes tels que la coloration du graphe et les propriétés du graphe dirigé.

Apprendre du monde interconnecté avec les graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'apprentissage de données interconnectées à l'aide de graphiques, couvrant les défis, la conception du GNN, les paysages de recherche et la démocratisation du graphique ML.

Convergence des Random Walks Connectez-vous à Mediaspace pour regarder cette vidéo

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

Pseudorandomité : Expander mélangeant le lemme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

Bellman Ford Algorithm Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Graphiques isogéniques: analyse spectrale et applications mathématiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes isogéniques, les propriétés spectrales et les applications mathématiques sous des formes modulaires et cryptographiques.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

Tri topologique et SCC Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.

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.

Fonctions Différenciables et Multiplicateurs de Lagrange Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fonctions différenciables, les points extrêmes et la méthode du multiplicateur de Lagrange pour l'optimisation.

Classement basé sur les liens: Graph Mining Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les techniques de classement et d'extraction de graphiques basées sur des liens pour une analyse efficace des graphiques Web.

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.

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

Explore les familles entrelacées, les graphiques de Ramanujan et leur construction à l'aide de matrices d'adjacence signées.

L'inégalité de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'inégalité de Cheeger et ses implications dans la théorie des graphes.

Physarum peut calculer les chemins les plus courts Connectez-vous à Mediaspace pour regarder cette vidéo

Explore comment Physarum Polycephalum peut calculer les chemins les plus courts dans un modèle graphique dirigé.

Traductions et homothies Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les traductions, les homothéties et les transformations géométriques à l'aide de vecteurs et de matrices.

Page 2 sur 3