Estimation of Graph Features Based on Random Walks Using Neighbors' Properties

Tsuyoshi Hasegawa, Shiori Hironaka, Kazuyuki Shudo

Using random walks for sampling has proven advantageous in assessing the characteristics of large and unknown social networks. Several algorithms based on random walks have been in…