Inférence dans le Stochastic Block Model pour de grands graphes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Inférence dans le Stochastic Block Model pour de grands graphes

Résumé

Le modèle SBM est un modèle de mélange pour les graphes aléatoires. L'inférence dans ce modèle est un défi dans les grands graphes de l'ordre de quelques millions de noeuds. Cet article propose une méthode consistante et efficace pour cette taille de graphe, basée sur une classification préalable. La concentration rapide des degrés dans ce modèle permet en effet de classer sans erreur les noeuds 'a condition que le graphe soit assez grand.

Mots clés

 
Fichier principal
Vignette du fichier
50250_20120314093251344_1.pdf (11.13 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01019782 , version 1 (06-06-2020)

Identifiants

  • HAL Id : hal-01019782 , version 1
  • PRODINRA : 50250

Citer

Antoine Channarond, Jean-Jacques Daudin, Stephane Robin. Inférence dans le Stochastic Block Model pour de grands graphes. JDS 2011 : 43. Journées de Statistique, May 2011, Gammarth, Tunisie. 416 p. ⟨hal-01019782⟩
64 Consultations
190 Téléchargements

Partager

Gmail Facebook X LinkedIn More