Read original ↗
paperarXivTrust 82 · PrimaryPublished 1mo agoLive · 1mo ago

MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

We address liquidity placement in the Bitcoin Lightning Network (LN): given a fixed budget, which channels should a node open to maximize its routing capacity? We cast this as a budget-constrained combinatorial optimization problem on graphs, selecting $k$ edge additions that maximize $s$--$t$ max-flow, a theory-grounded measure of routing capacity, and solve it with graph reinforcement learning. Our lightweight agent combines a message-passing policy network with proximal policy optimization (PPO) and action masking, and is trained under a hub-exclusion curriculum: the network's top hubs are

Lineage graph

Paper → model → repo connections mined from source citations (Tier-1 exact match).

Why these links exist

Every edge carries a method, confidence, and the source snippet that justified it — so bad links are debuggable.

  • PossiblePossibly related (embedding) · 53%TorchTrade/torchtrade
  • FuzzySimilar title/name (fuzzy) · 87%aymericdamien/TopDeepLearning

    Fuzzy title match (0.94): “MPFlow: Learning Budgeted Max-Flow Optimization on the Light” ≈ “aymericdamien/TopDeepLearning”

  • FuzzySimilar title/name (fuzzy) · 59%Lightning-AI/pytorch-lightning

    Fuzzy title match (0.73): “MPFlow: Learning Budgeted Max-Flow Optimization on the Light” ≈ “Lightning-AI/pytorch-lightning”

  • FuzzySimilar title/name (fuzzy) · 59%tirth8205/code-review-graph

    Fuzzy title match (0.73): “MPFlow: Learning Budgeted Max-Flow Optimization on the Light” ≈ “tirth8205/code-review-graph”

  • LinkedLinked via arxiv author · 85%Harrison Rush

    MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

  • LinkedLinked via arxiv author · 85%Vincent Davis

    MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

  • LinkedLinked via arxiv author · 85%Simone Antonelli

    MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

  • LinkedLinked via arxiv author · 85%Vikash Singh

    MPFlow: Learning Budgeted Max-Flow Optimization on the Lightning Network with Deep Graph Reinforcement Learning

Implements (incoming)

authored (incoming)

Related across the graph

Topics