BIRS Workshop Lecture Videos
Random Walks and Network Properties Kumar, Ravi
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.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International