Seminar by Ravi Kumar

Online social interactions

Ravi Kumar
Yahoo Research

    Date:    Tuesday, January 25th, 2011
    Time:    5:00 PM
    Venue:   CS101.

Abstract:

More and more social interactions are migrating online. In this talk we study patterns of such interactions in social applications including email, newsgroups, instant messaging, and microblogging. In particular, we examine the structural properties of conversational trees that arise from such interactions. We argue that existing graph models cannot generate these trees and propose a simple model for conversational trees. If time permits, we will also address the general data mining, modeling, algorithmic challenges that arise as part of studying online social networks.

About the speaker:

Ravi Kumar joined Yahoo! Research in July 2005. Prior to this, he was a research staff member at the IBM Almaden Research Center in the Computer Science Principles and Methodologies group. He obtained his PhD in Computer Science from Cornell University in December 1997. His primary interests are web algorithms, algorithms for large data sets, and theory of computation

Reference:

Dynamics of conversations, Ravi Kumar, Mohammed Mahdian, Mary Mcglohan, SIGKDD 2010

Back to Seminars in 2010-11