* Antoine Channarond (AgroParisTech/INRA) - MAP5-UMR 8145

Antoine Channarond (AgroParisTech/INRA)

Clustering dans un modèle de graphe à espace latent continu

vendredi 26 octobre 2012, 13h30 - 14h15

Salle de réunion, espace Turing


L’hétérogénéité dans les réseaux peut être modélisée en attribuant à chaque sommet une position dans un espace latent. 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.