Algorithmes d'exploration Markoviens sur les grands graphes aléatoires et applications
Catégorie d'évènement : Séminaire Probabilités et Statistique Date/heure : 18 octobre 2018 10:45-11:45 Lieu : Oratrice ou orateur : Pascal Moyal 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é.