2014 ABayesianFrameworkforEstimating

• (Embar et al., 2014) ⇒ Varun R. Embar, Rama Kumar Pasumarthi, and Indrajit Bhattacharya. (2014). “A Bayesian Framework for Estimating Properties of Network Diffusions.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623693

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+A+Bayesian+Framework+for+Estimating+Properties+of+Network+Diffusions
• http://dl.acm.org/citation.cfm?id=2623330.2623693&preflayout=flat#citedby

Quotes

Author Keywords

• Bayesian analysis; data mining; gibbs sampling; information cascades; networks of diffusion; social influence analysis

Abstract

The analysis of network connections, diffusion processes and cascades requires evaluating properties of the diffusion network. Properties of interest often involve variables that are not explicitly observed in real world diffusions. Connection strengths in the network and diffusion paths of infections over the network are examples of such hidden variables. These hidden variables therefore need to be estimated for these properties to be evaluated. In this paper, we propose and study this novel problem in a Bayesian framework by capturing the posterior distribution of these hidden variables given the observed cascades, and computing the expectation of these properties under this posterior distribution. We identify and characterize interesting network diffusion properties whose expectations can be computed exactly and efficiently, either wholly or in part. For properties that are not `nice' in this sense, we propose a Gibbs Sampling framework for Monte Carlo integration. In detailed experiments using various network diffusion properties over multiple synthetic and real datasets, we demonstrate that the proposed approach is significantly more accurate than a frequentist plug-in baseline. We also propose a map-reduce implementation of our framework and demonstrate that this can analyze cascades with millions of infections in minutes.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 ABayesianFrameworkforEstimating	Varun R. Embar Rama Kumar Pasumarthi Indrajit Bhattacharya			A Bayesian Framework for Estimating Properties of Network Diffusions				10.1145/2623330.2623693		2014