Disassortative dynamic BA models inspired by the Bitcoin Lightning Network

The evolution of the channel graph of the Lightning Network, the main layer-2 solution on top of Bitcoin, has been often modeled as a Barabási-Albert random graph. However, the available data on the channel graph of the Lightning Network indicate that it is stabilizing over a network structure with negative assortativity, while the assortativity of a BA random graph tends to zero as the number of nodes grows to infinity.In the BA model, new edges are created when a new node joins the network and they never disappear. In the channel graph of the Lightning Network, channels can be closed by one or both of its endpoints at any time. In this paper, we propose two dynamic versions of the BA-model in which edges can disappear at any time. In the first version, the edge disappearance rate is a function of the degrees of the endpoints, in the second one it is a function of the edge capacity. Simulations show that, in both models, the assortativity converges to a negative value, that depends on the edge disappearence rate. Our results suggest that the disassortative nature of the Lightning Network, as well as that of several other real networks, could be a consequence of the dynamic nature of the edges of the network.

Authors

Institutions

Publication Details

Published
2025-03-17
DOI
https://doi.org/10.1109/percomworkshops65533.2025.00035
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Disassortative dynamic BA models inspired by the Bitcoin Lightning Network

Francesco Pasquale, Fabio Giacomelli
Complex Network Analysis Techniques
article

Disassortative dynamic BA models inspired by the Bitcoin Lightning Network

Francesco Pasquale, Fabio Giacomelli
article en

Abstract

The evolution of the channel graph of the Lightning Network, the main layer-2 solution on top of Bitcoin, has been often modeled as a Barabási-Albert random graph. However, the available data on the channel graph of the Lightning Network indicate that it is stabilizing over a network structure with negative assortativity, while the assortativity of a BA random graph tends to zero as the number of nodes grows to infinity.In the BA model, new edges are created when a new node joins the network and they never disappear. In the channel graph of the Lightning Network, channels can be closed by one or both of its endpoints at any time. In this paper, we propose two dynamic versions of the BA-model in which edges can disappear at any time. In the first version, the edge disappearance rate is a function of the degrees of the endpoints, in the second one it is a function of the edge capacity. Simulations show that, in both models, the assortativity converges to a negative value, that depends on the edge disappearence rate. Our results suggest that the disassortative nature of the Lightning Network, as well as that of several other real networks, could be a consequence of the dynamic nature of the edges of the network.

Università di Camerino (IT), University of Rome Tor Vergata (IT)
Openalex Percentile: Top 89%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Disassortative dynamic BA models inspired by the Bitcoin Lightning Network — Francesco Pasquale, Fabio Giacomelli · (2025) | TGRS Research Map | TGRS