Séminaire de Probabilités et Statistique :

Le 11 mars 2019 à 13:45 - SupAgro Amphi 206

Présentée par Issartel Yann - 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.