{"url":"/dataset/a-collection-of-lfr-benchmark-graphs","name":"A collection of LFR benchmark graphs","full_name":null,"description_markdown":"This dataset is a collection of undirected and unweighted LFR benchmark graphs as proposed by Lancichinetti et al. [1]. We generated the graphs using the code provided by Santo Fortunato on his personal website [2], embedded in our evaluation framework [3], with two different parameter sets. Let N denote the number of vertices in the network, then\r\n\r\n      Maximum community size: 0.2N (Set A); 0.1N (Set B)\r\n      Minimum community size: 0.05N (Set A); 10 (Set B)\r\n      Maximum node degree: 0.19N (Set A); 0.19N (Set B)\r\n      Community size distribution exponent: 1.0 (Set A); 1.0 (Set B)\r\n      Degree distribution exponent: 2.0 (Set A); 2.0 (Set B).\r\n\r\nAll other parameters assume default values. We provide graphs with different combinations of average degree, network size and mixing parameter for the given parameter sets:\r\n\r\n    Set A: For average degrees in {15, 25, 50} we provide network sizes in {300, 600, 1200}, each with 20 different mixing parameters linearly spaced in [0.2, 0.8]. For each configuration we provide 100 benchmark graphs.\r\n    Set A: For average degrees in {15, 25, 50} we provide mixing parameters in {0.35, 0.45, 0.55}, each with network sizes in {300, 450, 600, 900, 1200, 1800, 2400, 3600, 4800, 6200, 9600, 19200}. For each configuration we provide 50 benchmark graphs.\r\n    Set B: For average degrees in {20} we provide network sizes in {300, 600, 1200, 2400}, each with 20 different mixing parameters linearly spaced in [0.2, 0.8]. For each configuration we provide 100 benchmark graphs.\r\n\r\nBenchmark graphs are given in edge list format. Further, for each benchmark graph we provide ground truth communities as membership list and as structured datatype (.json), its generating random seeds and basic network statistics.\r\n\r\n[1] Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Physical Review E 78(4):046110,https://doi.org/10.1103/PhysRevE.78.046110\r\n\r\n[2] https://www.santofortunato.net/resources, Accessed: 19 Jan 2021\r\n\r\n[3] https://github.com/synwalk/synwalk-analysis, Accessed: 19 Jan 2021","description_withheld":null,"homepage":"https://doi.org/10.5281/zenodo.4450167","introduced_date":"2021-01-21","introduced_date_note":null,"introduced_by":{"paper":"/paper/synwalk-community-detection-via-random-walk","title":"Synwalk -- Community Detection via Random Walk Modelling","first_author":"Christian Toth","url":null},"license":{"name":"Creative Commons Attribution 4.0 International","url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"modalities":[],"tasks":[{"name":"Community Detection","url":"/task/community-detection","datasets_with_task":"/datasets/task/community-detection"},{"name":"graph partitioning","url":"/task/graph-partitioning","datasets_with_task":"/datasets/task/graph-partitioning"},{"name":"Network Community Partition","url":"/task/network-community-partition","datasets_with_task":"/datasets/task/network-community-partition"}],"languages":[],"variants":["A collection of LFR benchmark graphs"],"data_loaders":[],"num_papers_in_archive":1,"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28"},"benchmarks":[],"papers_with_a_benchmark_row":[],"syntology_totals":{"read_at":"2026-09-24T18:15:14+00:00","papers_with_samples":0,"samples_harvested":0,"samples_ran":0,"samples_unverified":0,"pointer_only_for_licence":0,"papers_with_no_sample_that_ran":0,"note":"the per-paper counts above, summed; not a rate"},"papers_note":"The archive never published its papers-using-dataset list; these are papers with a leaderboard row on this dataset's benchmarks."}