neko-jpg/drfe-r: v0.1.0 — First Public Release
Fuente:
Zenodo
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Recurso digital |
| Publié: |
Zenodo
2026
|
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866901914000556032 |
|---|---|
| author | Teppei Arai |
| author_facet | Teppei Arai |
| contents | <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> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_18610072 |
| institution | Zenodo |
| language | |
| publishDate | 2026 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | neko-jpg/drfe-r: v0.1.0 — First Public Release Teppei Arai <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> |
| title | neko-jpg/drfe-r: v0.1.0 — First Public Release |
| url | https://doi.org/10.5281/zenodo.18610072 |