Eppstein-Wang

Eppstein-Wang algorithm offers accurate average distance estimation for large graphs

Researchers have evaluated methods for estimating average distances in large networks, a computationally intensive task. They found that a random walk-based approach was unreliable and expensive, while landmark-based me…