Limites de grands graphes denses pondérés
Julien Weibel  1, 2@  
1 : Institut Denis Poisson
Université d'Orléans, Université de Tours, Centre National de la Recherche Scientifique
2 : Centre dÉnseignement et de Recherche en Mathématiques et Calcul Scientifique
Ecole des Ponts ParisTech, Ecole des Ponts ParisTech : VincentLeclere

Pour l'étude de grands graphes denses, L. Lovasz a introduit les graphons, objets qui généralisent la notion de matrice d'adjacence d'un graphe. Dans cet exposé, je présenterai les « graphons de loi », objets limites de grands graphes denses pondérés, que j'étudie dans le cadre de ma thèse. Ces graphons de loi sont des noyaux de probabilité $W(x,y;\drv z)$ sur $[0,1]\times[0,1]$ où $W(x,y;\drv z)$ représente la loi du poids (aléatoire) $z$ de l'arête entre les sommets de type $x$ et $y$. Je présenterai différentes propriétés de ces graphons de lois qui sont analogues à celles des graphons de Lovasz (approximations, compacité, échantillonnage, etc.). Ces résultats sur les graphons de loi sont ceux d'un article dont nous terminons actuellement la relecture avec mes encadrants, et qui sera publié prochainement.


Personnes connectées : 2 Vie privée
Chargement...