Skip to content

News & Events

Algorithms for Analyzing On-Line Social Network Data

Jon Kleinberg (Cornell University)

Data Science Seminar

Wednesday, January 14, 2015, 3:30pm

PAA 102 (the Physics/Astronomy Ronald Geballe Auditorium)

Abstract

Jon Kleinberg

On-line social media systems are not simply venues for people to come together; they are also explicitly designed environments in which the underlying data is used to guide the behavior of the system and its participants. Here we consider several data challenges for on-line social systems that illustrate this tension between organic interaction and algorithmic design. In particular, we consider the problem of managing personal information streams by predicting which pieces of content will lead to the most active discussions and which will be shared the most broadly. We also study the underlying social network to identify links along which interaction is the strongest. Our analysis sheds light on the dynamics of large on-line discussions and the collective structure of people's strongest social ties.

The talk will include joint work with Lars Backstrom, Cristian Danescu-Niculescu-Mizil, Lillian Lee, and Johan Ugander.

Bio

Professor Kleinberg is a professor at Cornell University. His research focuses on issues at the interface of networks and information, with an emphasis on the social and information networks that underpin the Web and other on-line media. His work has been supported by an NSF Career Award, an ONR Young Investigator Award, a MacArthur Foundation Fellowship, a Packard Foundation Fellowship, a Simons Investigator Award, a Sloan Foundation Fellowship, and grants from Google, Yahoo!, and the NSF. He is a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences.

This talk will be held in PAA 102 (the Physics/Astronomy Ronald Geballe Auditorium). More information may be viewed here.