feat: HLL + HyperANF

.gitignore

@@ -15,3 +15,4 @@ release/
 gf_df_tmp*
 gf_checkpoints*
 test-test*
+.#*

Cargo.toml

@@ -19,6 +19,7 @@ log = "0.4"
 env_logger = "0.11"
 snmalloc-rs = "0.7"
 rand = { version = "0.9", features = ["std_rng"] }
+datasketches = { version = "0.3.0", default-features = false, features = ["hll"] }
 
 [dev-dependencies]
 criterion = { version = "0.7", features = ["html_reports", "async_tokio"] }

README.md

@@ -14,3 +14,4 @@ _At the moment it is just a core. The existing `main.rs` should be fine for benc
    - **K-Core**: _Mandal, Aritra, and Mohammad Al Hasan. "A distributed k-core decomposition algorithm on spark." 2017 IEEE International Conference on Big Data (Big Data). IEEE, 2017._
 2. **Weakly Connected Components**: _Bögeholz, Harald, Michael Brand, and Radu-Alexandru Todor. "In-database connected component analysis." 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 2020._
 3. **Maximal Independent Set**: _Ghaffari, Mohsen. "An improved distributed algorithm for maximal independent set." Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2016._
+4. **Approximate Neighbor Function**: _Boldi, Paolo, Marco Rosa, and Sebastiano Vigna. "HyperANF: Approximating the neighbourhood function of very large graphs on a budget." Proceedings of the 20th international conference on World Wide Web. 2011._

src/algorithm/centrality.rs

@@ -1,2 +1,3 @@
+mod hyperanf;
 mod k_core;
 mod pagerank;