Google matrix: fundamentals, applications and beyond

Collection Google matrix: fundamentals, applications and beyond

Organizer(s)
Date(s) 29/03/2024
00:00:00 / 00:00:00
1 17

Random Walks and Graph Properties

By Ravi Kumar

Random walks, an inspiration for PageRank, are natural ways to explore a graph. We will study the use of uniform random walks to estimate various properties such as the size of the graph, 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. Our perspective is that one has to be careful in using random walks for other applications.

Information about the video

Domain(s)

Document(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback