Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls
Résumé
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 asymptotic posterior distribution of the estimate. Later the proposed ideas are validated with numerical experiments on inference problems in real-world networks.
Fichier principal
RR-8793.pdf (939.48 Ko)
Télécharger le fichier
add_gender.pdf (16.49 Ko)
Télécharger le fichier
add_gender_wout-hist.pdf (16.57 Ko)
Télécharger le fichier
add_race.pdf (16.07 Ko)
Télécharger le fichier
add_race_wout-hist.pdf (16.55 Ko)
Télécharger le fichier
dog_pals-differentbreed_comp_config.pdf (19.4 Ko)
Télécharger le fichier
dog_pals.pdf (19.28 Ko)
Télécharger le fichier
dog_pals_samebreed_comp_config.pdf (17.38 Ko)
Télécharger le fichier
friendster_fn-1_sup-2.pdf (15.66 Ko)
Télécharger le fichier
friendster_fn-2_sup-6.pdf (15.6 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|