arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.08908cs.SIphysics.soc-ph
收藏

一般模图的可检测性阈值

Detectability thresholds of general modular graphs

Tatsuro Kawamoto, Yoshiyuki Kabashima

摘要:

我们研究了随机块模型中各种模块结构的可检测性阈值。我们的分析揭示了可检测性阈值是如何与模块化模式的细节相关的,包括集群的层次结构。我们表明,某些种植结构是不可能推断,无论他们的未来。

英文摘要:

We investigate the detectability thresholds of various modular structures in the stochastic block model. Our analysis reveals how the detectability threshold is related to the details of the modular pattern, including the hierarchy of the clusters. We show that certain planted structures are impossible to infer regardless of their fuzziness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑