Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

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

Authors: Teppei Arai;

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

Abstract

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

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average