JdS2012


 English   -  Français  

Résumé de communication



Résumé 203 :

Clustering dans un modèle de graphe à espace latent continu
Channarond, Antoine ; Daudin, Jean-Jacques ; Robin, Stéphane
UMR518 INRA/AgroParisTech

L'hétérogénéité dans les réseaux peut être modélisée en attribuant une position dans un espace latent à chaque sommet. Les arêtes sont alors d'autant plus probables que les sommets sont proches selon une métrique donnée. Le problème posé est d'estimer dans ce modèle le nombre de clusters de la densité des positions, à l'aide uniquement du réseau observé. Dans un cadre non paramétrique, les clusters peuvent être définis comme les composantes connexes de l'ensemble d'un niveau $t$ donné. Nous suivons et généralisons la stratégie de Biau, Cadre et Pelletier (2007) en utilisant le nombre de composantes connexes d'un sous-graphe bien choisi comme estimateur du nombre de clusters.