有向非对称随机块模型中宏观结构的可检测性
物理与社会
2019-05-01 v2 统计力学
摘要
我们研究网络中宏观结构的识别问题，刻画引入连边方向对可检测性相变的影响。为此，在随机块模型基础上，我们构建了一类难以检测的有向网络。利用置信传播方法求得闭式解，揭示了相变线如何依赖于网络的同配性与非对称性。最后，我们通过数值模拟确定了在相变点附近存在检测困难相。
引用
@article{arxiv.1811.04209,
title = {Detectability of Macroscopic Structures in Directed Asymmetric Stochastic Block Model},
author = {Mateusz Wilinski and Piero Mazzarisi and Daniele Tantari and Fabrizio Lillo},
journal= {arXiv preprint arXiv:1811.04209},
year = {2019}
}
备注
9 pages, 7 figures