20 citations · 27 across the 4 of their papers we have counts for
3 papers · 1 filter
Expansion and Flooding in Dynamic Random Networks with Node Churn
Luca Becchetti, Andrea Clementi, Francesco Pasquale +2
We study expansion and information diffusion in dynamic networks, that is in networks in which nodes and edges are continuously created and destroyed. We consider information diffu…
Finding a Bounded-Degree Expander Inside a Dense One
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
It follows from the Marcus-Spielman-Srivastava proof of the Kadison-Singer conjecture that if is a -regular dense expander then there is an edge-induced subgraph $H=(V…
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized sub…