Graph Sampling Strategies

[tanmoyio]

What is sampling, why do we need different sampling strategies, some examples

Algorithms we should cover with source code-

1. Uniform Random Sampling
2. Snowball Sampling
3. Forest Fire Sampling
4. NodeRank Sampling
5. Degree-Based Sampling
6. Stratified Sampling
7. Metropolis-Hastings Sampling
8. Subgraph Sampling
9. Min-cut Sampling
   More ??

Strengths and weaknesses of these algorithms, computational complexity, how to find well suited sampling strategy depending on the graph and its characteristics.

[rjurney]

@tanmoyio check out https://github.com/benedekrozemberczki/littleballoffur - you may be able to use and explain the algorithms there.