lfr-benchmark
There are 6 repositories under lfr-benchmark topic.
volkantunali/SimCMR
Large-Scale Network Community Detection Using Similarity-Guided Merge and Refinement
ytabatabaee/emulate-real-nets
Emulating real networks and clusterings using LFR graphs
RapidsAtHKUST/SyntheticGraphBenchmark
Synthetic Graph Generator (LFR Benchmark, 2009)
skaraoglu/Community-Detection-on-Graphs-with-Multiple-Layered-Community-Structure
This project focuses on the community structure analysis on graphs with multiple layers of community structures embedded in it. To conduct experiments on multiple layers of community structures in the graph, graphs that are based on the same nodes but wired with different edges are merged. Then the merged graph is analyzed by different techniques - such as community detection algorithms, overlapping community detection algorithms, nested community detection algorithms - to recover information about community structures set in the merged graph.
skaraoglu/Community-Detection-of-Superimposed-Relational-Structures
Algorithms for “community” or cohesive subgraph detection are frequently used to analyze network representations of complex systems, and constitute an active area of methodological research. Algorithms for overlapping community detection are of particular interest, because it is often unrealistic to form strict partitions of natural systems, with at least some nodes participating in multiple clusters. However, the literature on overlapping communities does not distinguish different sources of potential overlap. This paper begins by discussing randomness, bridging nodes, and superimposed relational structures as three distinct sources of overlapping communities. It then focuses on the third source (neglected in the literature), by constructing test graphs that merge two distinct relational structures and comparing the communities identified by eight partition and overlapping community algorithms. Results show that most algorithms focus on the same source structure in each graph, ignoring the other, although a few algorithms find combined or nested communities from both structures.
ytabatabaee/CM-LFR-analysis
Synthetic datasets for analysing Connectivity Modifier (CM)