https://github.com/compnet/signedbenchmark
Benchmark to study partitioning problems on signed graphs
https://github.com/compnet/signedbenchmark
benchmark graph-partitioning signed-graphs
Last synced: 5 months ago
JSON representation
Benchmark to study partitioning problems on signed graphs
- Host: GitHub
- URL: https://github.com/compnet/signedbenchmark
- Owner: CompNet
- License: gpl-3.0
- Created: 2017-07-24T08:43:05.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2024-10-05T18:42:42.000Z (over 1 year ago)
- Last Synced: 2025-09-10T05:08:28.705Z (9 months ago)
- Topics: benchmark, graph-partitioning, signed-graphs
- Language: R
- Homepage:
- Size: 1.09 MB
- Stars: 2
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
SignedBenchmark v1.1
==================
*Benchmark to study partitioning problems on signed graphs*
* Copyright 2017-18 Vincent Labatut
`SignedBenchmark` is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation. For source availability and license information see `licence.txt`
* Lab site: http://lia.univ-avignon.fr/
* GitHub repo: https://github.com/CompNet/SignedBenchmark
* Contact: Vincent Labatut
-----------------------------------------------------------------------
# Description
This set of `R` scripts was designed to randomly generate signed graphs possessing some form of community structure, in order to assess partitioning algorithms.
If you use this software, please cite the following article:
```bibtex
@Article{Arinik2020a,
author = {Arınık, Nejat and Figueiredo, Rosa and Labatut, Vincent},
title = {Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem on Complete Signed Graphs},
journal = {Journal of Complex Networks},
year = {2020},
volume = {8},
number = {6},
pages = {cnaa025},
doi = {10.1093/comnet/cnaa025},
}
```
# Organization
Here are the folders composing the project:
* Folder `src`: contains the source code (R scripts).
* Folder `out`: contains the files produced by our scripts.
# Installation
1. Install the [`R` language](https://www.r-project.org/)
2. Install the following R packages:
* [`igraph`](http://igraph.org/r/): required (tested with version 1.0.1).
* [`expm`](https://cran.r-project.org/web/packages/expm/index.html): required for certain signed graph layouts (tested with version 0.999-2).
3. Download this project from GitHub and unzip the archive.
# Use
In order to replicate the experiments from the article, perform the following operations:
1. Open the `R` console.
2. Set the current projetct directory as the working directory, using `setwd("my/path/to/the/project/SignedBenchmark")`.
3. Run `src/main.R`
# Dependencies
* [`igraph`](http://igraph.org/r/) package: used to build and handle graphs.
* [`expm`](https://cran.r-project.org/web/packages/expm/index.html) package: power of matrices.