Estimating graph parameters with random walks

v1v2 (latest)

Estimating graph parameters with random walks

4 September 2017

ArXiv (abs)PDF HTML

Papers citing "Estimating graph parameters with random walks"

5 / 5 papers shown

Title
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 249 3 0 01 Jul 2024
Optimal prediction of Markov chains with and without spectral gap Yanjun Han Soham Jana Yihong Wu 86 9 0 26 Jun 2021
Learning Networks from Random Walk-Based Node Similarities J. Hoskins Cameron Musco Christopher Musco Charalampos E. Tsourakakis MLAU AAML 58 6 0 23 Jan 2018
Estimating the Number of Connected Components in a Graph via Subgraph Sampling Jason M. Klusowski Yihong Wu 68 10 0 12 Jan 2018
Ant-Inspired Density Estimation via Random Walks Cameron Musco Hsin-Hao Su Nancy A. Lynch OT 95 37 0 09 Mar 2016