Phase Transitions of Diversity in Stochastic Block Model Dynamics
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913192957968384 |
|---|---|
| author | Brânzei, Simina Kumar, Nithish Ranade, Gireeja |
| author_facet | Brânzei, Simina Kumar, Nithish Ranade, Gireeja |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_13713 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Phase Transitions of Diversity in Stochastic Block Model Dynamics Brânzei, Simina Kumar, Nithish Ranade, Gireeja Social and Information Networks Computer Science and Game Theory Physics and Society 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. |
| title | Phase Transitions of Diversity in Stochastic Block Model Dynamics |
| topic | Social and Information Networks Computer Science and Game Theory Physics and Society |
| url | https://arxiv.org/abs/2307.13713 |