Generating Random Hyperbolic Graphs

[yen-hsiang-chang]

Hi All,
I am trying to generate random hyperbolic graphs used in the benchmarks of the first two papers, by using NetworKit and following the parameters specified in the appendix, i.e., power law of exponent 5, number of vertices and average degrees. However, no matter how I change the configurations of number of vertices and average degrees, none of the graphs have non-trivial minimum cuts, i.e., all of them have a minimum degree equal to the minimum cut. Do you specify other parameters, or do you have any script that can generate random hyperbolic graphs without trivial minimum cut?

Thanks,
Yen-Hsiang

[schulzchristian]

@alexnoe can you help?