Génération aléatoire de graphes signés

Ces scripts ont été conçus pour générer aléatoirement des graphes signés possédant un certain type de structure de communautés, dans le but d’évaluer des algorithmes de partitionnement. Divers aspects des graphes peuvent être spécifiés par l’utilisateur.

  • URL : https://github.com/CompNet/SignedBenchmark
  • Date de production : 2017–2018
  • Publication liée :
    • 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