DAGmar
收藏arXiv2025-09-30 收录
下载链接:
https://www.infosun.fim.uni-passau.de/~chris/down/MIP-1202.pdf
下载链接
链接失效反馈官方服务:
资源简介:
该数据集由DAGmar生成器产生的图表组成,该生成器能够为给定的顶点数量和密度生成随机的分层图表。此外,该数据集被用作提议算法的首个测试数据集。其规模涵盖了从20到400个顶点,以及1.6到10.6的边顶点比。该数据集的任务是评估用于发现局部最大二分子图的算法。
This dataset comprises graphs generated by the DAGmar generator, which can produce random layered graphs given a specified number of vertices and graph density. Additionally, this dataset serves as the first test dataset for the proposed algorithm. It encompasses graphs with vertex counts ranging from 20 to 400, and edge-to-vertex ratios between 1.6 and 10.6. The core task of this dataset is to evaluate algorithms designed for discovering local maximum bipartite subgraphs.
提供机构:
DAGmar generator



