Rumour spreading in social networks
Alexander Panconesi, Sapienza, University of Rome
Abstract: Gossip, as we all know, spreads like wildfire. In this talk
we establish this dictum mathematically, starting from an empirical
property of social networks: high conductance. An interesting aspect
of our proof is that it draws a connection with the spectral
sparsification theory of Spielman and Teng.
This is joint work with Flavio Chierichetti and Silvio Lattanzi.