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 [email protected]

---

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.

Data

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

Extension

Dependencies

• igraph package: used to build and handle graphs.
• expm package: power of matrices.

To-do List

• N/A

References

• N/A