DOI: 10.6084/m9.figshare.8233340.v1
title: Space of optimal solutions of the Correlation Clustering problem

description: This is the data used in the experiment of the paper submited to the following conference:<br><i>N. Arinik, R. Figueiredo, V. Labatut, Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem, in: SIAM International Conference on Data Mining, 2020.</i><br>The code source is accessible here: <i>https://github.com/CompNet/Sosocc</i><br><br>This dataset contains:<br>* Plot files used in the article<br>* Input signed networks<br>* All optimal solutions (i.e. optimal solution space) of the corresponding networks<br><br><br><br><b># PLOT FILES</b><br>* `<i>Figure1.zip</i>`: Figures showing that there might be many optimal solutions of a small-sized network.<br>* `<i>Figure2.zip</i>`: Figures showing that optimal solutions of a given network might be partition-wise very similar or different.<br>* `<i>Figure4: All Results.zip</i>`: Figure 4 in the article contains only a few plots regarding the results for space considerations. This zip file contains all plots, and it is organized by the values of `<i>l<sub>0</sub></i>`. In each `<i>l<sub>0</sub></i>` folder, the results are shown in three different perspectives:<br> --- Detected Imbalance Percentage vs Graph Size<br> --- Prop mispl vs Graph size<br> --- Graph size vs Prop mispl<br>* `<i>workflow.pdf</i>`: The workflow of the methodology used in the article.<br>* `<i>Syrian network With All Solutions.pdf</i>`: Syrian network (on top) with core part information through node colors, and its optimal solutions in which node colors represent partition information (on bottom).<br><br><br><br><b>#NETWORKS</b><br>All networks are in `<i>Input Signed Networks.tar.gz</i>`.<br>Networks are generated thanks to a simple random model (available in <i>https://github.com/CompNet/SignedBenchmark</i>) designed to produce complete unweighted networks with built-in modular structure. <br>There are 3 parameters used for generation:<br>- number of nodes (`<i>n</i>`)<br>- initial number of clusters (`<i>l<sub>0</sub></i>`)<br>- proportion of misplaced links (`<i>q<sub>m</sub></i>`)<br><br>Inside `<i>Input Signed Networks.tar.gz</i>`:<br><br>NETWORKS<br>|__n=NB-NODE_l0=INIT_NB_CLUSTER_dens=1.0000<br>....|__propMispl=PROP_MISPL<br> ........|__propNeg=PROP_NEG<br> ............|__network=NETWORK_NO<br><br>- The first hierarchy =&gt; the folders are named as follows: n=NB-NODE_l0=INIT-NB-CLUSTER_dens=1.0000<br> The number of nodes, the initial number of clusters and the network density are given. The network density is always 1, since we treat only complete signed networks.<br>- The second hierarchy =&gt; the folders are named as follows: propMispl=PROP_MISPL<br> Proportion of misplaced links is given.<br>- The third hierarchy =&gt; the folders are named as follows: propNeg=PROP_NEG<br> Proportion of negative links (`<i>q<sub>n</sub></i>`) is specified. `<i>q<sub>n</sub></i>` changes depending on `<i>n</i>` and `<i>l<sub>0</sub></i>`. Since only complet signed networks are studied, this parameter is automatically computed from the other input parameters.<br>- The fourth hierarchy =&gt; the folders are named as follows: network=NETWORK_NO<br> Network numbers are shown.<br>In the end, thre are three file formats describing the same network content: GraphML (.graphml), Pajek NET (.net) or .G format.<br><br><br><br><b># CORRESPONDING PARTITIONS</b><br>All partition results are in `<i>Partition Results.tar.gz</i>`. Note that all optimal partitions of a signed network are obtained through an exact partitioning method.<br>Inside `<i>Partition Results.tar.gz</i>`:<br><br>PARTITIONS<br>|__n=NB-NODE_l0=INIT_NB_CLUSTER_dens=1.0000<br> ....|__propMispl=PROP_MISPL<br> ........|__propNeg=PROP_NEG<br> ............|__network=NETWORK_NO<br> ................|__"<i>ExCC-all</i>"<br> ....................|__"<i>signed-unweighted</i>"<br><br>- The first hierarchy =&gt; the folders are named as follows: n=NB-NODE_l0=INIT-NB-CLUSTER_dens=1.0000<br>- The second hierarchy =&gt; the folders are named as follows: propMispl=PROP_MISPL<br>- The third hierarchy =&gt; the folders are named as follows: propNeg=PROP_NEG<br>- The fourth hierarchy =&gt; the folders are named as follows: network=NETWORK_NO<br>- The fifth hierarchy =&gt; the folders are named as follows: "<i>ExCC-all</i>"<br> The name of the partitioning method are shown. Since an exact partitioning method is used to obtain all optimal solutions, it is named as "<i>ExCC-all</i>".<br>- The sixth hierarchy =&gt; the folders are named as follows: "<i>signed-unweighted</i>"<br> The type of signed networks are shown: signed and unweighted<br>In the end, the partition results are located, and the file names are named as follows: <i>membership.txt</i>. Note that the first partition result number starts from zero.<br><br><br>