Date/heure
18 octobre 2018
10:45 - 11:45
Oratrice ou orateur
Pascal Moyal
Catégorie d'évènement Séminaire Probabilités et Statistique
Résumé
Nous présentons plusieurs algorithmes d’exploration de graphes aléatoires, markoviens dans le sens o๠leur implémentation est simultanée à la construction-même du graphe par le modèle de configuration. Pour différents modèles, par des approximations fluides des processus markoviens sous-jacents, nous obtenons des estimations en grand graphe de (i) la taille de la famille indépendante maximale, avec des applications au protocole de télécommunication CSMA; (ii) la dynamique d’une épidémie de type SIR sur un réseau hétérogène et (iii) la taille d’un couplage maximal sur un grand graphe aléatoire, éventuellement orienté.