无顶点对应随机图双样本检验需多少张图

针对顶点无对应的随机图双样本检验，Soham Dan 发表论文给出所需样本量：在 Erdős–Rényi 零假设与保持各期望度不变的两块植入差异下，每组需 m≍t^{-3} 张图，其中 t<1 为单图信噪比，带符号三角形计数可达到该速率。 论文同时比较了顶点对齐的情形：对齐时每组仅需 m≍t^{-1} 张图，即顶点错位带来的代价约为 t^{-2}。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。