研究人员为种植子图检测引入了半随机模型，这与传统的纯随机图模型不同。这个新框架考虑了可能移除种植子图外部边的对手，对推理构成了重大挑战。该研究建立了统计极限，表明对于密度非常低的子图，检测在信息论上是不可能的，而密度超过某个阈值则可以实现鲁棒检测。还提出了一种计算上高效的算法，提供了严格的统计保证。 AI
影响 引入了新的图推理理论框架，可能影响网络分析和网络安全中的AI应用。
排序理由 学术论文发布在arXiv上，详细介绍了图分析的新理论模型。[lever_c_demoted from research: ic=1 ai=0.7]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →