neko-jpg/drfe-r: v0.1.0 — First Public Release

DRFE-R v0.1.0 — First Public Release Hybrid compact routing combining Poincaré Isometric Embedding (PIE) with Thorup-Zwick distance oracles, with the first empirical study of TZ routing degradation under adversarial churn. Highlights Adversarial churn resilience: Targeted removal of 20% of high-degree nodes collapses standard TZ reachability to 0.7%. Our rebuild mechanism restores 100% reachability in ~50ms. Hybrid routing: Gravity → Pressure → TZ → Tree fallback chain achieves 100% delivery with stretch 1.6–1.7× across all tested configurations. Multi-seed reproducibility: All scalability results verified across 5 independent seeds (42–46) with 95% confidence intervals. Rayon-parallelized TZ build: Landmark BFS and per-node bunch computation run in parallel for faster preprocessing. Experiment Data Included | Experiment | File | |---|---| | 5-seed scalability (100–10K nodes) | paper_data/comprehensive/scalability_multiseed.json | | Ablation study (Gravity / PIE / TZ / PIE+TZ) | paper_data/comprehensive/ablation_results.json | | Adversarial churn (random + targeted, 1–20%) | paper_data/churn/churn_robustness.json | | Dynamic network (20 rounds of online churn) | paper_data/churn/dynamic_network_results.json | | Multi-topology (BA, WS, Community, Power-law) | paper_data/real_world/large_topology_results.json | Key Numbers | Metric | Value | |---|---| | Stretch (10K nodes, PIE+TZ) | 1.59–1.66× | | Max stretch | ≤ 5.0× | | Success rate | 100% (all configs) | | Rebuild time (500 nodes) | 30–56 ms | | Targeted attack 20% → stale TZ | 0.7% reachability | | Targeted attack 20% → with rebuild | 100% reachability | Build cargo build --release cargo run --release --bin comprehensive_benchmark cargo run --release --bin churn_robustness