CS Paper Radar

Employing the Structural Power to Achieve Supply-Demand Balanced Payment Channel Networks

Shuyao Xiao, Shengling Wang, Hongwei Shi, Weicheng Wang, Anlin Chen

cs.NI ·submitted 2026-09-03 09:47 UTC · v1

Abstract

Blockchain technology faces scalability challenges because transactions must be validated and recorded across the network. Payment channel networks (PCNs) improve efficiency by moving transactions off-chain and recording only critical interactions on the mainnet. However, PCNs require pre-deposited channel balances (supply) to match transaction demands (demand), and insufficient balances cause supply shortages. Existing approaches, including transaction path optimization and channel balance allocation, address this problem but incur high costs due to dynamic adaptation to fluctuating demands. We reveal a correlation between balance deficits in PCNs and network topology by uncovering the structural organization of liquidity allocation. This enables supply-demand conflicts to be mitigated from a static topological perspective through channel reconfiguration, without additional balance replenishment. We further introduce payment topological entropy (PTE), an information-theoretic metric that quantifies each node's deviation from the global average connection pattern and captures structural properties of balance supply. Based on PTE, we design MaxPTE, a topology optimization algorithm that reorganizes balance allocation across channels through structural reconfiguration, aligning static balance distribution with dynamic transaction demand. Extensive experiments show that MaxPTE reduces balance deficits by 27.25%, increases average maximum flow by 12.23%, and decreases transaction failure probability by 25.96%, outperforming existing benchmarks. The method also remains robust across diverse balance-demand distributions, improving supply-demand balance without prior demand prediction.

Closest papers

Nearest neighbours by meaning across the whole index.

Scalable Exact Path Selection via Structure-Aware Search for Virtual Payment Channels

cs.DC ·2026-08-23 ·Jiangnan Luo, Zhebei Shen, Yuan Zhang, Sheng Zhong
published similarity 0.60
Abstract · 10 pages, 9 figures. To appear in the Proceedings of the 55th International Conference on Parallel Processing (ICPP 2026)

Virtual Payment Channels (VPCs) enable efficient off-chain transactions in Payment Channel Networks (PCNs), but their performance depends on selecting high-quality underlying paths. Existing approaches either rely on simplified metrics or incur high computational cost. We study VPC path selection under generalized monotone metrics and propose a structure-aware exact solver based on quadtree search. By exploiting monotonicity and distance plateau properties, our method prunes large regions of the capacity-constrained search space while preserving optimality, significantly reducing the number of shortest-path computations. We further instantiate the framework with a composite metric that integrates economic cost and security risk, enabling flexible trade-offs across application scenarios. Experiments on synthetic graphs and real-world Lightning Network topologies (up to 12,552 nodes) show 2--5 orders of magnitude speedup over prior work, with consistent sub-100ms latency.

0.63

Tracing Money Flows in the Multi-Token Cryptocurrency Network

cs.SI cs.CEcs.CYcs.ET+1 ·2026-10-12 ·Natkamon Tovanich, Célestin Coquidé
similarity 0.55
Abstract · 14 pages, 4 figures, 1 table, 19 references, 15th International Conference on Complex Networks and Their Applications

Tracing money flows in cryptocurrency transaction networks is challenging because funds can move across accounts, transactions, and token layers. We propose a transaction-aware graph in which nodes represent account--asset states within transactions, while edges encode observed transfers, inferred asset transformations, and temporal inter-transaction sequences. Applied to Aave borrow--repay flows, we compare graph construction and edge-pruning strategies and extract shortest paths using a heuristic weighting. Our results reveal a trade-off between reachability and interpretability and uncover frequent token sequences underlying how borrowed assets are transformed before repayment. This work lays a foundation for general, interpretable multi-token flow tracing.

0.33

Strategic Repayment and Latent Fragility in Financial Networks: Why Banks Withhold Payable Liquidity

cs.GT q-fin.RMecon.THq-fin.MF ·2026-11-16 ·Hicham El Kaissi
similarity 0.52
Abstract

A network in which every bank pays in full can nevertheless admit a self-fulfilling settlement freeze under the same balance-sheet fundamentals. Thus, observing full repayment does not establish the uniqueness or robustness of the payment equilibrium. We derive this result from a precautionary-liquidity choice: banks may delay otherwise feasible payments to insure an interim funding need, trading a positive settlement-discipline cost against the marginal value of retained cash. The optimal reserve is a critical quantile of future liquidity requirements, and the repayment rule nests Eisenberg-Noe maximal feasible clearing exactly. Counterparty underpayment both reduces current cash and raises desired reserves. We characterise network amplification and the conditions for coexistence, including a homogeneous two-bank GPD frontier in which interbank exposure and maximum funding pass-through enter through one dimensionless index. A two-date settlement accounting rule distinguishes payment timing from ultimate default. The main result concerns equilibrium coexistence; the conditional best-response adjustment diagnostic does not assign selection probabilities.

0.39

More Meters or More Prices? One- vs. Multi-dimensional Fee Mechanisms on Ethereum

cs.GT ·2026-10-24 ·Fei Wu, Maria Inês Silva, Stefanos Leonardos, Carmine Ventre
similarity 0.50
Abstract

Permissionless blockchains use transaction fee mechanisms to allocate the resources that transactions consume, such as execution, data bandwidth, and state creation. Recent blockchain designs explore pricing these resources separately rather than through a single unit. We study this shift on Ethereum, whose roadmap moves in stages from a one-dimensional fee mechanism to a multi-dimensional one. We build a demand model for the three resources, calibrated from Ethereum's 2025 block-capacity increases, and find that state creation is the most price-responsive. We then evaluate both mechanisms at higher block capacity, combining the model with transaction-level metering reconstruction and block-level simulation. Under a one-dimensional mechanism, state creation determines the fee and suppresses execution throughput. Adjusting how state is metered can align resource usage under constant demand, but a single fee cannot track all resources when demand varies, leaving all underutilized. A multi-dimensional mechanism removes this fee coupling, but execution still generates data that must be propagated. Across different allocations between block execution and propagation time, the multi-dimensional mechanism delivers 4--34\% more execution throughput at similarly low congestion, with higher target utilization and state growth near its intended level.

0.27

Shedding Light on Complex Bitcoin Mixer Transactions: 67-Fold Reduction in Unclassified Cases

cs.CR ·2026-08-22 ·Nikolay Larionov, Yekaterina Smolenkova, Yury Yanovich
code/data similarity 0.48
Abstract

Bitcoin's Unspent Transaction Output (UTXO) model enables public analysis of fund flows, but users often merge transactions into Shared Send Mixers (SSMs) to obscure these flows. Untangling SSMs to recover original subtransactions is an NP-complete problem. While a practical untangling algorithm exists, it fails to classify 1.4% of SSM transactions due to computational time limits. This paper introduces four novel heuristics that exploit structural weaknesses in real-world SSM transactions to resolve these timeout cases: preemptive grouping, connectable singleton, ambiguous pairing, and knapsack fallback. We provide theoretical proofs validating each heuristic and integrate them into an optimized pipeline. Applied to timeout transactions, our approach classifies 98.5% of previously unresolved cases, reducing the overall unclassified transaction rate from 1.4% to 0.021% of all SSM transactions. Our open-source implementation and comprehensive evaluation on the complete Bitcoin blockchain demonstrate that the heuristics effectively untangle previously intractable transactions, enabling more accurate flow analysis and deeper structural insights into cryptocurrency transaction patterns.

0.46

Composable, Knowledge-Driven Disservice Propagation for Complex Interdependent Services with a Flow-Allocation Module Validated Against Hydraulic Simulation

cs.CE ·2026-10-19 ·Cristian Curaba, Stefano Grimaz
publishedcode/data similarity 0.47
Abstract · Accepted at Complex Networks and Their Applications 2026 (COMPLEX NETWORKS 2026); supplementary material in ancillary files

Modeling cascading failure across interdependent critical infrastructure requires either a composable physical simulator per domain or a topological abstraction that discards quantity awareness. Simulators are costly, data-hungry, and require detailed calibration per domain; topological abstractions stay data-parsimonious while missing quantity-based behaviors that govern real dynamics. We present, instead, a knowledge-driven propagation architecture in which heterogeneous service dependencies are identified by categories: a general logical propagation resolves multi-dependency and redundancy structures purely from how nodes are categorized, while quantity-aware categories plug in dedicated mechanisms - here, a max-min fair-share flow module for water distribution. Both share one discrete functionality scale and a monotonic update algorithm guaranteeing convergence in finitely many rounds. We assess the flow module by comparing its results with those we get from preexisting pressure-driven simulation with WNTR (Water Network Tool for Resilience) on eight realistic networks across four failure families (clustered damage, capacity-targeted attack, source failure, tank loss). Under capacity-targeted attack and source failure a topological-reachability baseline misses 46% of the truly critical junctions, where the flow module misses 10% and 8% at an average critical-class precision of 0.73. Supplementary materials, code and results are available at: https://github.com/cascade-platform-org/CASCADE

0.46

Distribution Grid Reconfiguration and Restoration via Linearizable Multi-phase Power Flow Modeling

eess.SY ·2026-10-26 ·Young-ho Cho, Hao Zhu
similarity 0.47
Abstract

Accurate and tractable power-flow (PF) modeling is essential for distribution grid topology optimization, where the presence of discrete branch-status decisions therein significantly increase the computational complexity. To tackle this challenge, we develop a topology-adaptive, low-complexity neural piecewise-linear (N-PWL) PF model. We propose a sequential layer design that can directly incorporate branch status variables into the PF mapping from branch flows to nodal injections. As a result, our N-PWL model not only preserves the PF branch-node consistency but also facilitates the representation of any unseen topologies without retraining. A low-complexity model design is further pursued to attain a linear NN parameter scaling by using a fixed-size area partition of the feeder. The resulting scalable N-PWL model enables mixed-integer linear programming (MILP) formulations of feeder topology optimization tasks, including distribution network reconfiguration (DNR) and restoration ordering problems (ROP). Numerical studies on the unbalanced, multi-phase IEEE 123-bus feeder demonstrate our N-PWL model outperforms existing end-to-end baselines in PF prediction and, more importantly, can fill the gap by achieving accurate representation of any unseen topologies. For solving DNR/ROP, our model can significantly improve the AC feasibility over linearized PF models, with a notable reduction of computation time compared with AC-PF based nonlinear formulations, particularly under a large number of topology decisions.

0.20

On the (In)stability of Adaptive Fee Mechanisms in Multi-Chain Systems

cs.CR cs.DC ·2026-10-16 ·Yifan Zhou, Jiang Xiao, Xuechao Wang, Ru Cheng, Shijie Zhang
unusual similarity 0.47
Abstract

EIP-1559 has become the dominant transaction fee mechanism in permissionless blockchains, regulating scarce block space through an adaptive base fee. The design balances a trade-off between responsiveness to demand fluctuations and stability of long-term resource usage. On a single chain, this trade-off is well understood and empirically stable. In multi-chain systems, however, cross-chain flows introduce delayed economic interactions across otherwise independent fee markets. These interactions alter the control dynamics and create stability risks that existing models do not capture. Deployed systems have already polarized. Polkadot enforces conservative update rates, effectively disabling fee adaptivity and reverting the market to inefficient first-price auctions. Cosmos adopts aggressive update rates without formal guarantees. To fill this gap, we propose a control-theoretic framework that formalizes multi-chain fee markets as a nonlinear dynamical system with delayed feedback. We identify delay-amplified over-correction as the structural root of instability. Experiments show that cross-chain coupling erodes stability relative to monolithic blockchains, reducing the safe parameter space for base fee update rates by up to 84.8%. Moreover, instability propagates across chains, contaminating the otherwise stable peer chains. At Ethereum's update rate, which leaves a monolithic chain stable, the multi-chain system exhibits extreme load oscillation between full and near-empty blocks, with over half of all blocks at full capacity. Mainstream Cosmos chains already exceed their safe bounds under their default configurations, and the resulting load oscillation raises their block failure rate by an order of magnitude. Guided by this mechanism, we design a lightweight protocol-level mitigation that removes the over-correction and stabilizes dynamics in multi-chain environments.

0.25