VLDB 2021
VLDB 2021
Learn here how to reproduce our experiments used in our GMS Paper.
This section assumes that you have completed the installation section (Getting Started)
Maximal clique enumeration
On various graphs
To obtain the same data as was used in Figure 3, run
./bin/maximal_clique_enum_bron_kerbosch -f <graph-file>You may obtain the graphs from the respective network repositories like SNAP, KONECT, etc.
We do not include Das et al. algorithm in our code.
On synthetic graphs
To obtain the same data as was used in Figure 7, a, run
./bin/maximal_clique_enum_bron_kerbosch -g kronecker 10 --deg 1./bin/maximal_clique_enum_bron_kerbosch -g kronecker 10 --deg 4./bin/maximal_clique_enum_bron_kerbosch -g kronecker 10 --deg 16./bin/maximal_clique_enum_bron_kerbosch -g kronecker 10 --deg 64./bin/maximal_clique_enum_bron_kerbosch -g kronecker 10 --deg 256
./bin/maximal_clique_enum_bron_kerbosch -g kronecker 11 --deg 1./bin/maximal_clique_enum_bron_kerbosch -g kronecker 11 --deg 4./bin/maximal_clique_enum_bron_kerbosch -g kronecker 11 --deg 16./bin/maximal_clique_enum_bron_kerbosch -g kronecker 11 --deg 64./bin/maximal_clique_enum_bron_kerbosch -g kronecker 11 --deg 256Maximal clique enumeration with metrics
To obtain the same data as was used in Figure 7, b, run
./bin/maximal_clique_enum_bron_kerbosch_papiw -f <graph-file>