MIVIA ARG Database

The ARG Database is a large collection of labelled and unlabelled graphs realized by the MIVIA Group. The aim of this collection is to provide the graph research community with a standard test ground for the benchmarking of graph matching algorithms. The database is organized in two sections: labelled and unlabelled graphs. Both labelled and unlabelled graphs have been randomly generated according to six different generation models, each involving different possible parameter settings. As a result, 168 diverse kinds of graphs are contained in the database. Each type of unlabelled graph is represented by thousands of pairs of graphs for which an isomorphism or a graph-subgraph isomorphism relation holds, for a total of 143,600 graphs. Furthermore, each type of labelled graph is represented by thousands of pairs of graphs holding a not trivial common subgraph, for a total of 166,000 graphs.ARG数据库（ARG Database）是由米维亚集团（MIVIA Group）构建的大规模标注图（labelled graphs）与非标注图（unlabelled graphs）集合。本数据集的构建目标是为图研究领域学界提供一套用于图匹配算法（graph matching algorithms）基准测试的标准测试平台。该数据库分为两个部分：标注图与非标注图。两类图均依据六种不同的生成模型随机生成，每种模型均支持多种可选参数配置。最终，该数据库共涵盖168类多样化图结构。其中，每一类非标注图均对应数千对满足同构（isomorphism）或子图同构（graph-subgraph isomorphism）关系的图对，整体总计143600张图；此外，每一类标注图均对应数千对带有非平凡公共子图（common subgraph）的图对，整体总计166000张图。

搜集汇总

背景与挑战

背景概述

ARG数据库是由MIVIA Group构建的大规模图数据集，包含标记与未标记两类图，专为图匹配算法提供基准测试平台。该数据集基于六种生成模型随机产生168种图类型，其中未标记图部分包含14.36万个具有同构或子图同构关系的图对，标记图部分则包含16.6万个具有非平凡公共子图的图对。