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 vincent.labatut@univ-avignon.fr

---

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:

@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
2. Install the following R packages:
   • igraph: required (tested with version 1.0.1).
   • expm: 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 package: used to build and handle graphs.
• expm package: power of matrices.