Stochastic Block Smooth Graphon Model

03/24/2022
by   Benjamin Sischka, et al.
0

The paper proposes the combination of stochastic blockmodels with smooth graphon models. The first allow for partitioning the set of individuals in a network into blocks which represent groups of nodes that presumably connect stochastically equivalently, therefore often also called communities. Smooth graphon models instead assume that the network's nodes can be arranged on a one-dimensional scale such that closeness implies a similar connectivity behavior. Both models belong to the model class of node-specific latent variables, entailing a natural relationship. While these model strands have developed more or less completely independently, this paper proposes their generalization towards stochastic block smooth graphon models. This approach enables to exploit the advantages of both worlds. We pursue a general EM-type algorithm for estimation and demonstrate the usability by applying the model to both simulated and real-world examples.

READ FULL TEXT

page 8

page 21

page 22

page 25

page 27

page 29

research
07/17/2012

Model Selection for Degree-corrected Block Models

The proliferation of models for networks raises challenging problems of ...
research
12/21/2018

Bootstrap percolation on the stochastic block model

We analyze the bootstrap percolation process on the stochastic block mod...
research
07/26/2018

Block models for multipartite networks.Applications in ecology and ethnobiology

Modeling relations between individuals is a classical question in social...
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
03/28/2023

Nonparametric Two-Sample Test for Networks Using Joint Graphon Estimation

This paper focuses on the comparison of networks on the basis of statist...
research
04/03/2019

Stochastic Blockmodels with Edge Information

Stochastic blockmodels allow us to represent networks in terms of a late...

Please sign up or login with your details

Forgot password? Click here to reset