Diverse Graph Generation on 16-node graphs n=16, 100 graphs (test)
0.12GCDIGGM
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| IGGMIteration Budget=1M2024.09 | 0.12 | 1.213 | 0.675 | 0.148 | |
| Greedy → Genetic → LocalOptIteration Budget=1M + 1M + 1M2024.09 | 0.135 | 1.245 | 0.673 | 0.117 | |
| ER-mix → Genetic → LocalOptIteration Budget=1M + 2M2024.09 | 0.138 | 1.259 | 0.675 | 0.117 | |
| ER-mix → GeneticIteration Budget=3M2024.09 | 0.139 | 1.264 | 0.677 | 0.117 | |
| Greedy → GeneticIteration Budget=1M + 2M2024.09 | 0.139 | 1.263 | 0.674 | 0.118 | |
| Greedy → LocalOptIteration Budget=1M + 2M2024.09 | 0.139 | 1.255 | 0.679 | 0.118 | |
| GreedyIteration Budget=3M2024.09 | 0.156 | 1.274 | 0.681 | 0.123 | |
| ER-mix2024.09 | 0.281 | 43.057 | 72.387 | 0.583 | |
| GraphWorld2024.09 | 0.466 | 3.917 | 5.108 | 0.621 | |
| Random Graph Generators2024.09 | 0.553 | 6.009 | 116.685 | 1.334 |