研究人员开发了新的超图社群检测谱算法，改进了非均匀模型的现有方法。其中一篇论文介绍了一种三步谱算法，该算法实现了部分恢复和弱一致性，特别适用于具有有界期望度数的稀疏随机超图。另一篇论文为一般非均匀超图随机块模型中的精确恢复建立了清晰阈值，并提出了达到最优性能的高效算法。 AI
影响 超图社群检测的进步可能导致更复杂的网络分析和复杂系统中的模式识别。
排序理由 多篇在arXiv上发表的学术论文详细介绍了超图社群检测领域的新算法和理论发现。
AI 生成摘要 · Google Gemini · 来自 4 个来源。 我们如何撰写摘要 →
arXiv:2112.11671v4 Announce Type: replace-cross Abstract: We consider the community detection problem in sparse random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interact…
arXiv:2304.13139v4 Announce Type: replace-cross Abstract: Consider the community detection problem in random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), where each hyperedge appears independently with some given probability depending only on the la…
arXiv:2606.02055v1 Announce Type: cross Abstract: We study exact community recovery in the two-community stochastic block model on $n$ vertices under limited and noisy access to network data. The learner may query a noisy neighborhood oracle that reveals each true neighbor of a q…
We study exact community recovery in the two-community stochastic block model on $n$ vertices under limited and noisy access to network data. The learner may query a noisy neighborhood oracle that reveals each true neighbor of a queried vertex independently with fixed probability…