MIVIA LDGraphs Dataset

The MIVIA LDGraphs (MIVIA Large Dense Graphs) dataset is a new dataset for benchmarking exact graph matching algorithms. It aims to extend the MIVIA graphs dataset, widely used in the last ten years, with bigger and more dense graphs so as to address issues encountered in real applications devoted, for instance, to bioinformatics and social network analysis.MIVIA LDGraphs（MIVIA Large Dense Graphs，即MIVIA大型稠密图数据集）是一款用于精确图匹配算法基准测试的新型数据集。其旨在对过去十年间被广泛使用的MIVIA图数据集进行扩展，通过引入规模更大、稠密性更高的图结构，以解决生物信息学、社交网络分析等实际应用场景中遇到的各类问题。

搜集汇总

背景与挑战

背景概述

MIVIA LDGraphs数据集是专为精确图匹配算法基准测试设计的新数据集，旨在扩展旧版MIVIA图数据集，通过提供更大规模、更高密度的图以应对生物信息学和社会网络分析等实际应用中的挑战。该数据集包含带标签和不带标签的图，使用随机Erdős–Rényi模型生成，节点数量范围从300到10,000，密度参数η在0.2至0.4之间。