Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls

10/19/2015
by   Konstantin Avrachenkov, et al.
0

Online social networks (OSN) contain extensive amount of information about the underlying society that is yet to be explored. One of the most feasible technique to fetch information from OSN, crawling through Application Programming Interface (API) requests, poses serious concerns over the the guarantees of the estimates. In this work, we focus on making reliable statistical inference with limited API crawls. Based on regenerative properties of the random walks, we propose an unbiased estimator for the aggregated sum of functions over edges and proved the connection between variance of the estimator and spectral gap. In order to facilitate Bayesian inference on the true value of the estimator, we derive the approximate posterior distribution of the estimate. Later the proposed ideas are validated with numerical experiments on inference problems in real-world networks.

READ FULL TEXT
research
02/24/2022

Robust random walk-like Metropolis-Hastings algorithms for concentrating posteriors

Motivated by Bayesian inference with highly informative data we analyze ...
research
09/26/2017

Bayesian Inference of Network Epidemics

Infectious diseases are studied to understand their spreading mechanisms...
research
09/23/2021

Bayesian Inference of a Social Graph with Trace Feasibility Guarantees

Network inference is the process of deciding what is the true unknown gr...
research
09/26/2017

Bayesian Inference of Spreading Processes on Networks

Infectious diseases are studied to understand their spreading mechanisms...
research
05/25/2016

Communication-Efficient Distributed Statistical Inference

We present a Communication-efficient Surrogate Likelihood (CSL) framewor...
research
03/15/2022

Amortised inference of fractional Brownian motion with linear computational complexity

We introduce a simulation-based, amortised Bayesian inference scheme to ...
research
11/19/2018

Informed MCMC with Bayesian Neural Networks for Facial Image Analysis

Computer vision tasks are difficult because of the large variability in ...

Please sign up or login with your details

Forgot password? Click here to reset