Seminari del Dipartimento


Logica e Informatica Teorica

Stabilization and expansion of simple dynamic random graph models for Bitcoin-like unstructured P2P networks

Francesco Pasquale

03-07-2020 - 15:00
modalitĂ  telematica


The Bitcoin P2P network is formed by thousands of nodes running the Bitcoin protocol. While the nodes participating in the network are mostly known, the peer discovery process in the protocol is explicitly designed to hide the global network structure. In this talk, we present a simple dynamic random graph model inspired by the peer discovery process in the Bitcoin protocol and we analyze its robustness with respect to stabilization and expansion: We show that the network dynamics quickly converges to a stable random graph that turns out to be a good expander, with high probability.

The talk is based on joint work with Luca Becchetti, Andrea Clementi, Emanuele Natale, and Luca Trevisan.

Per partecipare al seminario cliccare sul seguente link:
org: PEDICINI Marco

Copyright© 2014 Dipartimento di Matematica e Fisica