Spremljeno u:
| Glavni autor: | |
|---|---|
| Format: | Recurso digital |
| Jezik: | |
| Izdano: |
Zenodo
2026
|
| Online pristup: | https://doi.org/10.5281/zenodo.18610072 |
| Oznake: |
Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
Sadržaj:
- <h2>DRFE-R v0.1.0 — First Public Release</h2> <p>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.</p> <h3>Highlights</h3> <ul> <li><strong>Adversarial churn resilience</strong>: Targeted removal of 20% of high-degree nodes collapses standard TZ reachability to 0.7%. Our rebuild mechanism restores 100% reachability in ~50ms.</li> <li><strong>Hybrid routing</strong>: Gravity → Pressure → TZ → Tree fallback chain achieves 100% delivery with stretch 1.6–1.7× across all tested configurations.</li> <li><strong>Multi-seed reproducibility</strong>: All scalability results verified across 5 independent seeds (42–46) with 95% confidence intervals.</li> <li><strong>Rayon-parallelized TZ build</strong>: Landmark BFS and per-node bunch computation run in parallel for faster preprocessing.</li> </ul> <h3>Experiment Data Included</h3> <p>| Experiment | File | |---|---| | 5-seed scalability (100–10K nodes) | <code>paper_data/comprehensive/scalability_multiseed.json</code> | | Ablation study (Gravity / PIE / TZ / PIE+TZ) | <code>paper_data/comprehensive/ablation_results.json</code> | | Adversarial churn (random + targeted, 1–20%) | <code>paper_data/churn/churn_robustness.json</code> | | Dynamic network (20 rounds of online churn) | <code>paper_data/churn/dynamic_network_results.json</code> | | Multi-topology (BA, WS, Community, Power-law) | <code>paper_data/real_world/large_topology_results.json</code> |</p> <h3>Key Numbers</h3> <p>| 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 | <strong>100% reachability</strong> |</p> <h3>Build</h3> <pre><code>cargo build --release cargo run --release --bin comprehensive_benchmark cargo run --release --bin churn_robustness </code></pre>