Embedded topics in the stochastic block model
From MaRDI portal
Abstract: Communication networks such as emails or social networks are now ubiquitous and their analysis has become a strategic field. In many applications, the goal is to automatically extract relevant information by looking at the nodes and their connections. Unfortunately, most of the existing methods focus on analysing the presence or absence of edges and textual data is often discarded. However, all communication networks actually come with textual data on the edges. In order to take into account this specificity, we consider in this paper networks for which two nodes are linked if and only if they share textual data. We introduce a deep latent variable model allowing embedded topics to be handled called ETSBM to simultaneously perform clustering on the nodes while modelling the topics used between the different clusters. ETSBM extends both the stochastic block model (SBM) and the embedded topic model (ETM) which are core models for studying networks and corpora, respectively. The inference is done using a variational-Bayes expectation-maximisation algorithm combined with a stochastic gradient descent. The methodology is evaluated on synthetic data and on a real world dataset.
Recommendations
- The stochastic topic block model for the clustering of vertices in networks with textual edges
- The dynamic stochastic topic block model for dynamic networks with textual edges
- Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
- Mixed membership stochastic blockmodels
- Empirical Bayes estimation for the stochastic blockmodel
Cites work
- 10.1162/jmlr.2003.3.4-5.993
- A survey of statistical network models
- Efficient discovery of overlapping communities in massive networks
- Estimation and Prediction for Stochastic Blockstructures
- Greedy clustering of count data through a mixture of multinomial PCA
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- Latent semantic indexing: A probabilistic analysis
- Mixed membership stochastic blockmodels
- Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood
- Modeling heterogeneity in random graphs through latent space models: a selective review
- Overlapping stochastic block models with application to the French political blogosphere
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Stochastic Blockmodels for Directed Graphs
- The dynamic random subgraph model for the clustering of evolving networks
- The dynamic stochastic topic block model for dynamic networks with textual edges
- The latent topic block model for the co-clustering of textual interaction data
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
- The stochastic topic block model for the clustering of vertices in networks with textual edges
- Uncovering latent structure in valued graphs: a variational approach
- Unsupervised learning by probabilistic latent semantic analysis
- Variational Bayesian inference and complexity control for stochastic block models
Cited in
(8)- The stochastic topic block model for the clustering of vertices in networks with textual edges
- The hierarchy of block models
- The dynamic stochastic topic block model for dynamic networks with textual edges
- Semirandom Stochastic Block Models
- Topic models with neural variational inference for discussion analysis in social networks
- Overlapping stochastic block models with application to the French political blogosphere
- The deep latent position topic model for clustering and representation of networks with textual edges
- Community detection and network reconstruction with dependent connectivity from rich but noisy network data
This page was built for publication: Embedded topics in the stochastic block model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6172152)
