A showcase of ÉTS researchers’ publications and other contributions

Toward quantifying decentralization of blockchain networks with relay nodes


Downloads per month over past year

Shahsavari, Yahya, Zhang, Kaiwen and Talhi, Chamseddine. 2022. « Toward quantifying decentralization of blockchain networks with relay nodes ». Frontiers in Blockchain, vol. 5.
Compte des citations dans Scopus : 4.

[thumbnail of Zhang-G-2022-27735.pdf]
Zhang-G-2022-27735.pdf - Published Version
Use licence: Creative Commons CC BY.

Download (3MB) | Preview


In this paper, we present a methodology for quantifying the decentralization degree of a blockchain network. To accomplish this, we use two well-known graph models of Erdös- Rény and Barabási–Albert in order to study the blockchain network topology. We then quantify the decentralization degree using the clustering coefficient of our network models. We validate our approach through extensive simulations and analyze the decentralization degree with respect to network parameters such as the number of connections per node and the peer selection algorithm. Our results expose the trade-off between the average shortest path and the decentralization degree. Furthermore, we observe the impact of the average shortest path on the network speed and traffic overhead. Finally, we demonstrate that the presence of hub-like nodes such as relay gateways negatively impacts the decentralization degree of blockchain networks.

Item Type: Peer reviewed article published in a journal
Zhang, Gaixia
Talhi, Chamseddine
Affiliation: Génie électrique, Génie logiciel et des technologies de l'information
Date Deposited: 18 Sep 2023 19:59
Last Modified: 14 Feb 2024 20:10

Actions (login required)

View Item View Item