lfrbenchmarkgraphs.jl
Lancichinetti-Fortunato-Radicchi (LFR) benchmark graphs to evaluate community detection algorithms.
Science Score: 67.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
✓DOI references
Found 1 DOI reference(s) in README -
✓Academic publication links
Links to: zenodo.org -
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (11.3%) to scientific vocabulary
Repository
Lancichinetti-Fortunato-Radicchi (LFR) benchmark graphs to evaluate community detection algorithms.
Basic Info
- Host: GitHub
- Owner: fcdimitr
- License: mit
- Language: Julia
- Default Branch: main
- Size: 825 KB
Statistics
- Stars: 4
- Watchers: 1
- Forks: 0
- Open Issues: 1
- Releases: 3
Metadata Files
README.md
LFRBenchmarkGraphs
Overview
This is a package for generating Lancichinetti-Fortunato-Radicchi model benchmarks graphs, which are widely used in the study of community detection algorithms.
Installation
Installation is straightforward. First, enter Pkg mode by hitting ], and then run the following command:
julia-repl
pkg> add LFRBenchmarkGraphs
Example usage
Dependencies for this demo
Import the necessary packages.
julia
using GraphMakie, CairoMakie, LFRBenchmarkGraphs, Graphs
Graph generation
Generate an example LFR graph using the LFR benchmark. The LFR benchmark is a popular benchmark for community detection algorithms. It generates graphs with a power-law degree distribution and a community structure.
julia
g,cid = lancichinetti_fortunato_radicchi(1000, 15, 40);
Visualize graph
We use the GraphMakie package to visualize the graph, with the default layout algorithm.
julia
f = Figure()
ax = Axis(f[1, 1], title = "LFR graph", xticklabelsvisible = false, yticklabelsvisible = false)
graphplot!(ax, g; edge_width = 0.1, node_color = cid, node_size = 6)
colsize!(f.layout, 1, Aspect(1, 1.0))
resize_to_layout!(f)
f
Owner
- Name: Dimitris Floros
- Login: fcdimitr
- Kind: user
- Location: Thessaloniki, Greece
- Company: Aristotle University of Thessaloniki
- Website: users.auth.gr/fcdimitr
- Repositories: 29
- Profile: https://github.com/fcdimitr
Citation (CITATION.cff)
# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!
cff-version: 1.2.0
title: LFRBenchmarkGraphs.jl
message: >-
If you use this software, please cite it using the
metadata from this file.
type: software
authors:
- given-names: Dimitris
family-names: Floros
affiliation: 'Nicholas School of the Environment, Duke University'
orcid: 'https://orcid.org/0000-0003-1190-4075'
identifiers:
- type: doi
value: 10.5281/zenodo.11094576
description: Zenodo
repository-code: 'https://github.com/fcdimitr/LFRBenchmarkGraphs.jl'
abstract: >-
This is a Julia package/wrapper for generating
Lancichinetti-Fortunato-Radicchi model benchmark graphs,
which are widely used in the study of community detection
algorithms.
keywords:
- community-detection
- clustering
- network
- graph-theory
license: MIT
GitHub Events
Total
- Watch event: 1
- Issue comment event: 1
- Pull request event: 1
- Create event: 1
Last Year
- Watch event: 1
- Issue comment event: 1
- Pull request event: 1
- Create event: 1
Issues and Pull Requests
Last synced: 10 months ago
All Time
- Total issues: 4
- Total pull requests: 7
- Average time to close issues: 1 day
- Average time to close pull requests: about 6 hours
- Total issue authors: 3
- Total pull request authors: 2
- Average comments per issue: 2.5
- Average comments per pull request: 1.0
- Merged pull requests: 6
- Bot issues: 0
- Bot pull requests: 4
Past Year
- Issues: 0
- Pull requests: 1
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 1
- Average comments per issue: 0
- Average comments per pull request: 1.0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 1
Top Authors
Issue Authors
- gjankowiak (2)
- JuliaTagBot (1)
- gapato (1)
Pull Request Authors
- dependabot[bot] (7)
- fcdimitr (5)
Top Labels
Issue Labels
Pull Request Labels
Dependencies
- actions/checkout v4 composite
- codecov/codecov-action v4 composite
- julia-actions/cache v1 composite
- julia-actions/julia-buildpkg v1 composite
- julia-actions/julia-docdeploy v1 composite
- julia-actions/julia-processcoverage v1 composite
- julia-actions/julia-runtest v1 composite
- julia-actions/setup-julia v1 composite
- JuliaRegistries/TagBot v1 composite