Learning Latent Block Structure in Weighted Networks

04/02/2014
by   Christopher Aicher, et al.
0

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.

READ FULL TEXT

page 2

page 14

research
05/24/2013

Adapting the Stochastic Block Model to Edge-Weighted Networks

We generalize the stochastic block model to the important case in which ...
research
03/10/2023

A pseudo-likelihood approach to community detection in weighted networks

Community structure is common in many real networks, with nodes clustere...
research
06/07/2019

Vertex Classification on Weighted Networks

This paper proposes a discrimination technique for vertices in a weighte...
research
05/26/2021

Block Dense Weighted Networks with Augmented Degree Correction

Dense networks with weighted connections often exhibit a community like ...
research
08/04/2017

Nonparametric weighted stochastic block models

We present a Bayesian formulation of weighted stochastic block models th...
research
11/14/2017

Fast and reliable inference algorithm for hierarchical stochastic block models

Network clustering reveals the organization of a network or correspondin...
research
06/26/2014

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results

The classical setting of community detection consists of networks exhibi...

Please sign up or login with your details

Forgot password? Click here to reset