Puzzle: Confused about the kcore reordering used in CliqueCounting #89
Description
In benchmarks/CliqueCounting/Clique.h, I tried to get the reordered graph after relabel_graph like this.
And I got the following log after running cmd:
bazel run benchmarks/CliqueCounting:Clique_main -- -rounds 1 -k 4 --directType KCORE --parallelType VERT -s /root/gbbs/inputs/com-lj.ungraph.adj
What makes me confused is that k_{max} = 360, but the max_degree in reordered graph is 9022. Also, in one paper, it says that the com-lj's max degree is 360 after KCORE pre-processing. (Actually, I haven't fully understood what KCORE does to reduce the max degree, so I am quite confused.)
Hope that you could help me clarify my confusion. Thanks!