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

Link identifier archive #link-archive-thumb-soap-1641
Stabilization and expansion of simple dynamic random graph models for Bitcoin-like unstructured P2P networks
Venerdì 3 luglio 2020 alle ore 15:00, il prof. Francesco Pasquale dell'Università Tor Vergata, terrà il seminario dal titolo "Stabilization and expansion of simple dynamic random graph models for Bitcoin-like unstructured P2P networks".
 
Abstract
 
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 Link identifier #identifier__108022-1Teams meeting
Link identifier #identifier__116070-1Link identifier #identifier__180072-2Link identifier #identifier__61834-3Link identifier #identifier__114321-4

This post is also available in: Link identifier #identifier__140442-5enEng