Rapid Bayesian Inference of Global Network Statistics Using Random Walks

This paper introduces a novel methodology for network statistics acquisition via random walk sampling. The theoretical background is developed, and the methodology is applied to several realistic examples. These include the network formed by hyperlinks between Wikipedia pages, walked by Python implemented Internet bots, and a dynamical epidemiological simulation on a network developed using a hidden metric.

See full paper here

Willow B. Kion-Crosby and Alexandre V. Morozov

Phys Rev Lett. 2018 Jul 20;121(3):038301