数据集概述
本数据集是论文"Fringe-SGC: Counting Subgraphs with Fringe Vertices"的输入数据，包含多个来源的图结构数据，涵盖道路地图、产品共购、论文引用等多种类型，所有图已处理为无自环、无多重边的无向图。
文件详解
- 文件名称: archive.zip
- 文件格式: ZIP压缩包
- 包含图数据: 压缩包内包含7个不同来源的图数据，每个图的核心字段映射如下：
- origin: 数据来源（如Dimacs9、SNAP、UoFSMC等）
- type: 图类型（如road map、product co-purchases等）
- name: 图名称（如USA-road-d.NY、amazon0601等）
- vertices: 顶点数量
- edges: 边数量
数据来源
- 罗马大学离散数学与理论计算机科学中心
- Galois框架
- 斯坦福网络分析平台（SNAP）
- 德克萨斯农工大学稀疏矩阵集合（UoFSMC）
- Lonestar
- Dimacs9
适用场景
- 图算法研究: 用于测试和验证子图计数算法（如Fringe-SGC）的性能
- 图数据结构分析: 分析不同类型图（道路网络、社交网络、引文网络等）的结构特征
- 大规模图计算: 研究大规模图数据的处理与计算优化
- 算法效率评估: 比较不同子图计数方法在不同规模、不同类型图上的效率差异
