Random generation of signed graphs

These scripts were designed to randomly generate signed graphs possessing some form of community structure, in order to assess partitioning algorithms. Various aspects of the graphs can be specified by the user.

  • URL: https://github.com/CompNet/SignedBenchmark
  • Production date: 2017–2018
  • Related publication:
    • Nejat Arınık, Rosa Figueiredo et Vincent Labatut. « Multiplicity and Diversity :
      Analyzing the Optimal Solution Space of the Correlation Clustering Problem on
      Complete Signed Graphs ». In : Journal of Complex Networks 8(6):cnaa025 (2020).
      DOI: 10.1093/comnet/cnaa025. ⟨hal-02994011