https://github.com/compnet/signedbenchmark

Benchmark to study partitioning problems on signed graphs

https://github.com/compnet/signedbenchmark

Keywords

Repository

Benchmark to study partitioning problems on signed graphs

https://github.com/CompNet/SignedBenchmark/blob/master/

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    = {Arnk, 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.

Owner

GitHub Events