Asymptotic behaviors of support vector machines with Gaussian kernel
Neural Computation
Computer assisted customer churn management: State-of-the-art and future trends
Computers and Operations Research
Exploring Local Community Structures in Large Networks
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Social ties and their relevance to churn in mobile telecom networks
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Local Community Identification in Social Networks
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
LIBSVM: A library for support vector machines
ACM Transactions on Intelligent Systems and Technology (TIST)
Hi-index | 0.00 |
Prediction of user behavior in Social Networks is important for a lot of applications, ranging from marketing to social community management. In this paper, we develop and test a model to estimate the propensity of a user to stop using the social platform in a near future. This problem is called churn prediction and has been extensively studied in telecommunication networks. We focus here on building a statistical model estimating the probability that a user will leave the social network in the near future. The model is based on graph attributes extracted in the user's vicinity. We present a novel algorithm to accurately detect overlapping local communities in social graphs. Our algorithm outperforms the state of the art methods and is able to deal with pathological cases which can occur in real networks. We show that using attributes computed from the local community around the user allows to build a robust statistical model to predict churn. Our ideas are tested on one of the largest French social blog platform, Sky rock, where millions of teenagers interact daily.