Special edition - Data Science seminar: Ravi Kumar (Invited speaker) - Random Walks and Network Properties

Speaker: Ravi Kumar, Google

Title: Random Walks and Network Properties

Abstract: 

A random walk is a natural way to explore a network.  We will study the use of uniform random walks to estimate various properties such as the size of the network, average degree, number of triangles, etc. Less obvious random walks can also be designed to do other tasks such as uniformly generating a node or counting network motifs.  However, our perspective is that one has to be careful in using random walks for applications.