Phase Transitions of Diversity in Stochastic Block Model Dynamics

07/26/2023
by   Simina Branzei, et al.
0

This paper proposes a stochastic block model with dynamics where the population grows using preferential attachment. Nodes with higher weighted degree are more likely to recruit new nodes, and nodes always recruit nodes from their own community. This model can capture how communities grow or shrink based on their collaborations with other nodes in the network, where an edge represents collaboration on a project. Focusing on the case of two communities, we derive a deterministic approximation to the dynamics and characterize the phase transitions for diversity, i.e. the parameter regimes in which either one of the communities dies out or the two communities reach parity over time. In particular, we find that the minority may vanish when the probability of cross-community edges is low, even when cross-community projects are more valuable than projects with collaborators from the same community.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2018

Bootstrap percolation on the stochastic block model

We analyze the bootstrap percolation process on the stochastic block mod...
research
03/23/2020

Hypergraph Clustering in the Weighted Stochastic Block Model via Convex Relaxation of Truncated MLE

We study hypergraph clustering under the weighted d-uniform hypergraph s...
research
04/09/2015

Phase Transitions in Spectral Community Detection of Large Noisy Networks

In this paper, we study the sensitivity of the spectral clustering based...
research
04/09/2020

Inference in the Stochastic Block Model with a Markovian assignment of the communities

We tackle the community detection problem in the Stochastic Block Model ...
research
04/03/2019

Stochastic Blockmodels with Edge Information

Stochastic blockmodels allow us to represent networks in terms of a late...
research
03/24/2022

Stochastic Block Smooth Graphon Model

The paper proposes the combination of stochastic blockmodels with smooth...
research
01/20/2017

Disentangling group and link persistence in Dynamic Stochastic Block models

We study the inference of a model of dynamic networks in which both comm...

Please sign up or login with your details

Forgot password? Click here to reset