Rumour spreading in social networks



Alexander Panconesi, Sapienza, University of Rome


Monday October 4,2010
4:00 PM,
5130 Upson Hall


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