MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Randomized Rumor Spreading in the Karlsruhe Email Graph (Bachelor Thesis Initial Talk)

Philip Busch
Max-Planck-Institut für Informatik - D1
Talk
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 23 August 2011
11:00
30 Minutes
E1 4
3rd floor rotunda
Saarbrücken

Abstract

Randomized rumor spreading protocols allow for efficient spreading of

information in networks. The underlying principle is that in each round, every node chooses a random neighbor to exchange information.
Simulations on real data seem to support various claims from theory.

In my talk, I will present my current results in the field of rumour spreading simulations in a real-world network, showing experimental results such as the runtime and behaviour of the various protocol types,
and suggesting the network's scale-freeness and that it has the small-world property.

Contact

Benjamin Doerr
--email hidden
passcode not visible
logged in users only

Benjamin Doerr, 08/21/2011 23:36
Benjamin Doerr, 08/21/2011 18:38
Benjamin Doerr, 08/21/2011 18:38 -- Created document.