The Random Subgraph Model for the Analysis of an Ecclesiastical Network in Merovingian Gaul

Abstract : In the last two decades, many random graph models have been proposed to extract knowledge from networks. Most of them look for communities or more generally clusters of vertices with homogeneous connection profiles. While the first models focused on networks with binary edges only, extensions now allow to deal with valued networks. Recently, new models were also introduced in order to characterize connection patterns in networks through mixed memberships. This work was motivated by the need of analyzing a historical network where a partition of the vertices is given and where edges are typed. A known partition is seen as a decomposition of a network into subgraphs that we propose to model using a stochastic model with unknown latent clusters. Each subgraph has its own mixing vector and sees its vertices associated to the clusters. The vertices then connect with a probability depending on the subgraphs only, while the types of the edges are assumed to be sampled from the latent clusters. A variational Bayes expectation-maximization algorithm is proposed for inference as well as a model selection criterion for the estimation of the cluster number. Experiments are carried out on simulated data to assess the approach. The proposed methodology is then applied to an ecclesiastical network in merovingian Gaul. An R package, called Rambo, implementing the inference algorithm is available on the CRAN.
Type de document :
Article dans une revue
The Annals of Applied Statistics, 2014, 8 (1), pp.377-405. <10.1214/13-AOAS691>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00764160
Contributeur : Charles Bouveyron <>
Soumis le : vendredi 5 juillet 2013 - 17:40:33
Dernière modification le : mardi 11 octobre 2016 - 13:29:13
Document(s) archivé(s) le : dimanche 6 octobre 2013 - 04:17:54

Fichier

revision_RSM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Charles Bouveyron, Laurent Jegou, Yacine Jernite, Stéphane Lamassé, Pierre Latouche, et al.. The Random Subgraph Model for the Analysis of an Ecclesiastical Network in Merovingian Gaul. The Annals of Applied Statistics, 2014, 8 (1), pp.377-405. <10.1214/13-AOAS691>. <hal-00764160v2>

Partager

Métriques

Consultations de
la notice

589

Téléchargements du document

214