A_collection_of_LFR_benchmark_etc

该数据集是 Lancichinetti 等人提出的无向和未加权 LFR 基准图的集合。 [1]。我们使用 Santo Fortunato 在他的个人网站 [2] 上提供的代码生成了图表，嵌入在我们的评估框架 [3] 中，具有两个不同的参数集。令 N 表示网络中的顶点数，则
最大社区规模：0.2N（A组）； 0.1N（B组）
最小社区规模：0.05N（A组）； 10（B组）
最大节点度：0.19N（A组）； 0.19N（B组）
社区规模分布指数：1.0（A组）； 1.0（B组）
度分布指数：2.0（A组）； 2.0（B 组）。
所有其他参数均采用默认值。我们为给定的参数集提供了平均度数、网络大小和混合参数的不同组合的图表：
A 组：对于 {15, 25, 50} 的平均度数，我们提供 {300, 600, 1200} 的网络大小，每个都有 20 个不同的混合参数，在 [0.2, 0.8] 中线性间隔。对于每种配置，我们提供 100 个基准图。
集合 A：对于 {15, 25, 50} 的平均度数，我们提供 {0.35, 0.45, 0.55} 的混合参数，每个参数的网络大小为 {300, 450, 600, 900, 1200, 1800, 2400, 3600, 4800 , 6200, 9600, 19200}。对于每种配置，我们提供 50 个基准图。
集合 B：对于 {20} 中的平均度数，我们提供 {300, 600, 1200, 2400} 的网络大小，每个都有 20 个不同的混合参数，线性间隔为 [0.2, 0.8]。对于每种配置，我们提供 100 个基准图。
基准图以边列表格式给出。此外，对于每个基准图，我们提供地面实况社区作为成员列表和结构化数据类型 (.json)，它生成随机种子和基本网络统计信息。
[1] Lancichinetti A, Fortunato S, Radicchi F (2008) 用于测试社区检测算法的基准图。物理评论 E 78(4):046110,https://doi.org/10.1103/PhysRevE.78.046110
[2] https://www.santofortunato.net/resources，访问日期：2021 年 1 月 19 日
[3] https://github.com/synwalk/synwalk-analysis，访问时间：2021 年 1 月 19 日

搜集汇总

背景与挑战

背景概述

该数据集是一个LFR基准图集合，专为测试社区检测算法而设计，包含A组和B组，具有不同的平均度数、网络大小和混合参数配置。数据以边列表格式提供，并附有真实社区信息和网络统计。