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.

Abedesselam, T.e., Giacomelli, F., Pasquale, F. (2025). Disassortative dynamic BA models inspired by the Bitcoin Lightning Network. In 2025 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops) (pp.19-24). New York : IEEE [10.1109/PerComWorkshops65533.2025.00035].

Disassortative dynamic BA models inspired by the Bitcoin Lightning Network

Pasquale F.
2025-01-01

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.
23rd IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops 2025)
Washington DC, United States
2025
23
Rilevanza internazionale
2025
Settore INFO-01/A - Informatica
English
Assortativity
Barábasi-Albert model
Bitcoin Lightning Network
Dynamic random graphs
Simulations
Intervento a convegno
Abedesselam, T.e., Giacomelli, F., Pasquale, F. (2025). Disassortative dynamic BA models inspired by the Bitcoin Lightning Network. In 2025 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops) (pp.19-24). New York : IEEE [10.1109/PerComWorkshops65533.2025.00035].
Abedesselam, Te; Giacomelli, F; Pasquale, F
File in questo prodotto:
File Dimensione Formato  
Disassortative_dynamic_BA_models_inspired_by_the_Bitcoin_Lightning_Network.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 430.95 kB
Formato Adobe PDF
430.95 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/448663
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact