{"id":37704106,"url":"https://github.com/compnet/signedstabilitybenchmark","last_synced_at":"2026-01-16T13:06:04.080Z","repository":{"id":145486554,"uuid":"405034769","full_name":"CompNet/SignedStabilityBenchmark","owner":"CompNet","description":null,"archived":false,"fork":false,"pushed_at":"2024-10-05T18:24:42.000Z","size":66,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-09-10T05:08:11.595Z","etag":null,"topics":["generative-model","graph-partitioning","signed-graphs"],"latest_commit_sha":null,"homepage":"","language":"R","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/CompNet.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2021-09-10T09:59:34.000Z","updated_at":"2024-10-05T18:24:46.000Z","dependencies_parsed_at":"2023-03-25T09:31:00.551Z","dependency_job_id":null,"html_url":"https://github.com/CompNet/SignedStabilityBenchmark","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/CompNet/SignedStabilityBenchmark","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CompNet%2FSignedStabilityBenchmark","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CompNet%2FSignedStabilityBenchmark/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CompNet%2FSignedStabilityBenchmark/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CompNet%2FSignedStabilityBenchmark/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/CompNet","download_url":"https://codeload.github.com/CompNet/SignedStabilityBenchmark/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/CompNet%2FSignedStabilityBenchmark/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28478913,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-16T11:59:17.896Z","status":"ssl_error","status_checked_at":"2026-01-16T11:55:55.838Z","response_time":107,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["generative-model","graph-partitioning","signed-graphs"],"created_at":"2026-01-16T13:06:02.535Z","updated_at":"2026-01-16T13:06:04.075Z","avatar_url":"https://github.com/CompNet.png","language":"R","funding_links":[],"categories":[],"sub_categories":[],"readme":"SignedStabilityBenchmark\n===================\nGeneration of random signed networks with a planted optimal partition and the evaluation of some partitioning methods with respect to the *Correlation Clustering (CC) Problem*\n\n* Copyright 2020-21 Nejat Arınık\n\n*SignedStabilityBenchmark* 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 the file `LICENCE`\n\n* Lab site: http://lia.univ-avignon.fr/\n* GitHub repo: https://github.com/CompNet/SignedStabilityBenchmark\n* Contact: Nejat Arınık \u003carinik9@gmail.com\u003e, Vincent Labatut \u003cvincent.labatut@univ-avignon.fr\u003e\n\n-----------------------------------------------------------------------\n\n## Description\nThis set of `R` and `Julia` scripts was designed to generate random signed networks, where we know their optimal solutions by construction thanks to the definition of [stability range](https://doi.org/10.1145/1553374.1553473) and to apply some partitioning methods onto these networks. These partitioning methods aim to solve the Correlation Clustering Problem. Although it is possible to run many partitioning methods, in this repository we mainly use the *CoNS(nbMaxEdit)* method, integrated in the [EnumCC](https://github.com/CompNet/EnumCC) method, which aims to explore the direct neighbor optimal solutions of a given optimal solution up to distance *nbMaxEdit*. See our article [[Arınık'23](#references)] for more details.\n\nIf you use this software, please cite article [[Arınık'23](#references)]:\n```bibtex\n@Article{Arinik2023,\n  author    = {Arınık, Nejat and Figueiredo, Rosa and Labatut, Vincent},\n  title     = {Efficient enumeration of the optimal solutions to the correlation clustering problem},\n  journal   = {Journal of Global Optimization},\n  year      = {2023},\n  volume    = {86},\n  pages     = {355-391},\n  doi       = {10.1007/s10898-023-01270-3},\n}\n```\n\n\n## Data\nThe details about the generator are explained in [[Arınık'21](#references)]. All our results, as well as our generated signed networks with their optimal solutions, are publicly available on [Zenodo](https://doi.org/10.5281/zenodo.13894064) (`article_materials/Dataset1-experiment`).\n\nTo show explicitly the folder structure used in the signed graph generation and for a quick test, we have already put some generated networks in `in/random-networks` and *some* corresponding optimal partitions in `out/partitions`. \n\n\n## Organization\nHere are the folders composing the project:\n* Folder `src`: contains the source code (R scripts).\n* Folder `in`: contains the generated signed networks. \n* Folder `lib`: contains executable files related to the used external partitioning methods.\n  * Folder `ExCC`: Executable file of the method `ExCC` whose the name will be `cplex-partition.jar`. See the *Installation* section for more details.\n* Folder `out`: contains the folders and files produced by our scripts. See the *Use* section for more details.\n\n\n## Installation\n1. Install the [`R` language](https://www.r-project.org)\n2. Install the [`Julia` language](https://julialang.org)\n3. Install the following R packages (R is tested with the version 4.1):\n   * [`igraph`](http://igraph.org/r/) Tested with the version 1.2.6.\n   * [`XML`](https://cran.r-project.org/web/packages/XML/index.html)\n   * [`expm`](todo)\n   * [`ggplot2`](todo)\n   * [`scales`](todo)\n   * [`ggallin`](todo)\n4. Install the following Julia packages (Julia is tested with the version 1.6.2):\n   * [`DelimitedFiles`](https://docs.julialang.org/en/v1/stdlib/DelimitedFiles/)\n   * [`DataStructures`](https://github.com/JuliaCollections/DataStructures.jl)\n   * [`SparseArrays`](https://docs.julialang.org/en/v1/stdlib/SparseArrays/)\n   * [`JLD`](https://github.com/JuliaIO/JLD.jl)\n   * [`JuMP`](https://jump.dev/JuMP.jl/stable/) Tested with the version 0.21.9\n   * [`CPLEX`](https://github.com/jump-dev/CPLEX.jl) Tested with the version 0.7.7\n5. Install [`IBM CPlex`](https://www.ibm.com/developerworks/community/blogs/jfp/entry/CPLEX_Is_Free_For_Students?lang=en). Tested with the versions 12.8 and 20.1. Set correctly the variable `CPLEX.BIN.PATH` in `define-algos.R` (e.g. `/opt/ibm/ILOG/CPLEX_Studio128/cplex/bin/x86-64_linux/`).\n   * For ubuntu, type the following command:\n     * `sudo ./cplex_studio\u003cYOUR_VERSION\u003e.linux-x86-64.bin` \n       * The default installation location for education version is: `/opt/ibm/ILOG/CPLEX_Studio\u003cYOUR_VERSION`.\n       * The default installation location for trial version is: `/opt/ibm/ILOG/CPLEX_Studio_Community\u003cYOUR_VERSION/cplex/bin/x86-64_linux/`.\n6. Download the project of `ExCC` on [GitHub](https://github.com/CompNet/ExCC). First, configure and then compile it. To test it, you can run the file `run.sh`.If everything works (i.e. if a file `sol0.txt` created in the output folder), move the executable file `ExCC.jar`, which is in `exe`, into the `lib/ExCC` folder in this project.\n7. Download the project of `EnumCC` on [GitHub](https://github.com/CompNet/EnumCC). Move the executable files `EnumCC.jar` and `RNSCC.jar` into the `lib/EnumCC` folder in this project.\n\n\n## Use\n1. Set correctly the variables `CPLEX.BIN.PATH`.\n2. Open the `R` console.\n3. Set the current directory as the working directory, using `setwd(\"\u003cmy directory\u003e\")`.\n4. Run the main script `src/main.R`.\n\nThe script will produce the following subfolders in the folder `out`:\n* `benchmark-analysis/partitions`: Folder containing all obtained partitions.\n* `benchmark-analysis/csv`: Folder containing all csv results, as well as their corresponding plots (as in the submitted article).\n\n\n## References\n* **[Arınık'23]** N. Arınık \u0026 R. Figueiredo \u0026 V. Labatut. *Efficient enumeration of the optimal solutions to the correlation clustering problem*, Journal of Global Optmization 86:355-391, 2023. DOI: [10.1007/s10898-023-01270-3](http://doi.org/10.1007/s10898-023-01270-3)  [⟨hal-03935831⟩](https://hal.archives-ouvertes.fr/hal-03935831)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcompnet%2Fsignedstabilitybenchmark","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcompnet%2Fsignedstabilitybenchmark","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcompnet%2Fsignedstabilitybenchmark/lists"}