PulseAugur
实时 13:33:53
English(EN) Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model

新的谱算法实现了超图社区检测的 Kesten-Stigum 界限

研究人员开发了一种用于非均匀超图社区检测的新谱算法,该算法可以捕捉复杂的多视图交互。该算法实现了弱恢复的 Kesten-Stigum 型界限,证实了具有两个块的模型猜想。该方法利用了最优加权非回溯算子和新颖的 Ihara-Bass 公式,以有效地聚类具有异构高阶交互的数据。 AI

影响 引入了一种用于非均匀超图聚类的新谱算法,可能改进对复杂关系数据的分析。

排序理由 学术论文,提出了针对特定机器学习问题的新算法和理论结果。

在 arXiv stat.ML 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的谱算法实现了超图社区检测的 Kesten-Stigum 界限

报道来源 [1]

  1. arXiv stat.ML TIER_1 English(EN) · Yizhe Zhu ·

    在非均匀超图随机块模型中实现 Kesten-Stigum 界限

    We study the community detection problem in the non-uniform hypergraph stochastic block model (HSBM), where hyperedges of varying sizes coexist. This setting captures higher-order and multi-view interactions and raises a fundamental question: can multiple uniform hypergraph layer…