Estimating and Sampling Graphs with Multidimensional Random Walks

Bruno Ribeiro, Don Towsley

Estimating characteristics of large graphs via sampling is a vital part of the study of complex networks. Current sampling methods such as (independent) random vertex and random wa…