Learning latent block structure in weighted networks
From MaRDI portal
Abstract: Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar structural roles, we extract a compact representation of the network's large-scale structure, which can facilitate its scientific interpretation and the prediction of unknown or future interactions. Popular approaches, including the stochastic block model, assume edges are unweighted, which limits their utility by throwing away potentially useful information. We introduce the `weighted stochastic block model' (WSBM), which generalizes the stochastic block model to networks with edge weights drawn from any exponential family distribution. This model learns from both the presence and weight of edges, allowing it to discover structure that would otherwise be hidden when weights are discarded or thresholded. We describe a Bayesian variational algorithm for efficiently approximating this model's posterior distribution over latent block structures. We then evaluate the WSBM's performance on both edge-existence and edge-weight prediction tasks for a set of real-world weighted networks. In all cases, the WSBM performs as well or better than the best alternatives on these tasks.
Recommendations
- Weighted stochastic block model
- Optimal rates for community estimation in the weighted stochastic block model
- Overlapping community detection in weighted networks via a Bayesian approach
- Community detection for weighted networks with unknown number of communities
- Structural analysis of weighted networks
Cited in
(55)- Weighted stochastic block model
- Community detection for weighted networks with unknown number of communities
- Powerful multiple testing of paired null hypotheses using a latent graph model
- Multiple-kernel combination fuzzy clustering for community detection
- Identifiability and parameter estimation of the overlapped stochastic co-block model
- Hypothesis testing in sparse weighted stochastic block model
- Optimal rates for community estimation in the weighted stochastic block model
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Scalable and exact sampling method for probabilistic generative graph models
- Structural analysis of weighted networks
- scientific article; zbMATH DE number 6982944 (Why is no real title available?)
- Learning the pseudoinverse solution to network weights
- Multivariate spatiotemporal Hawkes processes and network reconstruction
- Relating modularity maximization and stochastic block models in multilayer networks
- Supervised Link Weight Prediction Using Node Metadata
- scientific article; zbMATH DE number 7625156 (Why is no real title available?)
- Hurdle Blockmodels for Sparse Network Modeling
- Asymptotic analysis of a matrix latent decomposition model
- On a scalable entropic breaching of the overfitting barrier for small data problems in machine learning
- Neural network spectral robustness under perturbations of the underlying graph
- Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
- On the efficacy of higher-order spectral clustering under weighted stochastic block models
- Mixture models and networks: The stochastic blockmodel
- Multiple clustering for identifying subject clusters and brain sub-networks using functional connectivity matrices without vectorization
- Testing for association in multiview network data
- Community detection for multilayer weighted networks
- A practical two-sample test for weighted random graphs
- Discovering the hidden community structure of public transportation networks
- Interplay between topology and edge weights in real-world graphs: concepts, patterns, and an algorithm
- Community detection in complex networks: from statistical foundations to data science applications
- Bayesian vertex nomination using content and context
- Bayesian network mediation analysis with application to the brain functional connectome
- Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis
- Modeling and Change Detection for Count-Weighted Multilayer Networks
- Introduction to correlation networks: interdisciplinary approaches beyond thresholding
- Consistent community detection approach in the nonparametric weighted stochastic blockmodel with unspecified number of communities
- Detecting anomalies in European trade data using directed weighted multilayer dynamic networks
- A pseudo-likelihood approach to community detection in weighted networks
- Overlapping community detection in weighted networks
- A Dirichlet stochastic block model for composition-weighted networks
- Model-based edge clustering for weighted networks with a noise component
- Information-theoretic limits for testing community structures in weighted networks
- Disentangling the structure of ecological bipartite networks from observation processes
- On Inference for Modularity Statistics in Structured Networks
- Node-Level Community Detection within Edge Exchangeable Models for Interaction Processes
- Assessing competitive balance in the English premier league for over forty seasons using a stochastic block model
- Density-based clustering of social networks
- A generalized Bayesian stochastic block model for microbiome community detection
- Detecting small clusters in the stochastic block model
- Zero-inflated stochastic block modelling of efficiency-security trade-offs in weighted criminal networks
- Restricted Tweedie stochastic block models
- New methods for testing community structures in general networks
- Asset allocation with portfolio immunization strategies based on community detection
- Modeling sparsity in count-weighted networks with stochastic block models
- Variational Inference for Stochastic Block Models From Sampled Data
This page was built for publication: Learning latent block structure in weighted networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4689358)
