Expand description
Random graph generators (ALGO-GN-*).
Each generator takes a seed: u64 and runs against the shared
SplitMix64 PRNG, so callers get fully
reproducible graphs without pulling in a rand dependency.
Modules§
- barabasi
- Barabási–Albert preferential-attachment random graph (ALGO-GN-002, BAG variant).
- barabasi_
aging - Barabási–Albert preferential-attachment with aging (ALGO-GN-021).
- barabasi_
psumtree - Barabási–Albert preferential-attachment random graph — PSUMTREE variants (ALGO-GN-020).
- bipartite
- Bipartite Erdős–Rényi random graph generators (ALGO-GN-030).
- callaway_
traits - Callaway-Hopcroft-Kleinberg-Newman-Strogatz traits game (ALGO-GN-016).
- chung_
lu - Chung–Lu expected-degree random graph generator (ALGO-GN-012).
- cited_
type - Cited-type citation game (ALGO-GN-017).
- citing_
cited_ type - Citing-cited type citation game (ALGO-GN-029).
- correlated
- Correlated Erdős–Rényi graph generators (ALGO-GN-023).
- degree_
sequence - Configuration-model degree-sequence generator (ALGO-GN-024).
- degree_
sequence_ configuration_ simple - Configuration-model simple-graph degree-sequence generator (ALGO-GN-027).
- degree_
sequence_ fast_ heur - Fast-heuristic simple-graph degree-sequence generator (ALGO-GN-026).
- degree_
sequence_ vl - Viger–Latapy uniform-sample-of-simple-graphs degree-sequence generator (ALGO-GN-025).
- dotproduct
- Random dot-product graph generator (ALGO-GN-022).
- edge_
sampling - Edge sampling and train/test edge splits (ALGO-TR-009).
- edge_
switching_ simple - Edge-switching MCMC degree-sequence simple-graph sampler (ALGO-GN-028).
- erdos_
renyi - Erdős–Rényi random graph generators (ALGO-GN-001).
- establishment
- Establishment / sample-traits game (ALGO-GN-015).
- forestfire
- Forest fire random-graph generator (ALGO-GN-006).
- grg
- Geometric random graph (ALGO-GN-005).
- growing_
random - Growing random graph (ALGO-GN-003).
- hsbm
- Hierarchical Stochastic Block Model (ALGO-GN-011).
- iea_
game - Independent Edge Allocation random multigraph generator (ALGO-GN-031).
- islands
- Simple interconnected islands random-graph generator (ALGO-GN-007).
- k_
regular - k-regular random graph generator (ALGO-GN-008).
- lastcit
- Last-citation game (ALGO-GN-018).
- negative_
sampling - Negative edge sampling for link prediction training (ALGO-TR-007).
- preference
- Preference-based block model (ALGO-GN-014).
- recent_
degree - Recent-degree game (ALGO-GN-019).
- recent_
degree_ aging - Recent-degree preferential attachment with vertex aging (ALGO-GN-032).
- sbm
- Stochastic Block Model (ALGO-GN-010).
- static_
fitness - Static-fitness random graph generator (ALGO-GN-013).
- tree
- Uniform random labelled tree generators (ALGO-GN-004).
- watts
- Watts–Strogatz small-world model (ALGO-GN-009).