2013 CascadingOutbreakPredictioninNe

• (Cui et al., 2013) ⇒ Peng Cui, Shifei Jin, Linyun Yu, Fei Wang, Wenwu Zhu, and Shiqiang Yang. (2013). “Cascading Outbreak Prediction in Networks: A Data-driven Approach.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487639

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Cascading+Outbreak+Prediction+in+Networks%3A+A+Data-driven+Approach
• http://dl.acm.org/citation.cfm?id=2487575.2487639&preflayout=flat#citedby

Quotes

Author Keywords

• Data driven approach; human factors; information cascades; knowledge acquisition; outbreak prediction; social network

Abstract

Cascades are ubiquitous in various network environments such as epidemic networks, traffic networks, water distribution networks and social networks. The outbreaks of cascades will often bring bad or even devastating effects. How to accurately predict the cascading outbreaks in early stage is of paramount importance for people to avoid these bad effects. Although there have been some pioneering works on cascading outbreaks detection, how to predict, rather than detect, the cascading outbreaks is still an open problem. In this paper, we attempt harnessing historical cascade data, propose a novel data driven approach to select important nodes as sensors, and predict the outbreaks based on the cascading behaviors of these sensors. In particular, we propose Orthogonal Sparse LOgistic Regression (OSLOR) method to jointly optimize node selection and outbreak prediction, where the prediction loss are combined with an orthogonal regularizer and L1 regularizer to guarantee good prediction accuracy, as well as the sparsity and low-redundancy of selected sensors. We evaluate the proposed method on a real online social network dataset including 182.7 million information cascades. The experimental results show that the proposed OSLOR significantly and consistently outperform topological measure based method and other data driven methods in prediction performances.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 CascadingOutbreakPredictioninNe	Fei Wang Peng Cui Wenwu Zhu Shiqiang Yang Shifei Jin Linyun Yu			Cascading Outbreak Prediction in Networks: A Data-driven Approach				10.1145/2487575.2487639		2013