Talks & Seminars
Title: Heavy tails and models for the Web and social networks
Prabhakar Raghavan, Yahoo! Labs
Date & Time: January 6, 2010 11:15
Venue: F.C. Kohli Auditorium
The literature is rich with (re)discoveries of power law phenomena; this is especially true of observations of link and traffic behavior on the Web. We survey the origins of these phenomena and several (yet incomplete) attempts to model them, including our recent work on the compressibility of the Web graph and social networks. We then present a number of open problems in Web research arising from these observations.
Speaker Profile:
Prabhakar Raghavan is the head of Yahoo! Labs. Raghavan's research interests include text and web mining, and algorithm design. He is a consulting professor of Computer Science at Stanford University and editor-in-chief of the Journal of the ACM. He has co-authored two textbooks, on randomized algorithms and on information retrieval. Raghavan received his PhD from Berkeley and is a member of the National Academy of Engineering and a fellow of the ACM and of the IEEE. Prior to joining Yahoo!, he was the chief technology officer at Verity and has held a number of technical and managerial positions at IBM Research.
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback