带顶点权重的多级超图划分基准数据集

数据集概述

本数据集是用于“带顶点权重的多级超图划分”研究的基准测试集,包含超图原始数据、统计信息及顶点权重分布文件,为相关算法的实验验证提供标准化数据支持。

文件详解

  • 文件名称: weighted_hypergraph_set.zip:压缩文件,包含实验所用的全部超图基准数据,采用HMetis格式存储并附带顶点权重信息。
  • 文件名称: hypergraph_stats.csv:CSV格式,包含超图统计信息,字段包括graph(图名)、HNs(超节点数)、HEs(超边数)、pins(连接数)、numSingleNodeHEs(单节点超边数)等超图结构与权重统计指标。
  • 文件名称: weight_stats.zip:压缩文件,包含每个超图的顶点权重分布数据。

适用场景

  • 超图划分算法研究:用于测试和比较带顶点权重的多级超图划分算法性能。
  • 算法优化实验:为超图划分相关的算法优化提供标准化测试基准。
  • 超图结构分析:支持超图顶点权重分布与结构特征的统计分析。
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 134.74 MiB
最后更新 2025年12月4日
创建于 2025年12月4日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。