Version imprimable

Ressource documentaire

Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern) (en Français)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...

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)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...
rtmp://streamer2.cerimes.fr/vod/canalu/videos/Coll...

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

Classification UNIT : Modélisation et simulation > Fondamentaux et modèles mathématiques
Informatique > Programmation : Algorithmique, langages, conception objet, programmes
Mathématiques > Fondamentaux
Classification : Mathématiques et Sciences de la nature et de la matière > Mathématiques
Indice(s) Dewey: Modélisation mathématique (511.8)


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 :
  • Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux



Entrepôt d'origine : Canal-U - OAI Archive
Identifiant : oai:canal-u.fr:232701
Type de ressource : Ressource pédagogique
Exporter au format XML