Campus Event Calendar

Event Entry

New for: D1, D3, D4, D5

What and Who

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

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

Date, Time and Location

Friday, 25 November 2011
30 Minutes
E1 4
3rd floor rotunda


In recent times, the study of real-world networks has gained prominence in the field of theoretical computer science. In my talk, I will show results from the analysis of the email traffic from the Karlsruhe Institute of Technology (KIT), proving that the KIT email graph is both a scale-free network and a small-world network. Furthermore, I will propose a method to determine graph clusterings based on a modified version of randomized rumor spreading protocols.


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

Benjamin Doerr, 11/25/2011 13:44
Benjamin Doerr, 11/24/2011 18:16
Benjamin Doerr, 11/24/2011 09:45 -- Created document.