中文

随机块模型动力学中多样性的相变

社会与信息网络 2024-01-15 v2 计算机科学与博弈论 物理与社会

摘要

本文提出一种具有动力学机制的随机块模型,其中种群通过优先连接增长。加权度更高的节点更可能招募新节点,且节点总是从自身社区招募节点。该模型可刻画社区如何基于其与网络中其他节点的协作(边表示项目上的协作)而增长或萎缩。聚焦于两社区情形,我们导出动力学的确定性近似,并刻画多样性的相变,即某一社区随时间消亡或两社区随时间达到均势的参数区间。特别地,我们发现当跨社区边概率较低时,即使跨社区项目比同社区协作项目更具价值,少数社区仍可能消失。

关键词

引用

@article{arxiv.2307.13713,
  title  = {Phase Transitions of Diversity in Stochastic Block Model Dynamics},
  author = {Simina Brânzei and Nithish Kumar and Gireeja Ranade},
  journal= {arXiv preprint arXiv:2307.13713},
  year   = {2024}
}

备注

25 pages, 5 figures. In Proceedings of Allerton 2023