Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs

Alan Zhu, Jiaqi Ma, Qiaozhu Mei

As large graph datasets become increasingly common across many fields, sampling is often needed to reduce the graphs into manageable sizes. This procedure raises critical questions…