FAIRsharing record for: MIVIA ARG Database

This FAIRsharing record describes: 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.