Skip to content

lweedage/hyperloglog-conductance

Repository files navigation

hyperloglog-conductance

See Weedage, L. , Litvak, N. , & Stegehuis, C. (2021). Locating highly connected clusters in large networks with HyperLogLog counters. Journal of Complex Networks, 9(2), [cnab023]. https://doi.org/10.1093/comnet/cnab023

main.py will run the algorithm for either an LFR-graph or imported graph, set the booleans to true when you want to investigate certain properties of the graphs (#triangles, #wedges, et cetera). When enabling PRNibble, the PRNibble algorithm will find the conductance subsets based on different seed sets.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages