Stochastic Blockmodels with Edge Information

04/03/2019
by   Guy W. Cole, et al.
0

Stochastic blockmodels allow us to represent networks in terms of a latent community structure, often yielding intuitions about the underlying social structure. Typically, this structure is inferred based only on a binary network representing the presence or absence of interactions between nodes, which limits the amount of information that can be extracted from the data. In practice, many interaction networks contain much more information about the relationship between two nodes. For example, in an email network, the volume of communication between two users and the content of that communication can give us information about both the strength and the nature of their relationship. In this paper, we propose the Topic Blockmodel, a stochastic blockmodel that uses a count-based topic model to capture the interaction modalities within and between latent communities. By explicitly incorporating information sent between nodes in our network representation, we are able to address questions of interest in real-world situations, such as predicting recipients for an email message or inferring the content of an unopened email. Further, by considering topics associated with a pair of communities, we are better able to interpret the nature of each community and the manner in which it interacts with other communities.

READ FULL TEXT
research
05/25/2015

Clustering via Content-Augmented Stochastic Blockmodels

Much of the data being created on the web contains interactions between ...
research
03/30/2022

Quantifying the presence/absence of meso-scale structures in networks

Meso-scale structures are network features where nodes with similar prop...
research
09/19/2022

Embedded Topics in the Stochastic Block Model

Communication networks such as emails or social networks are now ubiquit...
research
07/26/2023

Phase Transitions of Diversity in Stochastic Block Model Dynamics

This paper proposes a stochastic block model with dynamics where the pop...
research
11/02/2020

Impact of Community Structure on Consensus Machine Learning

Consensus dynamics support decentralized machine learning for data that ...
research
12/21/2018

Bootstrap percolation on the stochastic block model

We analyze the bootstrap percolation process on the stochastic block mod...
research
03/24/2022

Stochastic Block Smooth Graphon Model

The paper proposes the combination of stochastic blockmodels with smooth...

Please sign up or login with your details

Forgot password? Click here to reset