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
Talk
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 25 November 2011
16:00
30 Minutes
E1 4
3rd floor rotunda
Saarbrücken
Abstract
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.
Contact
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.
Benjamin Doerr, 11/24/2011 18:16
Benjamin Doerr, 11/24/2011 09:45 -- Created document.