A statistical test for network similarity

doi:10.1088/2632-072X/ae5d25

A statistical test for network similarity

2026-05-04

0

OA

AI

P

Pierre Miasnikof

A

Alexander Y. Shestopaloff *

DOI：10.1088/2632-072X/ae5d25

原文链接

查看原文

摘要

En 中文

本文重新审视并扩展了我们先前关于图相似性的工作。与先前的工作类似，我们关注一种不要求比较图之间节点对应关系的相似性观点。我们的工作适用于网络的时间演变研究、变点检测和异常检测，以及静态图的简单比较。它为（弱）连通图的研究提供了一种相似性度量。我们的工作提出了一种用于比较网络并评估它们之间（不）相似性的度量。例如，给定三个具有不同节点数量的不同图G1、G2和G3，我们旨在回答两个问题：a)‘G1与G2的差异程度如何？’和b)‘图G3与G1更相似还是与G2更相似？’。我们通过多个新实验（使用合成图和真实世界图）来说明我们测试的价值及其准确性。

Keyword:

network similarity

graph comparison

statistical test

change-point detection

anomaly detection

A statistical test for network similarity

摘要

AI总结

期刊

机构