Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition
Feature extraction by non parametric mutual information maximization
The Journal of Machine Learning Research
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Information diffusion through blogspace
ACM SIGKDD Explorations Newsletter
On the Bursty Evolution of Blogspace
World Wide Web
IEEE Transactions on Pattern Analysis and Machine Intelligence
The dynamics of viral marketing
ACM Transactions on the Web (TWEB)
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Bioinformatics
Efficient influence maximization in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Meme-tracking and the dynamics of the news cycle
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
Response prediction using collaborative filtering with hierarchies and side-information
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Peer and authority pressure in information-propagation models
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
On word-of-mouth based discovery of the web
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Rise and fall patterns of information diffusion: model and implications
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Information diffusion and external influence in networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Gelling, and melting, large graphs by edge manipulation
Proceedings of the 21st ACM international conference on Information and knowledge management
On bundle configuration for viral marketing in social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Structure and dynamics of information pathways in online media
Proceedings of the sixth ACM international conference on Web search and data mining
Spotting Culprits in Epidemics: How Many and Which Ones?
ICDM '12 Proceedings of the 2012 IEEE 12th International Conference on Data Mining
1st workshop on diffusion networks and cascade analytics
Proceedings of the 7th ACM international conference on Web search and data mining
Hi-index | 0.00 |
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.