Signed triangle counts

开发了无顶点对应随机图的比较新方法

研究人员开发了在无法进行顶点对应的情况下比较随机图的新方法。该研究侧重于此类检验所需的图的数量以及不同图统计量在检测差异方面的有效性。对于特定类型的 Erdős--Rényi 图差异，研究表明一定数量的图是必要且充分的，其中带符号三角形计数被证明是有效的。研究结果还表明，在 graphon 极限下，图神经网络特征和度分布表现相似，并且错位会显著增加准确测试所需的图数量。