论文标题

在新的关键制度和相互作用的乘法融合中的随机块模型

Stochastic Block Model in a new critical regime and the Interacting Multiplicative Coalescent

论文作者

Konarovskyi, Vitalii, Limic, Vlada

论文摘要

这项工作为经典随机块模型(SBM)展示了新的相变。此外,我们研究了相应的近临界状态中的SBM,并找到组件大小的缩放限制。在缩放限制中产生的两参数随机过程是标准的Aldous乘法融合的类似物,这本身就是有趣的。我们将其命名为(标准)相互作用的乘法结合。据我们所知,这个对象尚未出现在文献中。

This work exhibits a novel phase transition for the classical stochastic block model (SBM). In addition we study the SBM in the corresponding near-critical regime, and find the scaling limit for the component sizes. The two-parameter stochastic process arising in the scaling limit, an analogue of the standard Aldous' multiplicative coalescent, is interesting in its own right. We name it the (standard) Interacting Multiplicative Coalescent. To the best of our knowledge, this object has not yet appeared in the literature.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源