GitHub - benedekrozemberczki/littleballoffur: Little Ball of Fur - A graph sampling extension library for NetworKit and NetworkX (CIKM 2020)
graph-samplingnetwork-analysispythonlibrary
Abstraction: Python library unifying graph subsampling algorithms for NetworkX
Key points:
- Little Ball of Fur (CIKM 2020) by Rozemberczki, Kiss, and Sarkar is a Python graph sampling library extending NetworkX and NetworKit
- Provides a unified API across three sampling families: node sampling, edge sampling, and exploration-based sampling
- Node methods: Degree-Based, Random Node, PageRank-Based samplers
- Edge methods: Random Edge, Node-Edge, and induction-based variants
- Exploration methods: Snowball, Forest Fire, Random Walk, Metropolis-Hastings, Diffusion, BFS, DFS, Frontier, Shortest Path samplers
- Install via
pip install littleballoffur; cited in networking and data mining venues (INFOCOM, KDD, SIGCOMM, ICDE)
Connections: Networkx · Graph Sampling · Network Analysis · Random Walk
Source: https://github.com/benedekrozemberczki/LittleBallOfFur