Version imprimable |
Ressource documentaire
Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern) (en Français) | |||
Droits : Droits réservés à l'éditeur et aux auteurs Auteur(s) : BERMOND Jean-Claude, VSP - Vidéo Sud Production Éditeur(s) : Région PACA , INRIA 12-05-2011 Description : Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent les routeurs (abonnés, villes, individus...) et les arêtes des liaisons ou des relations. Je partirai d'un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés. J'essaierai de montrer l'imagination débordante dans les outils utilisés (géométries finies, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, arithmétique, opérations de graphes, configurations...) et comment utiliser cela pour un tour de cartes. Je parlerai aussi s'il reste du temps de l'extension aux hypergraphes (réseaux par bus ou groupes) où quasiment tout reste à trouver. Mots-clés libres : graphe, hypergraphe, modélisation réseaux, problème delta-d, réseau routier, réseau social, théorie des graphes | TECHNIQUE Type : image en mouvement Format : video/x-flv Source(s) : rtmp://streamer2.cerimes.fr/vod/canalu/videos/Colloquium J.C Bermond 240kb | ||
Entrepôt d'origine : Canal-U - OAI Archive Identifiant : oai:canal-u.fr:232701 Type de ressource : Ressource documentaire |
Exporter au format XML |
Ressource pédagogique
Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern) (en Français) | |||||||
Identifiant de la fiche : 232701 Schéma de la métadonnée : LOMv1.0, LOMFRv1.0 Droits : libre de droits, gratuit Droits réservés à l'éditeur et aux auteurs Auteur(s) : BERMOND JEAN-CLAUDE Éditeur(s) : INRIA, Université de Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique, Région PACA, INRIA, VSP - Vidéo Sud Production 12-05-2011 Description : Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent les routeurs (abonnés, villes, individus...) et les arêtes des liaisons ou des relations. Je partirai d'un problème simple à énoncer mais difficile à résoudre : comment construire des réseaux (graphes) de degré et de diamètre donnés. J'essaierai de montrer l'imagination débordante dans les outils utilisés (géométries finies, graphes probabilistes, groupes, constructions récursives, constructions sur alphabets, arithmétique, opérations de graphes, configurations...) et comment utiliser cela pour un tour de cartes. Je parlerai aussi s'il reste du temps de l'extension aux hypergraphes (réseaux par bus ou groupes) où quasiment tout reste à trouver. Mots-clés libres : graphe, hypergraphe, modélisation réseaux, problème delta-d, réseau routier, réseau social, théorie des graphes
| PEDAGOGIQUE Type pédagogique : cours / présentation Niveau : enseignement supérieur, master, doctorat TECHNIQUE Type de contenu : image en mouvement Format : video/x-flv Taille : 138.32 Mo Durée d'exécution : 1 heure 3 minutes 13 secondes RELATIONS Cette ressource fait partie de : | ||||||
Entrepôt d'origine : Canal-U - OAI Archive Identifiant : oai:canal-u.fr:232701 Type de ressource : Ressource pédagogique |
Exporter au format XML |