Séminaire de Probabilités et Statistique
lundi 11 mars 2019 à 13:45 - SupAgro Amphi 206
Yann Issartel (Université Paris Sud)
Analyse de réseaux: vers une mesure de leur complexité
On introduit un algorithme pour le calcul d'une propriété particulière caractérisant la complexité d'un réseau. L'évaluation des performances de l'algorithme repose sur une approche statistique: le réseau est un modèle non-paramétrique de graphe aléatoire, appelé W-graphe aléatoire (ou modèle de graphon). La généralité et la versatilité de ce modèle semble en faire un objet idéal pour l'analyse de réseaux. Néanmoins, un problème majeur d'identifiabilité le rend difficilement interprétable pour le praticien. De là vient un objectif général de rendre plus opérationnel l'utilisation du W-graphe aléatoire. Une possibilité est d'estimer des propriétés identifiables du réseau. Dans cette direction, on suggère la construction puis l'estimation d'une propriété particulière caractérisant la complexité d'un W-graphe aléatoire.