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.
Domaines
Sciences agricoles
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...